Find 4 Star Hotels in Mombasa from SAR 170
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mombasa 4 Star Hotels
Tonight
31 Aug - 1 SepTomorrow
1 Sep - 2 SepThis weekend
4 Sep - 6 SepNext weekend
11 Sep - 13 SepOur top choices for Mombasa 4-star hotels
SAR 752
SAR 939 total
includes taxes & fees
1 Sep - 2 Sep
SAR 429
SAR 712 total
includes taxes & fees
2 Sep - 3 Sep
3. PrideInn Paradise Beach Resort & Spa Mombasa
PrideInn Paradise Beach Resort & Spa MombasaMombasa
Paul
SAR 639
SAR 754 total
includes taxes & fees
14 Sep - 15 Sep
4. Sarova Whitesands Beach Resort & Spa, Mombasa
Sarova Whitesands Beach Resort & Spa, MombasaMombasa
Grace
SAR 986
SAR 1,250 total
includes taxes & fees
1 Sep - 2 Sep
SAR 791
SAR 1,212 total
includes taxes & fees
2 Sep - 3 Sep
SAR 680
SAR 804 total
includes taxes & fees
1 Sep - 2 Sep
SAR 1,448
SAR 1,708 total
includes taxes & fees
7 Sep - 8 Sep
SAR 634
SAR 793 total
includes taxes & fees
16 Sep - 17 Sep
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 639
SAR 754 total
14 Sep - 15 Sep
includes taxes & fees
Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
SAR 429
SAR 712 total
2 Sep - 3 Sep
includes taxes & fees
9.2/10 Wonderful! (275 reviews)
Swahili Beach Resort
Diani Beach Diani Beach Coast Province
SAR 791
SAR 1,212 total
2 Sep - 3 Sep
includes taxes & fees
9/10 Wonderful! (296 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 712
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.