Find 4 Star Hotels in Mombasa from ¥8,891
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Mombasa 4 Star Hotels
Compare Mombasa 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Sarova Whitesands Beach Resort & Spa
Sarova Whitesands Beach Resort & Spa
8.6 out of 10, Excellent, (302)
The price is ¥26,727
¥33,877 total
includes taxes & fees
Sep 28 - Sep 29

Serena Beach Resort and Spa
Serena Beach Resort and Spa
9.2 out of 10, Wonderful, (209)
The price is ¥31,079
¥37,584 total
includes taxes & fees
Sep 28 - Sep 29

Diani Sea Resort
Diani Sea Resort
8.8 out of 10, Excellent, (93)
The price is ¥26,050
¥31,566 total
includes taxes & fees
Oct 3 - Oct 4

Hotel English Point Marina & Spa
Hotel English Point Marina & Spa
8.2 out of 10, Very Good, (351)
The price is ¥20,920
¥25,313 total
includes taxes & fees
Sep 30 - Oct 1

Voyager Beach Resort
Voyager Beach Resort
8.6 out of 10, Excellent, (741)
The price is ¥29,788
¥37,235 total
includes taxes & fees
Oct 1 - Oct 2

Tamarind Village Apartments
Tamarind Village Apartments
9.2 out of 10, Wonderful, (24)

Southern Palms Beach Resort
Southern Palms Beach Resort
8.2 out of 10, Very Good, (209)
The price is ¥43,889
¥51,789 total
includes taxes & fees
Sep 27 - Sep 28

PrideInn Flamingo Beach Resort & Spa Mombasa
PrideInn Flamingo Beach Resort & Spa Mombasa
8.6 out of 10, Excellent, (67)
The price is ¥25,633
¥30,247 total
includes taxes & fees
Sep 27 - Sep 28
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 ¥21,924 per night from Oct 9 to Oct 10
¥21,924
¥34,800 total
Oct 9 - Oct 10
includes taxes & fees
9.2/10 Wonderful! (222 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 snorkeling adventure.

Top Mombasa Hotel Reviews

Southern Palms Beach Resort
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Mombasa Neighborhoods
Stay near popular Mombasa attractions
More Hotel Options in Mombasa
- All-inclusive Hotel in Mombasa
- Beach Hotels in Mombasa
- Cheap Hotels in Mombasa
- Golf Hotels in Mombasa
- Green Hotels in Mombasa
- Historic Hotels in Mombasa
- Hotel Wedding Venues in Mombasa
- Luxury Hotels in Mombasa
- Pet-friendly Hotels in Mombasa
- Resorts & Hotels with Spas in Mombasa
- Romantic Hotels in Mombasa
More Accommodation Types in Mombasa
Explore more hotels
- Diani Sea Lodge
- PrideInn Paradise Beach Resort & Spa Mombasa
- Hotel Sapphire
- Diamonds Leisure Beach & Golf Resort
- Baobab Beach Resort & Spa
- Leopard Beach Resort & Spa
- Tamarind Village Apartments
- Reef Hotel
- LalaGalu
- Diani Reef Beach Resort & Spa - Your Beachfront Bliss Awaits
- Milele Beach Hotel
- Tombo House
- PrideInn Flamingo Beach Resort & Spa Mombasa
- Nomad Beach Resort
- Kilua Residences by CityBlue
- Mombasa Continental Resort
- PrideInn Hotel Nyali
- Kaskazi Beach Hotel
- Jacaranda Indian Ocean Beach Resort