Mombasa 4 Stars Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mombasa 4 Star Hotels
Our top choices for Mombasa 4-star hotels
8.2 out of 10, Very good, (370)
"Beautiful place"
Evans
The price is HK$1,093
HK$1,323 total
includes taxes & fees
3 Jan - 4 Jan 2026
8.8 out of 10, Excellent, (319)
"everything was perfect!"
Phil
The price is HK$1,640
HK$2,078 total
includes taxes & fees
3 Jan - 4 Jan 2026
8.2 out of 10, Very good, (136)
"The property was going through renovation during my visits with hoarding and building works. A number of paths and walkways were closed including the main bar/lobby area. I’m sure it’s will be great once completed.
The beach boys outside the property are aggressive and persistent, which is a shame as I avoided going onto the beach/sea several times.
We had a renovated sea view room which was very nice. The gardens are well kept and maintained.
"
Narhari
8.6 out of 10, Excellent, (746)
"Clean rooms. Cleaning was done quickly. Food was excellent. Most of all, excellent customer service and friendly staff "
Taddeo
The price is HK$1,276
HK$1,596 total
includes taxes & fees
3 Jan - 4 Jan 2026
9.2 out of 10, Wonderful, (214)
"Family friendly and excellent people skills by staff"
Osa
The price is HK$1,756
HK$2,108 total
includes taxes & fees
6 Jan - 7 Jan 2026
9.4 out of 10, Exceptional, (26)
"Lovely complex with friendly staff. Pools and gardens are lovely. Some nice restaurants nearby if you take a taxi. "
James
9.2 out of 10, Wonderful, (21)
"The place was spotless
The staff was very professional "
Michael
The price is HK$809
HK$954 total
includes taxes & fees
28 Dec - 29 Dec
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Mombasa.
Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
The price is HK$1,392 per night from 16 Jan to 17 Jan
HK$1,392
HK$2,109 total
16 Jan - 17 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (241 reviews)
Still don't see what you're looking for?
See all properties in Mombasa.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Mombasa and related destinations
Dive into the azure waters of Nyali Beach or explore the historic Fort Jesus with its centuries-old tales of maritime conquest. Wander through vibrant Mombasa Island, then cool off at Wild Waters before heading to Bamburi Beach where coral reefs await your snorkelling adventure.
Top Mombasa Hotel Reviews
Southern Palms Beach Resort
10/10 Excellent
