Find 4 Star Hotels in Mombasa from SAR 324
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mombasa 4 Star Hotels
Tonight
5 Sep - 6 SepTomorrow
6 Sep - 7 SepNext weekend
11 Sep - 13 SepIn two weeks
18 Sep - 20 SepOur top choices for Mombasa 4-star hotels
SAR 716
SAR 845 total
includes taxes & fees
6 Sep - 7 Sep
2. Sarova Whitesands Beach Resort & Spa, Mombasa
Sarova Whitesands Beach Resort & Spa, MombasaMombasa
Grace
SAR 987
SAR 1,250 total
includes taxes & fees
6 Sep - 7 Sep
SAR 752
SAR 940 total
includes taxes & fees
6 Sep - 7 Sep
SAR 1,018
SAR 1,232 total
includes taxes & fees
18 Sep - 19 Sep
SAR 730
SAR 862 total
includes taxes & fees
6 Sep - 7 Sep
SAR 378
SAR 447 total
includes taxes & fees
6 Sep - 7 Sep
8. PrideInn Flamingo Beach Resort & Spa Mombasa
PrideInn Flamingo Beach Resort & Spa MombasaShanzu
Nkgadike
SAR 489
SAR 577 total
includes taxes & fees
4 Oct - 5 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 665
SAR 785 total
7 Sep - 8 Sep
includes taxes & fees
Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
SAR 423
SAR 703 total
23 Sep - 24 Sep
includes taxes & fees
9.2/10 Wonderful! (275 reviews)
Leopard Beach Resort & Spa
Diani Beach Road Diani Beach
SAR 634
SAR 793 total
24 Sep - 25 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
Voyager Beach Resort
10/10 Excellent
"Great beach view, great staff, great food, great time!"
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!"
Kilua Residences by CityBlue, Mombasa
8/10 Good
"Even as a family of 5 we found our 3 bedroom sea view apartment to be extremely spacious and well-equipped, with en-suite shower rooms to the 2 twin bedrooms and both a dressing area and en-suite bathroom with separate shower to the master bedroom - there was also a full-sized kitchen, lounge, dining area, laundry room, separate WC and huge balcony with outside dining and seating areas. The room and hotel in general were well maintained by Kenyan standards and very clean - the only drawback was the intermittent hot water which is a common occurrence in the whole country. The breakfast offered a good choice of food and drinks, as did the 24hr room service menu, both of which were of good quality and value for money - however there is no alcohol available. The service was very friendly, although at times a little slow. We also ate at a couple of local restaurants but there isn’t a wide range to choose from - there are also limited services (ie shops) nearby. The pool is very spacious with very helpful attendants - however more sun-loungers are needed. The location is about 45 minutes from the airport and the centre of Mombasa but there are plenty of Uber drivers to drive you around."
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 703
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.