Find 4 Star Hotels in Mombasa from $44

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Compare Mombasa 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Mombasa.
Swahili Beach Resort

Swahili Beach Resort

Diani Beach, Diani Beach, Coast Province
The price is $197 per night from Apr 21 to Apr 22
$197
$233 total
includes taxes & fees
Apr 21 - Apr 22
8.8/10 Excellent! (183 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.
PoolSpaHot tubBreakfast includedWaterpark
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.

The get-go of any vacation gets started with selecting a spot. Mombasa has been a popular local with travelers because it offers so much to do. Location is everything, but that accounts for more than the city you are flying into. When you want to make your trip especially memorable, it's all about where you put up your feet each night.

Hotels as Beautiful as Mombasa

Mombasa saw its fair share of visitors this past year. Our review section includes tips to help you determine the lodge that is the right fit for your vacation. The hotels found here strive to make your stay as pleasant as your days spent hanging out in Mombasa. These hotels work to make their facilities and grounds welcoming from the instant you step out of your car. You won't have to search to find a delicious lunch, to sustain your exercise schedule, or for an energizing dip during your visit with all they offer.

Rooms have been configured to keep your utmost comfort in mind, with amenities like ultra-comfortable bedding, designer bathroom products, and in-room coffee or tea. So, sit back and decompress. Moreover, if you find yourself in need of something more, you can trust the staff will do their best to ensure you remain pleased during your stay there. These hotels are so nice that you'll regret the day you have to go back home.

Book a 4-Star Hotel in Mombasa Today!

A holiday to Mombasa should be one where you won't have to be concerned about the little things. Your trip should be geared toward getting the most out of your destination. And getting the most means giving yourself the best. Expedia offers 4-star hotels that allow you to do just that. Reserve with Expedia today!

Price trends for properties with 4 stars in Mombasa

Less expensive
More expensive
Next month
April
August
$155
Month
Price
January
$197
February
$158
March
$158
April
$139
May
$155
June
$178
July
$184
August
$200
September
$185
October
$175
November
$168
December
$194
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 4 stars in Mombasa. Select dates and complete search for nightly totals inclusive of taxes and fees.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Mombasa?
To find a 4-star hotel in Mombasa that’s within your budget, take advantage of Expedia’s handy search filters. Browse the available options during your travel dates and use our pricing filter to set your maximum rate. You can also sort your results by the most budget-friendly escape first.

  • Search for the lowest price from $104

What's the difference between 5-star and 4-star hotels in Mombasa?
If you choose to stay at a 4-star hotel in Mombasa, you’ll typically find lots of conveniences to ensure you’re comfortable, such as a pool, restaurant and gym. You can look forward to excellent service and upscale accommodations. Go for a 5-star hotel and you’ll get a few more perks — think around-the-clock concierge, on-site spas and opulent turndown services. You’re likely to get more amenities and exclusive services at a 5-star getaway, but both are great options for luxury guests.
Does Mombasa have any 4-star all-inclusive resorts?
Enjoy a stress-free vacation experience where everything is included in one upfront price by using our “All inclusive” filter. Budgeting is a cinch when your room, meals and many activities are already taken care of. Eager for more ideas? Browse the terrific deals on Expedia’s standard 4-star hotels in and around Mombasa too.
Are there any 4-star casino hotels in Mombasa?
Use our convenient filter tool to refine your Mombasa search by amenities, star rating and much more. Whether you’re looking for the complete casino resort experience or just want to wager a bet or two while living it up in 4-star style, you’re sure to find a place that strikes the perfect balance between entertainment and relaxation.

Recent reviews of Mombasa hotels
Expedia verified reviews

Severin Sea Lodge

Severin Sea Lodge

5/5 Excellent
"This is the best place to stay in Mombasa. The hotel has a rich history, the service is perfect, the dining and bars amazing, the pools clean, and the property gorgeous. "
A verified traveler from Delta stayed at Severin Sea Lodge
Posted 1 day ago
Severin Sea Lodge