Find 4 Star Hotels in Mombasa from AED 174
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mombasa 4 Star Hotels
Tonight
21 Aug - 22 AugTomorrow
22 Aug - 23 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Mombasa 4-star hotels
1. Sarova Whitesands Beach Resort & Spa, Mombasa
Sarova Whitesands Beach Resort & Spa, MombasaMombasa
Grace
AED 781
AED 990 total
includes taxes & fees
28 Aug - 29 Aug
AED 672
AED 793 total
includes taxes & fees
22 Aug - 23 Aug
AED 412
AED 487 total
includes taxes & fees
3 Sep - 4 Sep
AED 996
AED 1,205 total
includes taxes & fees
6 Sep - 7 Sep
AED 452
AED 536 total
includes taxes & fees
22 Aug - 23 Aug
AED 735
AED 919 total
includes taxes & fees
1 Sep - 2 Sep
AED 951
AED 1,129 total
includes taxes & fees
18 Sep - 19 Sep
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.
PrideInn Paradise Beach Resort & Spa Mombasa
Shanzu Beach Mombasa
AED 549
AED 648 total
11 Sep - 12 Sep
includes taxes & fees
9/10 Wonderful! (273 reviews)
Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
AED 439
AED 716 total
20 Sep - 21 Sep
includes taxes & fees
9.2/10 Wonderful! (274 reviews)
Swahili Beach Resort
Diani Beach Diani Beach Coast Province
AED 856
AED 1,272 total
1 Sep - 2 Sep
includes taxes & fees
9/10 Wonderful! (294 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.
See all hotels in Mombasa
Top Mombasa Hotel Reviews
Sarova Whitesands Beach Resort & Spa, Mombasa
8/10 Good
"Really good resort, super friendly staff"
Voyager Beach Resort
10/10 Excellent
"Very helpful staff, very good food and excellent location. The buildings are not connected with each other properly, so you haver to walk a lot and can easily get lost. Also gym is not available in the building and closes at 4 pm on Sunday????"
Kilua Residences by CityBlue, Mombasa
10/10 Excellent
"Very nice people, got in a little early. Check in was at noon, they put me in a room till mine was ready"
Frequently asked questions
How much does it cost to stay in a 4-star hotel in Mombasa?
With Expedia's search and sort filters, landing a superb deal on a 4-star hotel in Mombasa just got easier. Start by entering your chosen arrival date and length of your trip. Then sort the results by price and choose the option that best fits your style and budget.
- Search for the lowest price from AED 648
What's the difference between 5-star and 4-star hotels in Mombasa?
Offering a friendly traveler experience and upscale surroundings, 4-star hotels are a fabulous option for your Mombasa trip. These types of stays generally come with lots of useful amenities that make it simple to unpack and recharge — think complimentary bathrobes, gyms and restaurants. Or get a taste of the high life at a 5-star hotel designed to spoil you with luxury perks and amenities. Full-service health clubs, complimentary toiletries and world-class dining are typically included at these swanky properties.
Does Mombasa have any 4-star all-inclusive resorts?
Enjoy a stress-free vacation experience where everything is included in one upfront price by using our "All inclusive" filter. Budgeting is a cinch when your room, meals and many activities are already taken care of. Eager for more ideas? Browse the terrific deals on Expedia's standard 4-star hotels in and around Mombasa too.
Explore a world of travel with Expedia
- Accor Hotels in Mombasa
- Hotels near Ukunda
- Aparthotels in Diani Beach
- 5 Star Hotels in Shimba Hills National Reserve
- Villas in Diani Beach
- Romantic Hotels in Diani Beach
- Villas in Tiwi
- Cottages in Tiwi
- Hotel Wedding Venues Hotels in Mombasa
- B&B Hotels in Mombasa
- B&B in Kwale County
- 2 Star Hotels in Shimba Hills National Reserve
- Luxury Hotels in Mombasa
- 3 Star Hotels in Diani Beach
- Guest Houses in Ukunda
- B&B in Ukunda
- Hotels with a Pool in Ukunda
- Ski Hotels in Mombasa
- Beach Hotels in Kwale County
- Mombasa Hotels
- Apartments in Ukunda
- 5 Star Hotels in Ukunda
- Adventure Hotels in Diani Beach
- 4 Star Hotels in Tiwi
- Vintage Africa Hotels in Diani Beach
- B&B in Kwale
- 3 Star Hotels in Shimba Hills National Reserve
- Farmstay in Kwale County
- Vacation Homes in Mombasa
- Historic Hotels in Mombasa
- Guest Houses in Tiwi
- Shopping Hotels in Diani Beach
- Waterpark Hotels in Mombasa
- Condo Rentals in Ukunda
- Vacation Homes in Ukunda
- Beach Hotels in Ukunda
- Best Western Hotels in Mombasa
- Boutique Hotels in Diani Beach
- 2 Star Hotels in Diani Beach
- Independent Hotels in Galu Beach
- Safari Tentalow in Ukunda
- Hostels in Ukunda
- Resorts in Mwabungo
- Aparthotels in Kwale County
- Villas in Mombasa
- Resorts in Shimba Hills National Reserve
- Kwale Hotels
- Hotels with an Indoor Pool in Mombasa
- Marriott Hotels & Resorts in Mombasa
- Luxury Hotels in Diani Beach
- Luxury Hotels in Galu Beach
- Casino Hotels in Mombasa
- 4 Star Hotels in Ukunda
- Pet-Friendly Hotels in Diani Beach
- 4 Star Hotels in Kwale
- Apartments in Diani Beach
- Hostels in Diani Beach
- Green Hotels in Ukunda
- Resorts & Hotels with Spas in Diani Beach
- Villas in Kwale County
- Hostels in Mombasa
- Beach Hotels in Mombasa
- Hilton Hotels in Mombasa
- Flights from Reggio di Calabria (REG) to Ukunda (UKA)
- Flights from Great Barrington (GBR) to Ukunda (UKA)
- Flights from Diani Beach
- Flights from Kwale County
- Flights to Shimba Hills National Reserve
- Flights from Stockholm (BMA) to Ukunda (UKA)
- Flights from Mwabungo
- Flights from Kos (KGS) to Ukunda (UKA)
- Flights from Ushuaia (USH) to Ukunda (UKA)
- Flights from Nagoya (NGO) to Ukunda (UKA)
- Flights from Tiwi
- Flights from Port Elizabeth (PLZ) to Ukunda (UKA)
- Flights from Wajir (WJR) to Ukunda (UKA)
- Flights from New York (JFK) to Ukunda (UKA)
- Flights from Mombasa (MBA) to Ukunda (UKA)
- Flights from Penang (PEN) to Ukunda (UKA)
- Flights from Dammam (DMM) to Ukunda (UKA)
- Flights from Basel (BSL) to Ukunda (UKA)
- Flights from Ukunda
- Flights from Shimba Hills National Reserve
- Flights from Cozumel (CZM) to Ukunda (UKA)
- Flights from Bandar Seri Begawan (BWN) to Ukunda (UKA)
- Flights from Spencer (SPW) to Ukunda (UKA)
- Flights from Mombasa
- Flights from Eilat (ETH) to Ukunda (UKA)
- Flights to Mwabungo
- Flights from Sion (SIR) to Ukunda (UKA)
- Flights from Ukunda
- Flights from Dublin (DUB) to Ukunda (UKA)