Find 4 Star Hotels in Mombasa from AED 256

  • 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

Our top choices for Mombasa 4-star hotels

Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
4.0 star property
Mombasa
8.2 out of 10, Very Good, (385 reviews)
"Beautiful place"
United States
Evans
The price is AED 516
AED 625 total
includes taxes & fees
7 Feb - 8 Feb
Hotel English Point Marina & Spa

Sarova Whitesands Beach Resort & Spa

Sarova Whitesands Beach Resort & Spa
4.0 star property
Mombasa
8.8 out of 10, Excellent, (333 reviews)
"Awesome service with a wide variety of dining options."
Canada
Kim
The price is AED 686
AED 869 total
includes taxes & fees
8 Feb - 9 Feb
Sarova Whitesands Beach Resort & Spa

Diamonds Leisure Beach & Golf Resort

Diamonds Leisure Beach & Golf Resort
4.0 star property
Diani Beach
8.2 out of 10, Very Good, (138 reviews)
"Golf course is far below average. Resort is rundown. "
United States
Hugo
Diamonds Leisure Beach & Golf Resort

Voyager Beach Resort

Voyager Beach Resort
4.0 star property
Mombasa
8.8 out of 10, Excellent, (756 reviews)
"Beautiful all inclusive resort ! "
Canada
Roxana
The price is AED 603
AED 754 total
includes taxes & fees
1 Mar - 2 Mar
Voyager Beach Resort

Serena Beach Resort and Spa

Serena Beach Resort and Spa
4.0 star property
Shanzu
9.2 out of 10, Wonderful, (219 reviews)
"Lovely atmosphere, friendly, efficient service. Great food and drinks."
United States
Nancy
The price is AED 732
AED 869 total
includes taxes & fees
16 Feb - 17 Feb
Serena Beach Resort and Spa

Tamarind Village Apartments

Tamarind Village Apartments
4.0 star property
Mombasa
9.0 out of 10, Wonderful, (29 reviews)
"Well maintained all these years. Great Food in the main Restaurant "
United States
Millicent
Tamarind Village Apartments

LalaGalu

LalaGalu
4.0 star property
Galu Beach
9.6 out of 10, Exceptional, (30 reviews)
"Cozy place to stay."
Canada
Betty
The price is AED 756
AED 911 total
includes taxes & fees
8 Mar - 9 Mar
LalaGalu

Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa
4.0 star property
Shanzu
9.2 out of 10, Wonderful, (24 reviews)
"Excellent, very clean friendly stuff "
United Kingdom
marlon
The price is AED 355
AED 419 total
includes taxes & fees
7 Feb - 8 Feb
Kilua Residences by CityBlue, Mombasa

Southern Palms Beach Resort

Southern Palms Beach Resort
4.0 star property
Diani Beach
8.2 out of 10, Very Good, (227 reviews)
"Good amenities and very welcoming "
United States
Geoffrey
The price is AED 1,416
AED 1,671 total
includes taxes & fees
13 Feb - 14 Feb
Southern Palms Beach Resort

Diani Sea Resort

Diani Sea Resort
4.0 star property
Diani Beach
8.8 out of 10, Excellent, (113 reviews)
"Super relaxing, good food, comfy beds, gorgeous resort, really friendly and attentive staff. we loved it and will be back. "
United Kingdom
Corinna
The price is AED 915
AED 1,080 total
includes taxes & fees
3 Mar - 4 Mar
Diani Sea Resort

Pinewood Beach Resort and Spa

Pinewood Beach Resort and Spa
4.0 star property
Diani Beach
9.2 out of 10, Wonderful, (32 reviews)
"On the beach, lush foliage, relaxing atmosphere, good food."
United States
CarolAnne
The price is AED 943
AED 1,113 total
includes taxes & fees
1 Mar - 2 Mar
Pinewood Beach Resort and Spa

PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa
4.0 star property
Shanzu
8.6 out of 10, Excellent, (74 reviews)
"It was a pleasant stay."
United States
Henok
The price is AED 637
AED 752 total
includes taxes & fees
7 Feb - 8 Feb
PrideInn Flamingo Beach Resort & Spa Mombasa

Tombo House

Tombo House
4.5 star property
Diani Beach
9.6 out of 10, Exceptional, (28 reviews)
"Great hotel with excellent service! The staff were friendly, the room was clean and comfortable, and the location was very convenient. Everything went smoothly, and I really enjoyed my stay. Would definitely return!"
United States
Calvin
The price is AED 285
AED 337 total
includes taxes & fees
5 Mar - 6 Mar
Tombo House

Chale Island Resort

Chale Island Resort
4.0 star property
Chale Island
9.6 out of 10, Exceptional, (117 reviews)
"Fantastic location, food and service! We will definitely be back!"
Denmark
Anders
Chale Island Resort

Seaclusion Diani

Seaclusion Diani
4.0 star property
Diani Beach
8.8 out of 10, Excellent, (28 reviews)
"Perfect small boutique style hotel with very spatious rooms and friendly and lovely staff"
Finland
Matti
The price is AED 275
AED 324 total
includes taxes & fees
7 Feb - 8 Feb
Seaclusion Diani

Baobab Beach Resort & Spa

Baobab Beach Resort & Spa
4.0 star property
Diani Beach
8.4 out of 10, Very Good, (177 reviews)
"The entire holiday was brilliant"
United Kingdom
Lakshman
Baobab Beach Resort & Spa

Diani Beachfront Paradise

Diani Beachfront Paradise
4.0 star property
Diani Beach
8.4 out of 10, Very Good, (7 reviews)
"We had a great time "
United States
Kal
Diani Beachfront Paradise

Mombasa Continental Resort

Mombasa Continental Resort
4.0 star property
Shanzu
7.4 out of 10, Good, (54 reviews)
"The staff were respectful and made our stay comfortable. The food was in plenty and of good quality. I highly recomend the place."
United States
samuel
The price is AED 507
AED 599 total
includes taxes & fees
7 Feb - 8 Feb
Mombasa Continental Resort

Borabora Luxury Tented Camp

Borabora Luxury Tented Camp
4.0 star property
Diani Beach
7.4 out of 10, Good, (3 reviews)
"This location is perfect for private and intimate bonding for couples n families "
United States
Josephus
The price is AED 215
AED 256 total
includes taxes & fees
13 Feb - 14 Feb
Borabora Luxury Tented Camp

Neptune Palm Beach Boutique Resort & Spa All Inclusive

Neptune Palm Beach Boutique Resort & Spa All Inclusive
4.5 star property
Galu Beach
8.4 out of 10, Very Good, (33 reviews)
"All good.😊"
United Kingdom
shreeya
The price is AED 1,471
AED 1,735 total
includes taxes & fees
22 Feb - 23 Feb
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.

dhow on the ocean areal view

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 572

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.