Find 4 Star Hotels in Mombasa from SAR 329
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mombasa 4 Star Hotels
Tonight
23 Sep - 24 SepTomorrow
24 Sep - 25 SepThis weekend
25 Sep - 27 SepNext weekend
2 Oct - 4 OctOur top choices for Mombasa 4-star hotels
SAR 866
SAR 1,021 total
includes taxes & fees
25 Sep - 26 Sep
2. Sarova Whitesands Beach Resort & Spa, Mombasa
Sarova Whitesands Beach Resort & Spa, MombasaMombasa
Grace
SAR 747
SAR 946 total
includes taxes & fees
25 Sep - 26 Sep
SAR 752
SAR 940 total
includes taxes & fees
24 Sep - 25 Sep
SAR 469
SAR 568 total
includes taxes & fees
9 Oct - 10 Oct
5. Baobab Beach Resort & Spa - All Inclusive
Baobab Beach Resort & Spa - All InclusiveDiani Beach
Carleen
SAR 730
SAR 862 total
includes taxes & fees
24 Sep - 25 Sep
SAR 331
SAR 391 total
includes taxes & fees
6 Oct - 7 Oct
8. PrideInn Flamingo Beach Resort & Spa Mombasa
PrideInn Flamingo Beach Resort & Spa MombasaShanzu
Nkgadike
SAR 576
SAR 680 total
includes taxes & fees
22 Oct - 23 Oct
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
SAR 573
SAR 676 total
26 Sep - 27 Sep
includes taxes & fees
Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
SAR 423
SAR 704 total
23 Oct - 24 Oct
includes taxes & fees
Leopard Beach Resort & Spa
Diani Beach Road Diani Beach
SAR 526
SAR 658 total
21 Oct - 22 Oct
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 snorkeling adventure.
See all hotels in Mombasa
Top Mombasa Hotel Reviews
Sarova Whitesands Beach Resort & Spa, Mombasa
10/10 Excellent
"Good"
Kilua Residences by CityBlue, Mombasa
8/10 Good
"The staff were great and the food was great. Room condition was worn. Closet light flashed like a strobe light, there were many missing lights, shower had a great overhead shower head but you had to fight the engagement knob to get it to get it to work. And then there were the cats that hung out at your feed when you were eating mewing continually. See photo. The food was great and the pool was amazing."
PrideInn Flamingo Beach Resort & Spa Mombasa
8/10 Good
"Variety of restaurants and pool areas. Beautiful garden landscapes, direct access to the beach and overall attentive and friendly staff. Will certainly visit again👍"
Serena Beach Resort and Spa
10/10 Excellent
"I have stayed at the Serena several times over the past 20 years. In fact, of the 80 countries I have visited the Serena in Mombasa is still my favorite place in the world. The staff, including front dest staff (namely, Althuman) and the wait staff are outstanding. Many are long-term staff who have obviously been well-trained in customer service. The Maisha Spa is always worth a visit. The property is beginning to show signs of aging so I hope there are plans to upgrade it, while not loosing its Swahili Coast charm. I have been a fan for a long time and will be back again!"
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 SAR 658
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?
Use our "All inclusive" filter to search for your next dream escape in Mombasa where just about everything is taken care of, from your room to your food, entertainment and activities. We can also help you find standard 4-star stays in and around this amazing destination.