Find 4 Star Hotels in Old Town Mombasa from AED 215

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

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

Hotel English Point Marina & Spa
Beach

Hotel English Point Marina & Spa

4.0 star property
8.2 out of 10, Very Good, (291)
"I had a memorable stay"
The price is AED 516
AED 625 total
includes taxes & fees
26 Nov - 27 Nov
Hotel English Point Marina & Spa
Severin Sea Lodge
Beach

Severin Sea Lodge

4.0 star property
9.4 out of 10, Exceptional, (177)
"Beautiful property with very kind staff. Lots of beach activities like camel riding and snorkeling."
The price is AED 578
AED 902 total
includes taxes & fees
7 Dec - 8 Dec
Severin Sea Lodge
Sarova Whitesands Beach Resort & Spa
Exterior

Sarova Whitesands Beach Resort & Spa

4.0 star property
8.6 out of 10, Excellent, (240)
"Courteous and service oriented staff; excellent facilities all round and the food is gorgeous, delicious and diverse!"
The price is AED 558
AED 708 total
includes taxes & fees
30 Nov - 1 Dec
Sarova Whitesands Beach Resort & Spa
Southern Palms Beach Resort
Property grounds

Southern Palms Beach Resort

4.0 star property
8.0 out of 10, Very Good, (159)
"My wife and I, along with our 10-month-old baby, had the pleasure of staying at Southern Palms in Mombasa in September 2024, and it was an absolutely delightful experience. From the moment we arrived, we were greeted with warm smiles and exceptional hospitality. We were made to feel right at home from the moment we arrived. The food at the resort was nothing short of amazing – we truly could spend the entire day indulging in the variety of delicious offerings. We would like to acknowledge...
The price is AED 903
AED 1,065 total
includes taxes & fees
26 Nov - 27 Nov
Southern Palms Beach Resort
Voyager Beach Resort
Outdoor pool

Voyager Beach Resort

4.0 star property
8.6 out of 10, Excellent, (698)
"The new wing was great"
The price is AED 867
AED 1,084 total
includes taxes & fees
9 Dec - 10 Dec
Voyager Beach Resort
Mombasa Continental Resort
Property amenity

Mombasa Continental Resort

4.0 star property
7.2 out of 10, Good, (45)
"Amazing service. "
The price is AED 374
AED 441 total
includes taxes & fees
26 Nov - 27 Nov
Mombasa Continental Resort
Diani Sea Resort
Beach

Diani Sea Resort

4.0 star property
8.6 out of 10, Excellent, (61)
"I would like ice cream to be more readily available. "
The price is AED 943
AED 1,113 total
includes taxes & fees
9 Dec - 10 Dec
Diani Sea Resort
Serena Beach Resort and Spa
Outdoor pool

Serena Beach Resort and Spa

4.0 star property
9.0 out of 10, Wonderful, (183)
"Beautiful surroundings and attentive staff"
The price is AED 658
AED 791 total
includes taxes & fees
1 Dec - 2 Dec
Serena Beach Resort and Spa
Diamonds Leisure Beach & Golf Resort
Room

Diamonds Leisure Beach & Golf Resort

4.0 star property
8.0 out of 10, Very Good, (102)
"Very welll kept and staff friendly "
The price is AED 496
AED 790 total
includes taxes & fees
1 Dec - 2 Dec
Diamonds Leisure Beach & Golf Resort
Tamarind Village Apartments
Pool

Tamarind Village Apartments

4.0 star property
9.4 out of 10, Exceptional, (21)
"When looking for an apartment stay in Mombasa, Tamarind Village is the place "
The price is AED 753
AED 889 total
includes taxes & fees
1 Dec - 2 Dec
Tamarind Village Apartments
The Villa Luxury Suites Hotel
Outdoor pool

The Villa Luxury Suites Hotel

4.0 star property
9.4 out of 10, Exceptional, (65)
"This place was so so beautiful! All staff but 1 was wonderful! Very nice and clean! Walkable to the beach, shopping, dining and my mums house! Thought it started free breakfast we did not get! Otherwise I would highly highly recommend and I would for sure stay again the 2 bedroom, 2 bath with private pool was amazing! The staff that did help us was absolutely the best! "
The price is AED 685
AED 808 total
includes taxes & fees
26 Nov - 27 Nov
The Villa Luxury Suites Hotel
Kilua Beach Resort
Exterior

