Find 4 Star Hotels in Mombasa from AED 220

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Mombasa 4 Star Hotels

This weekend
Next weekend

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

Sarova Whitesands Beach Resort & Spa
4.0 star property
8.8 out of 10, Excellent, (305)
"Beautiful hotel great service Good food"
Sweden
Lorna
The price is AED 698
AED 885 total
includes taxes & fees
14 Nov - 15 Nov
Sarova Whitesands Beach Resort & Spa
Hotel English Point Marina & Spa
4.0 star property
8.2 out of 10, Very Good, (358)
"It’s perfect "
Canada
Isabelle
The price is AED 516
AED 625 total
includes taxes & fees
1 Nov - 2 Nov
Hotel English Point Marina & Spa
Diani Sea Resort
4.0 star property
8.8 out of 10, Excellent, (99)
"Friendly staff! Good facilities. Good food.."
United States
Brian
The price is AED 756
AED 893 total
includes taxes & fees
3 Nov - 4 Nov
Diani Sea Resort
Southern Palms Beach Resort
4.0 star property
8.2 out of 10, Very Good, (216)
"Service and friendliness was top notch. We had a few issues with the room being ready for us on arrival but this was remedied and we thoroughly enjoyed the stay. They catered to our two 8month old twins with each meal and provided plenty of gluten free options for me."
United Kingdom
Neil
The price is AED 1,083
AED 1,278 total
includes taxes & fees
6 Nov - 7 Nov
Southern Palms Beach Resort
Serena Beach Resort and Spa
4.0 star property
9.2 out of 10, Wonderful, (210)
"The staff was friendly and very attentive. "
United States
Delia
The price is AED 814
AED 990 total
includes taxes & fees
20 Nov - 21 Nov
Serena Beach Resort and Spa
Voyager Beach Resort
4.0 star property
8.6 out of 10, Excellent, (742)
"Great facilities and very welcoming"
United States
Craig
The price is AED 701
AED 877 total
includes taxes & fees
3 Nov - 4 Nov
Voyager Beach Resort
Diamonds Leisure Beach & Golf Resort
4.0 star property
8.2 out of 10, Very Good, (129)
"The location right on the beach was fabulous!"
United States
Bryan
Diamonds Leisure Beach & Golf Resort
PrideInn Flamingo Beach Resort & Spa Mombasa
4.0 star property
8.6 out of 10, Excellent, (69)
"It was a very nice vacation, when Rachael got sick, she got quick and helpful medical attention."
United States
Rachael Wariara
The price is AED 712
AED 840 total
includes taxes & fees
5 Nov - 6 Nov
PrideInn Flamingo Beach Resort & Spa Mombasa
Tamarind Village Apartments
4.0 star property
9.4 out of 10, Exceptional, (26)
"Very friendly and welcoming staff. Safe environment behind walled compound with 24 hour guards. All rooms have beautiful views. It had a nice pool and amenities. Overall a nice comfortable visit."
United States
Anonymous traveler
Tamarind Village Apartments
Baobab Beach Resort & Spa
4.0 star property
8.4 out of 10, Very Good, (173)
"Fantastic hotel, excellent staff who cant do enough for the guests. Great pool party sad to leave and we will return "
United Kingdom
tracy
Baobab Beach Resort & Spa
Kilua Residences by CityBlue, Mombasa
4.0 star property
9.2 out of 10, Wonderful, (17)
"They were doing a lot of Renovations, but I can tell that the Resort continues to meet standards. "
United States
Anuanwei
The price is AED 301
AED 355 total
includes taxes & fees
19 Nov - 20 Nov
Kilua Residences by CityBlue, Mombasa
Pinewood Beach Resort and Spa
4.0 star property
9.2 out of 10, Wonderful, (27)
"On the beach, lush foliage, relaxing atmosphere, good food."
United States
CarolAnne
The price is AED 716
AED 845 total
includes taxes & fees
1 Nov - 2 Nov
Pinewood Beach Resort and Spa
LalaGalu
4.0 star property
9.4 out of 10, Exceptional, (21)
"Really enjoyed stay!"
United States
David
LalaGalu
Tombo House
4.5 star property
9.8 out of 10, Exceptional, (18)
"Great place!"
Australia
Michael
The price is AED 263
AED 314 total
includes taxes & fees
1 Nov - 2 Nov
Tombo House
Mombasa Continental Resort
4.0 star property
7.4 out of 10, Good, (51)
"Expansive beach..and great health club "
United States
Henry
The price is AED 507
AED 599 total
includes taxes & fees
1 Nov - 2 Nov
Mombasa Continental Resort
Seaclusion Diani
4.0 star property
8.8 out of 10, Excellent, (26)
"I really enjoyed my stay! The rooms are very spacious, including the toilet and they have air-conditioning as well.I traveled solo but I felt so much at home especially with the friendly stuff who were extremely nice! I will definitely come back again and recommend a friend. "
United Kingdom
Veronica
The price is AED 224
AED 264 total
includes taxes & fees
1 Nov - 2 Nov
Seaclusion Diani
Borabora Luxury Tented Camp
4.0 star property
10.0 out of 10, Exceptional, (2)
"This location is perfect for private and intimate bonding for couples n families "
United States
Josephus
The price is AED 224
AED 264 total
includes taxes & fees
7 Nov - 8 Nov
Borabora Luxury Tented Camp
Chale Island Resort
4.0 star property
9.6 out of 10, Exceptional, (117)
"Wonderful "
United States
Richard
Chale Island Resort
Sunrise Resort Apartments & Spa
4.0 star property
7.6 out of 10, Good, (11)
"Old furniture and bed was not very comfortable "
United States
Dorine
The price is AED 187
AED 220 total
includes taxes & fees
1 Nov - 2 Nov
Sunrise Resort Apartments & Spa
Neptune Palm Beach Boutique Resort & Spa All Inclusive
4.5 star property
8.2 out of 10, Very Good, (32)
"Excellent!"
Canada
Joshua
The price is AED 1,193
AED 1,408 total
includes taxes & fees
14 Nov - 15 Nov
Neptune Palm Beach Boutique Resort & Spa All Inclusive
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.
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.

Waterfront views of Mombasa, Kenya; Shutterstock ID 152619416; Purchase Order: -

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 674

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