Mombasa, Kenya 4-star Hotels
Compare rates for 4-star hotels in Mombasa, Kenya from hundreds of popular travel sites on HotelsCombined.
...and more
Learn why travellers love HotelsCombined
Travel insights for hotels in Mombasa
Use these up-to-date, data-driven insights about booking a hotel in Mombasa including ideal times to book, pricing trends, and more.
What is the cheapest month to book a hotel in Mombasa?
The cheapest month to book a hotel in Mombasa is September ($144). Conversely, the most expensive month to stay in Mombasa is February ($281).
What is the cheapest day to stay in a hotel in Mombasa?
The cheapest day to stay in Mombasa is Saturday ($167). On the other hand, travelers can expect to pay the most on Thursday, when the average nightly price is $219.
How much is a hotel in Mombasa tonight?
Users have found prices for hotels in Mombasa tonight starting as low as $16, rising to an average cost of $134, based on searches in the last 72 hours. Prices start from $53 for a 4-star hotel in Mombasa for tonight.
How much is a Mombasa hotel room this weekend?
In the past 72 hours, we’ve seen prices for hotels in Mombasa this weekend for as little as $32/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $32/night. For a 4-star hotel in Mombasa, the cheapest rate recently found was $56/night for this weekend.
How far ahead should you book a hotel in Mombasa?
Save money by booking a hotel at least 40 days before your trip to Mombasa. The lowest price found when booking 40 days ahead was $13 per night.
Cheapest 4-star hotels in Mombasa, Kenya
Discover affordable 4-star hotels in Mombasa, Kenya that provide a quality experience without breaking the bank. 4-star hotels in Mombasa, Kenya can be found for as little as $50 per night. Price data was last updated on 5 July 2025
These are the lowest-priced 4-star hotels our users have recently found in Mombasa, Kenya. Prices may vary based on dates selected and hotel location.
$50
Avg. per night
Mwamba Drive Nyali Off Link Road, Mombasa, Kenya
6.7 km from city centre
Free Wi-Fi
Airport shuttle
$56
Avg. per night
Mt Kenya Road, Nyali Beach, Mombasa, Kenya
6.1 km from city centre
Free Wi-Fi
Parking
$126
Avg. per night
$128
Avg. per night
$146
Avg. per night
$151
Avg. per night
$161
Avg. per night
Diani Beach, P.O. Box 90521, Mombasa, Kenya
38.3 km from city centre
Free Wi-Fi
Parking
$170
Avg. per night
$183
Avg. per night
Malindi Road, Bamburi Highway, Mombasa, Kenya
9.8 km from city centre
Free Wi-Fi
Parking
$200
Avg. per night
Other star-rated hotels in Mombasa, Kenya
Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” have the most attractive prices based on their popularity. Price data was last updated on 5 July 2025.
Not set on a 4-star hotel? We’ve got plenty of other options for you to choose from. These are the most popular and best value properties in Mombasa, Kenya based on hotel class.
5 stars
400 Shanzu Beach Mombasa, Mombasa, Kenya
$190
Malindi Road 1, Shanzu Beach, Mombasa, Kenya
$289
Diani Beach Road, P.O. Box, 35, Mombasa, Kenya
$149
3 stars
Along Bamburi Road, Malindi Rd, Mombasa, Kenya
$52
2 stars and under
Other accommodations in Mombasa, Kenya
Find deals on places to stay in Mombasa, Kenya that are not hotels. These are just a few of the most popular hostels and vacation rentals in the area. Pricing information was last updated on 5 July 2025.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Mombasa, Kenya.
Neptune Road 88299 Bamburi Beach, Mombasa, Kenya
10.7 km from city centre
Free Wi-Fi
Parking
$116
Avg. per night
$80
Avg. per night