Find 4 Star Hotels in Mombasa from ¥10,164
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,845
¥34,026 total
includes taxes & fees
Oct 27 - Oct 28

Serena Beach Resort and Spa
Serena Beach Resort and Spa
9.2 out of 10, Wonderful, (209)
The price is ¥30,663
¥37,156 total
includes taxes & fees
Oct 30 - Oct 31

Diani Sea Resort
Diani Sea Resort
8.8 out of 10, Excellent, (93)
The price is ¥26,166
¥31,708 total
includes taxes & fees
Oct 30 - Oct 31

Hotel English Point Marina & Spa
Hotel English Point Marina & Spa
8.2 out of 10, Very Good, (351)
The price is ¥21,015
¥25,427 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,922
¥37,403 total
includes taxes & fees
Sep 30 - Oct 1

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 ¥44,087
¥52,023 total
includes taxes & fees
Sep 30 - Oct 1

PrideInn Flamingo Beach Resort & Spa Mombasa
PrideInn Flamingo Beach Resort & Spa Mombasa
8.6 out of 10, Excellent, (67)
The price is ¥25,878
¥30,537 total
includes taxes & fees
Oct 4 - Oct 5
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 ¥22,118 per night from Sep 30 to Oct 1
¥22,118
¥35,068 total
Sep 30 - Oct 1
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
- Hotel English Point Marina & Spa
- Diani Sea Lodge
- Hotel Sapphire
- Diamonds Leisure Beach & Golf Resort
- Baobab Beach Resort & Spa
- Leopard Beach Resort & Spa
- Nomad Beach Resort
- Diani Reef Beach Resort & Spa - Your Beachfront Bliss Awaits
- Reef Hotel
- LalaGalu
- PrideInn Flamingo Beach Resort & Spa Mombasa
- Milele Beach Hotel
- Tombo House
- Tamarind Village Apartments
- Kilua Residences by CityBlue
- Jacaranda Indian Ocean Beach Resort
- PrideInn Hotel Nyali
- Mombasa Continental Resort
- Kaskazi Beach Hotel