Compare and book 4 Star hotels in Mombasa, Kwale County
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, (373 reviews)
"Will be coming back. Courteous staff went out of their way to please and the environment was serene and excellent"
Olayinka
The price is £191
includes taxes & fees
25 Jul - 26 Jul
8.8 out of 10, Excellent, (797 reviews)
"I liked attentiveness of the staff"
Gezahegn Kebede
The price is £154
includes taxes & fees
29 Jul - 30 Jul
10.0 out of 10, Exceptional, (11 reviews)
"The room and the service was excellent "
Bitenderi
The price is £105
includes taxes & fees
30 Jul - 31 Jul
9.2 out of 10, Wonderful, (41 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 £85
includes taxes & fees
15 Aug - 16 Aug
8.6 out of 10, Excellent, (84 reviews)
"Everything was fabulous. The staff are so helpful and welcoming. Delicious fresh food. Clean, spacious room. Wonderful."
Anita
The price is £134
includes taxes & fees
31 Jul - 1 Aug
9.2 out of 10, Wonderful, (235 reviews)
"Excellent location on the beach
Sumptuous breakfast
Very helpful staff
Excellent for relaxation"
Christopher
The price is £131
includes taxes & fees
17 Jul - 18 Jul
8.2 out of 10, Very good, (413 reviews)
"Had a wonderful experience"
Frank
The price is £112
includes taxes & fees
30 Jul - 31 Jul
8.6 out of 10, Excellent, (181 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 £129 per night from 21 Jul to 22 Jul
£129
21 Jul - 22 Jul
includes taxes & fees
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 snorkelling adventure.
Top Mombasa Hotel Reviews
Sarova Whitesands Beach Resort & Spa, Mombasa
10/10 Excellent
Find out more about Mombasa
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Kwale
- 3 Star Hotels in Mombasa
- 4 Star Hotels in Diani Beach
- 5 Star Hotels in Diani Beach
- 5 Star Hotels in Kwale
- 5 Star Hotels in Mombasa
- 5 Star Hotels in Ukunda
- Gay-Friendly Hotels in Kwale County
- Apartments in Diani Beach
- Cottages in Diani Beach
- Resorts in Diani Beach
- All-Inclusive Hotels in Diani Beach
- Boutique Hotels in Diani Beach
- Family-Friendly Hotels in Diani Beach
- Hotels with Babysitting Services in Diani Beach
- Luxury Hotels in Diani Beach
- Wedding Hotels in Diani Beach
- Diani Beach Hotels
- Villas in Diani Beach
- Cottages in Kwale County
- Guest Houses in Kwale
- Shimba Green Lodge
- Kwale Hotels
- B&B in Mombasa
- Cottages in Mombasa
- Adults Only Resorts & in Mombasa
- All-Inclusive Hotels in Mombasa
- Amani Luxury Apartments Diani Beach
- Amani Tiwi Beach Resort
- Bat Housing Co
- Beach Resorts & in Mombasa
- Soul breeze Beach Resort
- Cheap Hotels in Mombasa
- Business Hotels in Mombasa
- Casino Hotels in Mombasa
- Diani Beachalets
- Family-Friendly Hotels in Mombasa
- Gay-Friendly Hotels in Mombasa
- Golf Hotels in Mombasa
- Hilton Hotels in Mombasa
- Historic Hotels in Mombasa
- Hotels with Air Conditioning in Mombasa
- Hotels with Airport Transfers in Mombasa
- Hotels with Babysitting Services in Mombasa
- Hotels with Connecting Rooms in Mombasa
- Hotels with Entertainment in Mombasa
- Hotels with Gym in Mombasa
- Kinondo Kwetu
- Kitu Kidogo Cottages
- Luxury Honeymoon Cottage/Tent Tiwi Beach Kenya.. Absolutely secure and private..
- Luxury Hotels in Mombasa
- Maisha Marefu Luxury Villa
- Mzima Beach
- Romantic Hotels in Mombasa
- Safari Hotels in Mombasa
- Shamba La Salama
- Sheba Cottages
- Spa Hotels in Mombasa
- The Villa Luxury Suites Hotel
- The Zubeida
- Villa Kalista Luxury Villas
- V
- Hotels with Waterpark in Mombasa
- Wedding Hotels in Mombasa
- Yoga Hotels in Mombasa
- Mombasa Hotels
- Lodges in Mombasa
- Holiday Homes in Mombasa
- Villas in Mombasa
- Hotels near Tiwi Beach
- Tiwi Hotels
- Cottages in Ukunda
- Guest Houses in Ukunda
- Ukunda Hotels
- Villas in Ukunda