Find 4 Star Hotels in Mombasa from AED 177
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mombasa 4 Star Hotels
Tonight
16 Aug - 17 AugTomorrow
17 Aug - 18 AugNext weekend
21 Aug - 23 AugIn two weeks
28 Aug - 30 AugOur top choices for Mombasa 4-star hotels
1. Sarova Whitesands Beach Resort & Spa, Mombasa
Sarova Whitesands Beach Resort & Spa, MombasaMombasa
Meskerem
AED 781
AED 990 total
includes taxes & fees
28 Aug - 29 Aug
AED 672
AED 793 total
includes taxes & fees
29 Aug - 30 Aug
AED 395
AED 471 total
includes taxes & fees
30 Aug - 31 Aug
AED 996
AED 1,205 total
includes taxes & fees
29 Aug - 30 Aug
AED 457
AED 541 total
includes taxes & fees
19 Aug - 20 Aug
AED 735
AED 919 total
includes taxes & fees
1 Sep - 2 Sep
AED 969
AED 1,148 total
includes taxes & fees
24 Aug - 25 Aug
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 527
AED 621 total
29 Aug - 30 Aug
includes taxes & fees
8.8/10 Excellent! (271 reviews)
Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
AED 445
AED 722 total
23 Aug - 24 Aug
includes taxes & fees
9.2/10 Wonderful! (272 reviews)
Swahili Beach Resort
Diani Beach Diani Beach Coast Province
AED 865
AED 1,281 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
Kilua Residences by CityBlue, Mombasa
10/10 Excellent
"The hotel was amazing"
Voyager Beach Resort
10/10 Excellent
"Stayed at this hotel many times now it’s the best. Amazing buffet service, entertainment, views - especially superior sea rooms. Great for families and large groups. The cliff bar is my favorite!"
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 621
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)