A sunset over a calm sea with two people fishing in a small boat.

Find 4 Star Hotels in Mombasa from AED 315

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Mombasa 4 Star Hotels

Tonight
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 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

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach Mombasa
AED 608
AED 718 total
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (291 reviews)
PrideInn Paradise Beach Resort & Spa Mombasa
Severin Sea Lodge

Severin Sea Lodge

Malindi Road, Bamburi Beach Mombasa Mombasa County
AED 434
AED 707 total
21 Oct - 22 Oct
includes taxes & fees
9.2/10 Wonderful! (284 reviews)
Severin Sea Lodge
Swahili Beach Resort

Swahili Beach Resort

Diani Beach Diani Beach Coast Province
AED 873
AED 1,287 total
6 Nov - 7 Nov
includes taxes & fees
9/10 Wonderful! (301 reviews)
Swahili Beach Resort
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
A beach with clear turquoise water, boats, and a sandy shore lined with trees.

Top Mombasa Hotel Reviews

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 AED 707
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?
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.

Explore a world of travel with Expedia