Find 4 Star Hotels in Old Town Mombasa

  • 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
Front of property

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

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

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 your dream resort in Old Town Mombasa is as simple as typing in your travel details and clicking on our “All inclusive” filter. Stay and play where just about everything is already taken care of like your accommodations, food, activities and entertainment, or choose a standard 4-star resort in or around this much-loved destination.