Kilua Beach Resort

4.0 star property
8.4 out of 10, Very Good, (9)
"At the end of the beach. Very little traffic."
The price is AED 856
AED 1,010 total
includes taxes & fees
6 Dec - 7 Dec
Kilua Beach Resort
Sun N Sand Beach Resort
Front of property

Sun N Sand Beach Resort

4.0 star property
7.0 out of 10, Good, (19)
"The property suffers from significant underinvestment, leading to a noticeable decline in standards. It is poorly maintained and desperately in need of an overhaul. The bedroom facilities are outdated and deteriorating, with crumbling fixtures and old infrastructure, such as hairdryers, that have long since broken and been removed. The towels are old and fraying, adding to the sense of neglect. The bathrooms are in dire need of renovation; they are unacceptable for a hotel of this calibre. It...
The price is AED 232
AED 273 total
includes taxes & fees
8 Dec - 9 Dec
Sun N Sand Beach Resort
Sunrise Resort Apartments & Spa
Outdoor pool

Sunrise Resort Apartments & Spa

4.0 star property
8.8 out of 10, Excellent, (5)
"The property had a wow factor as my room had swimming pool and sea view, airy, good balcony with Sunrise view, neat and clean room. The service was very good, staff responded immediately after making call. Reception and other staff were helpful and courteous. Good to stay when on vacation."
The price is AED 215
AED 253 total
includes taxes & fees
26 Nov - 27 Nov
Sunrise Resort Apartments & Spa
Cocoa Boutique Hotel
Sundeck

Cocoa Boutique Hotel

4.5 star property
8.0 out of 10, Very Good, (31)
"The staff was excellent. I felt the price for the place was high in comparison to some other places in Mombasa. The room was smaller than expected. I enjoyed the pool, and food was good. "
Cocoa Boutique Hotel
PrideInn Flamingo Beach Resort & Spa Mombasa
Pool

PrideInn Flamingo Beach Resort & Spa Mombasa

4.0 star property
8.4 out of 10, Very Good, (55)
"Beautifully packaged and proper customer service "
The price is AED 645
AED 761 total
includes taxes & fees
30 Nov - 1 Dec
PrideInn Flamingo Beach Resort & Spa Mombasa
Mzima Beach
Beach/ocean view

Mzima Beach

4.5 star property
10.0 out of 10, Exceptional, (7)
"Excellent service by the staff, very quite and lovely place"
The price is AED 806
AED 951 total
includes taxes & fees
26 Nov - 27 Nov
Mzima Beach
Sultan Palace Kikambala
Room

Sultan Palace Kikambala

4.0 star property
5.0 out of 10, (8)
"Horrible customer service, 1st property ever I booked on Expedia and got a downgrade as a Platinum Member. From a deluxe villa to an apartment and was told I got it cheaper than what it's supposed to be but I guess they don't understand Platinum privileges on Expedia or Hotels.com and they don't work to international standards. No principle and professionalism and they have different prices for themselves than what you see on Expedia or Hotels.com. Was told to add money on top of what I paid on...
The price is AED 222
AED 262 total
includes taxes & fees
28 Nov - 29 Nov
Sultan Palace Kikambala
Lux Suites Antalyia Apartments
Pool

Lux Suites Antalyia Apartments

4.0 star property
The price is AED 755
AED 895 total
includes taxes & fees
26 Nov - 27 Nov
Lux Suites Antalyia Apartments
Neptune Beach Resort
Pool

Neptune Beach Resort

4.0 star property
7.8 out of 10, Good, (56)
"The hotel "
The price is AED 732
AED 864 total
includes taxes & fees
10 Dec - 11 Dec
Neptune Beach Resort
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.
Swahili Beach Resort

Swahili Beach Resort

Diani Beach, Diani Beach, Coast Province
The price is AED 868 per night from Nov 26 to Nov 27
AED 868
AED 1,025 total
includes taxes & fees
26 Nov - 27 Nov
8.8/10 Excellent! (229 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 AED 287

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 your dream resort in Old Town Mombasa is as simple as typing in your travel details and clicking on our “All inclusive” filter. Stay and play where just about everything is already taken care of like your accommodations, food, activities and entertainment, or choose a standard 4-star resort in or around this much-loved destination.