Find 4 Star Hotels in Mombasa from SAR 327
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mombasa 4 Star Hotels
Tonight
19 Sep - 20 SepTomorrow
20 Sep - 21 SepNext weekend
25 Sep - 27 SepIn two weeks
2 Oct - 4 OctOur top choices for Mombasa 4-star hotels
SAR 688
SAR 811 total
includes taxes & fees
20 Sep - 21 Sep
2. Sarova Whitesands Beach Resort & Spa, Mombasa
Sarova Whitesands Beach Resort & Spa, MombasaMombasa
Grace
SAR 747
SAR 947 total
includes taxes & fees
20 Sep - 21 Sep
SAR 752
SAR 940 total
includes taxes & fees
21 Sep - 22 Sep
SAR 469
SAR 568 total
includes taxes & fees
3 Oct - 4 Oct
5. Baobab Beach Resort & Spa - All Inclusive
Baobab Beach Resort & Spa - All InclusiveDiani Beach
Carleen
SAR 731
SAR 862 total
includes taxes & fees
20 Sep - 21 Sep
SAR 308
SAR 368 total
includes taxes & fees
20 Oct - 21 Oct
8. PrideInn Flamingo Beach Resort & Spa Mombasa
PrideInn Flamingo Beach Resort & Spa MombasaShanzu
Nkgadike
SAR 604
SAR 712 total
includes taxes & fees
3 Oct - 4 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
20 Sep - 21 Sep
includes taxes & fees
9/10 Wonderful! (283 reviews)
Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
SAR 433
SAR 714 total
20 Oct - 21 Oct
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
Leopard Beach Resort & Spa
Diani Beach Road Diani Beach
SAR 639
SAR 799 total
20 Sep - 21 Sep
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 SAR 676
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.