Find 4 Star Hotels in Old Town Mombasa from SAR 120

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Old Town Mombasa 4 Star Hotels

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

Tulia Old Town
Comfort Double Room | Laptop workspace

Tulia Old Town

3.0 star property
9.4 out of 10, Exceptional, (3)
"This place is the very definition of a 'hidden gem'. Burried deep within the hustle and bustle of the old town, arriving at Tulia Old Town is like arriving at an oasis after a long trek through the desert. The lucious balcony full of hanging plants, overlooking the palm trees and mangroves and across the creek to Nyali is such a pleasure to discover after wandering through the concrete jungle. I can't wait to come back again!"
Tulia Old Town
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Old Town Mombasa.
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach, Mombasa
The price is SAR 727 per night from Apr 12 to Apr 13
SAR 727
SAR 858 total
includes taxes & fees
12 Apr - 13 Apr
8.8/10 Excellent! (200 reviews)
Still don't see what you're looking for?
See all properties in Old Town 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.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Old Town Mombasa?
To lock in a 4-star hotel in Old Town Mombasa that matches your budget, take advantage of Expedia’s handy search filters. Check out the availability during your preferred dates and use our pricing filter to set your maximum rate. You can also list your results by the most affordable escape first.

  • Search for the lowest price from SAR 379

What's the difference between 5-star and 4-star hotels in Old Town Mombasa?
Offering an inviting traveler experience and upscale surroundings, 4-star hotels are a great option for your Old Town Mombasa escape. These types of accommodations generally come with lots of handy amenities that make it simple to unpack and unwind — think large beds, bathrobes, restaurants and pools. Or enjoy even more lavishness at a 5-star hotel designed to indulge you in luxury perks and amenities. Concierge assistance, premium toiletries and fine dining are typically included at these plush retreats.
Does Old Town Mombasa have any 4-star all-inclusive resorts?
Finding vacation bliss in Old Town Mombasa is as simple as typing in your travel details and clicking on our “All inclusive” filter. Stay and play where almost everything is already taken care of like your accommodations, food and activities, or opt for a standard 4-star resort in or around this popular destination.