Find 4 Star Hotels in Mombasa from ￥13,705
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mombasa 4 Star Hotels
Tonight
Sep 18 - Sep 19Tomorrow
Sep 19 - Sep 20This weekend
Sep 18 - Sep 20Next weekend
Sep 25 - Sep 27Our top choices for Mombasa 4-star hotels
￥28,547
￥33,685 total
includes taxes & fees
Sep 20 - Sep 21
2. Sarova Whitesands Beach Resort & Spa, Mombasa
Sarova Whitesands Beach Resort & Spa, MombasaMombasa
Grace
￥31,004
￥39,298 total
includes taxes & fees
Sep 19 - Sep 20
￥31,215
￥39,018 total
includes taxes & fees
Sep 19 - Sep 20
￥19,487
￥23,580 total
includes taxes & fees
Oct 2 - Oct 3
5. Baobab Beach Resort & Spa - All Inclusive
Baobab Beach Resort & Spa - All InclusiveDiani Beach
Carleen
￥30,331
￥35,791 total
includes taxes & fees
Sep 20 - Sep 21
￥13,322
￥15,820 total
includes taxes & fees
Sep 27 - Sep 28
8. PrideInn Flamingo Beach Resort & Spa Mombasa
PrideInn Flamingo Beach Resort & Spa MombasaShanzu
Nkgadike
￥23,921
￥28,226 total
includes taxes & fees
Sep 19 - Sep 20
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
￥23,789
￥28,071 total
Sep 19 - Sep 20
includes taxes & fees
9/10 Wonderful! (283 reviews)
Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
￥20,926
￥33,035 total
Sep 20 - Sep 21
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
Leopard Beach Resort & Spa
Diani Beach Road Diani Beach
￥23,425
￥29,281 total
Sep 25 - Sep 26
includes taxes & fees
8.4/10 Very Good! (184 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
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."
LalaGalu
8/10 Good
"Staff was the highlight of the stay - super friendly and helpful. Room is dated already, not much amenity (had to ask for hair dryer every time needed to use). Same chain as Boxo so sometimes Boxo guests sneaked in and used the pool which was not very nice. An ok stay, bit less quality than the price paid"
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 ￥28,071
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.