Find 4 Star Hotels in Mombasa from SAR 178

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    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.6 out of 10, Excellent, (273)
"Really enjoyed our stay the staff very friendly, accommodation good, food choice excellent and location and amenities great "
Sarova Whitesands Beach Resort & Spa

Hotel English Point Marina & Spa

4.0 star property
8.2 out of 10, Very Good, (333)
"The 3 bedroom seaview was absolutely superb. It was tasteful furnished and decorated. "
The price is SAR 527
SAR 638 total
includes taxes & fees
27 Jun - 28 Jun
Hotel English Point Marina & Spa

Voyager Beach Resort

4.0 star property
8.6 out of 10, Excellent, (721)
"Great food, music, environment, staff, fun!"
Voyager Beach Resort

Diani Sea Resort

4.0 star property
8.6 out of 10, Excellent, (75)
"Was top notch. Very friendly staff, I would highly recommend"
Diani Sea Resort

Serena Beach Resort and Spa

4.0 star property
9.0 out of 10, Wonderful, (202)
" Nice place "
The price is SAR 796
SAR 940 total
includes taxes & fees
28 Jun - 29 Jun
Serena Beach Resort and Spa

Cocoa Boutique Hotel

4.5 star property
7.0 out of 10, Good, (38)
"There were lots of issues in the hotel: the AC was not cooling, there was no internet, old bedsheets/towels, no phone, bread was served with a fly, etc. So we complained to the management, and they accommodated us in their other hotel, Cocoa Luxury, with a premium room and a complimentary extended stay for 4 hours. I feel this hotel needs a complete change. "
The price is SAR 322
SAR 405 total
includes taxes & fees
7 Jul - 8 Jul
Cocoa Boutique Hotel

Baobab Beach Resort & Spa

4.0 star property
8.4 out of 10, Very Good, (170)
"Family friendly "
Baobab Beach Resort & Spa

Severin Sea Lodge

4.0 star property
9.4 out of 10, Exceptional, (210)
"Everything was fantastic. The food at the evening buffet was excellent and I am not easily impressed. Both the variety and the quality was 5 star. The room and grounds were beautiful. And the staff were the best ive experienced anywhere in the world, and i travel extensively. "
Severin Sea Lodge

Southern Palms Beach Resort

4.0 star property
8.2 out of 10, Very Good, (197)
"Stay was okay...but hearing staff gossip about you threw my whole visit off 😒 "
The price is SAR 1,018
SAR 1,201 total
includes taxes & fees
25 Jun - 26 Jun
Southern Palms Beach Resort

Kilua Residences by CityBlue

4.0 star property
8.8 out of 10, Excellent, (13)
"Lovely spot! Rooms were spacious and comfortable "
The price is SAR 391
SAR 462 total
includes taxes & fees
25 Jun - 26 Jun
Kilua Residences by CityBlue

Mombasa Continental Resort

4.0 star property
7.2 out of 10, Good, (50)
"Strong buildings, big rooms, willing workers, good listeners, "
The price is SAR 518
SAR 612 total
includes taxes & fees
27 Jun - 28 Jun
Mombasa Continental Resort

Diamonds Leisure Beach & Golf Resort

4.0 star property
8.2 out of 10, Very Good, (123)
"The location right on the beach was fabulous!"
Diamonds Leisure Beach & Golf Resort

PrideInn Flamingo Beach Resort & Spa Mombasa

4.0 star property
8.4 out of 10, Very Good, (60)
"The bar on the cliff overlooking the sea was an amazing experience. We drink alcoholic beverages and play pool. The property has a few spots just for adults to enjoy leisure time. "
The price is SAR 779
SAR 919 total
includes taxes & fees
25 Jun - 26 Jun
PrideInn Flamingo Beach Resort & Spa Mombasa

Tombo House

4.0 star property
9.6 out of 10, Exceptional, (12)
"We really enjoyed our stay at Tombo House! The pool and rooms were lovely and the breakfast was really good. We also booked massages on-site. Great experience!"
Tombo House

Tamarind Village Apartments

4.0 star property
9.4 out of 10, Exceptional, (23)
"My family really liked staying at the this hotel. Lovely staff, a wonderful stay!"
Tamarind Village Apartments

Pinewood Beach Resort and Spa

4.0 star property
9.0 out of 10, Wonderful, (20)
"On the beach, lush foliage, relaxing atmosphere, good food."
The price is SAR 504
SAR 594 total
includes taxes & fees
25 Jun - 26 Jun
Pinewood Beach Resort and Spa

LalaGalu

4.0 star property
9.4 out of 10, Exceptional, (16)
"Really enjoyed stay!"
LalaGalu

Seaclusion Diani

4.0 star property
8.8 out of 10, Excellent, (24)
"Perfect small boutique style hotel with very spatious rooms and friendly and lovely staff"
Seaclusion Diani

Diani Beachfront Paradise

4.0 star property
10.0 out of 10, Exceptional, (2)
Diani Beachfront Paradise

Sunrise Resort Apartments & Spa

4.0 star property
7.8 out of 10, Good, (10)
"Clean rooms, friendly staff. The hotel is a nice place to visit"
The price is SAR 178
SAR 210 total
includes taxes & fees
25 Jun - 26 Jun
Sunrise Resort Apartments & Spa
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

Come to relaxing Mombasa and enjoy its beaches, fishing, and safaris.

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 SAR 509

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?
Use our "All inclusive" filter to search for your next dream escape in Mombasa where just about everything is taken care of, from your room to your food, entertainment and activities. We can also help you find standard 4-star stays in and around this amazing destination.