Find 4 Star Hotels in Mombasa from AED 171
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.8 out of 10, Excellent, (368 reviews)
"First and foremost I would like to thank Lucy and her team for an excellent stay! We faced some challenges, however Lucy went out of her way to ensure all was up to par and truly made it seamless! The resort was absolutely stunning! The staff made it feel like home and Lucu was the cherry on top! Due to her, our trip was incredible and I cannot thank her and the team enough! Highly recommend the place!"
Farah
The price is AED 608
AED 771 total
includes taxes & fees
30 Jun - 1 Jul
8.8 out of 10, Excellent, (794 reviews)
"I liked attentiveness of the staff"
Gezahegn Kebede
The price is AED 614
AED 767 total
includes taxes & fees
10 Jul - 11 Jul
8.2 out of 10, Very Good, (412 reviews)
"Had a wonderful experience"
Frank
The price is AED 459
AED 555 total
includes taxes & fees
11 Jul - 12 Jul
8.8 out of 10, Excellent, (83 reviews)
"Everything was fabulous. The staff are so helpful and welcoming. Delicious fresh food. Clean, spacious room. Wonderful."
Anita
The price is AED 560
AED 661 total
includes taxes & fees
30 Jun - 1 Jul
9.2 out of 10, Wonderful, (233 reviews)
"The staff were very friendly"
Adam
The price is AED 560
AED 661 total
includes taxes & fees
28 Jun - 29 Jun
9.2 out of 10, Wonderful, (40 reviews)
"Was an amazing place except for breakfast .. eating the same meals everyday gets a bit too much but great customer service and we will return ! Keep up the great work , it’s a very gorgeous property and communication was very thorough .
Phionav"
Iryn
The price is AED 420
AED 496 total
includes taxes & fees
30 Jun - 1 Jul
9.0 out of 10, Wonderful, (31 reviews)
"Friendly staff and beautiful property
"
Yasmin
The price is AED 714
AED 843 total
includes taxes & fees
28 Jun - 29 Jun
8.6 out of 10, Excellent, (180 reviews)
"The entire holiday was brilliant"
Lakshman
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
The price is AED 496 per night from Jul 11 to Jul 12
AED 496
AED 585 total
11 Jul - 12 Jul
includes taxes & fees
8.8/10 Excellent! (255 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
Kilua Residences by CityBlue, Mombasa
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Mombasa Hotels by Star Rating
Hotels in Mombasa Neighborhoods
Stay near popular Mombasa attractions
More Hotel Options in Mombasa
- Adults Only Resorts & Hotels in Mombasa
- Adventure Hotels in Mombasa
- All-inclusive Hotel in Mombasa
- Beach Hotels in Mombasa
- Boutique Hotels in Mombasa
- Business Hotels in Mombasa
- Casinos in Mombasa
- Cheap Hotels in Mombasa
- Family Hotels in Mombasa
- Golf Hotels in Mombasa
- Green Hotels in Mombasa
- Historic Hotels in Mombasa
- Hotel Wedding Venues in Mombasa
- Hotel with a Concierge in Mombasa
- Hotels with Bars in Mombasa
- Hotels with Free Parking in Mombasa
- Hotels with Hot Tubs in Mombasa
- Hotels with Waterslides in Mombasa
- Hotels with WiFi in Mombasa
- Hotels with a Pool in Mombasa
- Hotels with an Indoor Pool in Mombasa
- Hotels with smoking rooms in Mombasa
- Luxury Hotels in Mombasa
- Pet-friendly Hotels in Mombasa
- Resorts & Hotels with Spas in Mombasa
- Romantic Hotels in Mombasa
- Scuba Diving in Mombasa
- Shopping Hotels in Mombasa
- Ski Hotels in Mombasa
- Waterpark Hotels in Mombasa
More Accommodation Types in Mombasa
- Apartments in Mombasa
- Villas in Mombasa
- Vacation Homes in Mombasa
- Guest Houses in Mombasa
- Aparthotels in Mombasa
- Cottages in Mombasa
- B&B in Mombasa
- Resorts in Mombasa
- Hostels in Mombasa
- Condo Rentals in Mombasa
- Lodges in Mombasa
- Treehouses in Mombasa
- Safari Tentalow in Mombasa
- Cabin Rentals in Mombasa
Recommended Cities for You
Explore more hotels
- Diani Sea Lodge
- Kilua Residences by CityBlue, Mombasa
- Cocoa Luxury Resort, Nyali
- Jumeirah Beach Front Apartments
- Southern Palms Beach Resort
- Baobab Beach Resort & Spa
- Bamburi Beach Hotel - All Inclusive
- Sheratton Regency Hotel
- Nomad Beach Resort
- LalaGalu
- Diani Sea Resort
- Diamonds Leisure Beach & Golf Resort
- Jacaranda Indian Ocean Beach Resort
- Diani Reef Beach Resort & Spa - Your Beachfront Bliss Awaits
- SHERATTON BEACH VILLAGIO HOTEL
- Tombo House
- Tamarind Village Apartments
- The Villa Luxury Suites Hotel
- Severin Sea Lodge
- Raquel's Bliss Hotel Diani