Find 4 Star Hotels in Old Town 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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Old Town Mombasa 4 Star Hotels

Tonight
6 Jun - 7 Jun
Tomorrow
7 Jun - 8 Jun
This weekend
6 Jun - 8 Jun
Next weekend
13 Jun - 15 Jun

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

Hotel English Point Marina & Spa
Outdoor pool

Hotel English Point Marina & Spa

4.0 star property
8.2 out of 10, Very Good, (332)
"The 3 bedroom seaview was absolutely superb. It was tasteful furnished and decorated. "
The price is SAR 527
SAR 638 total
includes taxes & fees
8 Jun - 9 Jun
Hotel English Point Marina & Spa
Sarova Whitesands Beach Resort & Spa
Exterior

Sarova Whitesands Beach Resort & Spa

4.0 star property
8.6 out of 10, Excellent, (269)
"Really enjoyed our stay the staff very friendly, accommodation good, food choice excellent and location and amenities great "
The price is SAR 672
SAR 852 total
includes taxes & fees
7 Jun - 8 Jun
Sarova Whitesands Beach Resort & Spa
Southern Palms Beach Resort
Exterior

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,017
SAR 1,200 total
includes taxes & fees
7 Jun - 8 Jun
Southern Palms Beach Resort
Severin Sea Lodge
2 outdoor pools

Severin Sea Lodge

4.0 star property
9.4 out of 10, Exceptional, (208)
"This property is incredible and the food is delicious. Beautiful sunsets right on the beach."
Severin Sea Lodge
Cocoa Boutique Hotel
Rooftop terrace

Cocoa Boutique Hotel

4.5 star property
7.0 out of 10, Good, (38)
"Before booked this hotel please think about more than 10 times I don’t want be disappoint like us ,the room is never clean at all,the bathroom room dirty,the toilet not flush,the toilet seat loose,the floor is damaged ,the fridge is dirty. In case of the issue of the room we changed 3 rooms but all the same.but one fact the staff member look friendly I don’t know why the job was not done."
The price is SAR 321
SAR 405 total
includes taxes & fees
17 Jun - 18 Jun
Cocoa Boutique Hotel
Voyager Beach Resort
3 outdoor pools, pool umbrellas

Voyager Beach Resort

4.0 star property
8.6 out of 10, Excellent, (720)
"Great food, music, environment, staff, fun!"
The price is SAR 502
SAR 628 total
includes taxes & fees
1 Jul - 2 Jul
Voyager Beach Resort
Diani Sea Resort
Outdoor pool, sun loungers

Diani Sea Resort

4.0 star property
8.6 out of 10, Excellent, (75)
"Was top notch. Very friendly staff, I would highly recommend"
The price is SAR 657
SAR 775 total
includes taxes & fees
21 Jun - 22 Jun
Diani Sea Resort
Sun N Sand Beach Resort
2 outdoor pools, pool umbrellas

Sun N Sand Beach Resort

4.0 star property
7.2 out of 10, Good, (28)
"The accessibility to the hotel , n hotel to provide enough transport services "
The price is SAR 342
SAR 404 total
includes taxes & fees
7 Jun - 8 Jun
Sun N Sand Beach Resort
Serena Beach Resort and Spa
Outdoor pool, sun loungers

Serena Beach Resort and Spa

4.0 star property
9.0 out of 10, Wonderful, (201)
" Nice place "
The price is SAR 796
SAR 939 total
includes taxes & fees
7 Jun - 8 Jun
Serena Beach Resort and Spa
Kilua Residences by CityBlue
Exterior

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
7 Jun - 8 Jun
Kilua Residences by CityBlue
PrideInn Flamingo Beach Resort & Spa Mombasa
2 outdoor pools, pool umbrellas, sun loungers

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 782
SAR 923 total
includes taxes & fees
12 Jun - 13 Jun
PrideInn Flamingo Beach Resort & Spa Mombasa
Tamarind Village Apartments
Restaurant

Tamarind Village Apartments

4.0 star property
9.4 out of 10, Exceptional, (22)
"Staff were friendly and very helpful. Pool area was clean and the food excellent "
Tamarind Village Apartments
Diamonds Leisure Beach & Golf Resort
Aerial view

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
Tombo House
Front of property

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!"
The price is SAR 230
SAR 275 total
includes taxes & fees
18 Jun - 19 Jun
Tombo House
Mombasa Continental Resort
On the beach, white sand, sun loungers, beach umbrellas

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 611 total
includes taxes & fees
7 Jun - 8 Jun
Mombasa Continental Resort
Sunrise Resort Apartments & Spa
Front of property

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
7 Jun - 8 Jun
Sunrise Resort Apartments & Spa
Diani Beachfront Paradise
On the beach, white sand, sun loungers, beach umbrellas

Diani Beachfront Paradise

4.0 star property
10.0 out of 10, Exceptional, (2)
Diani Beachfront Paradise
Borabora Luxury Tented Camp
Exterior

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 "
The price is SAR 461
SAR 544 total
includes taxes & fees
12 Jun - 13 Jun
Borabora Luxury Tented Camp
Sea Breeze Beachfront Apartments
Exterior

Sea Breeze Beachfront Apartments

4.0 star property
The price is SAR 203
SAR 240 total
includes taxes & fees
7 Jun - 8 Jun
Sea Breeze Beachfront Apartments
The Villa Luxury Suites Hotel
Outdoor pool, sun loungers

The Villa Luxury Suites Hotel

4.0 star property
9.2 out of 10, Wonderful, (71)
"This is my second visit, very good all round, but they ran out of clean free water. "
The Villa Luxury Suites Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Old Town Mombasa.
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach, Mombasa
The price is SAR 774 per night from Jun 16 to Jun 17
SAR 774
SAR 914 total
16 Jun - 17 Jun
includes taxes & fees
8.6/10 Excellent! (209 reviews)
Still don't see what you're looking for?
See all properties in Old Town Mombasa.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

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 from SAR 464

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 vacation bliss in Old Town Mombasa is as simple as typing in your travel details and clicking on our “All inclusive” filter. Stay and play where almost everything is already taken care of like your accommodations, food and activities, or opt for a standard 4-star resort in or around this popular destination.