Find 4 Star Hotels in Old Town Mombasa from AED 117

  • 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

Check availability on Old Town Mombasa 4 Star Hotels

Tonight
28 Mar - 29 Mar
Tomorrow
29 Mar - 30 Mar
This weekend
28 Mar - 30 Mar
Next weekend
4 Apr - 6 Apr

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

Sarova Whitesands Beach Resort & Spa
5 outdoor pools, pool umbrellas

Sarova Whitesands Beach Resort & Spa

4.0 star property
8.6 out of 10, Excellent, (260)
"Loved staying here would come back again the food the staff the whole place ,the security and the entertainment team were all amazing.lots of picture spots swimming sitting ooh my it’s just amazing.love my stay here will be back Sarova "
The price is AED 765
AED 970 total
includes taxes & fees
29 Mar - 30 Mar
Sarova Whitesands Beach Resort & Spa
Hotel English Point Marina & Spa
Outdoor pool

Hotel English Point Marina & Spa

4.0 star property
8.2 out of 10, Very Good, (319)
"Modern hotel with large pool and a good selection of restaurants. Good view of the city especially at dawn and sunset. There is a beach but not sure about water quality. Pool was good but a shower in the changing room would be useful. Room fairly small but well equipped. Glass door and window to the bathroom is ok for privacy but the light wakes the other occupant at night Not cheap but worth the cost "
The price is AED 516
AED 625 total
includes taxes & fees
29 Mar - 30 Mar
Hotel English Point Marina & Spa
Voyager Beach Resort
3 outdoor pools, pool umbrellas

Voyager Beach Resort

4.0 star property
8.6 out of 10, Excellent, (712)
"Beautiful property with wonderful ocean views. Food was great! "
The price is AED 566
AED 707 total
includes taxes & fees
22 Apr - 23 Apr
Voyager Beach Resort
Diani Sea Resort
Outdoor pool, sun loungers

Diani Sea Resort

4.0 star property
8.6 out of 10, Excellent, (69)
"Fresh and tasty every single meal, fast service in any bar, by pool, beach and table. Only room layout and construction lag behind 5*."
The price is AED 915
AED 1,080 total
includes taxes & fees
29 Mar - 30 Mar
Diani Sea Resort
Southern Palms Beach Resort
Exterior

Southern Palms Beach Resort

4.0 star property
8.0 out of 10, Very Good, (180)
"Loved our stay! We came here for a wedding and the staff were very attentive and accommodating! Would highly recommend this resort if staying in Mombasa. "
The price is AED 1,226
AED 1,447 total
includes taxes & fees
29 Mar - 30 Mar
Southern Palms 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, (192)
"First visited nearly 30 years ago and have stayed several times since. It's a lovely hotel for a short stay and it has an amazing staff. The facilities are excellent, great for young families and can be lively in the evenings (ask for a room away from the music in need). The restaurants are all open attracting monkies, crows and sparrows so some surfaces are likely not very clean but generally not a nuisance. The hotel's reputation is well-deserved."
The price is AED 806
AED 964 total
includes taxes & fees
25 Apr - 26 Apr
Serena Beach Resort and Spa
Diamonds Leisure Beach & Golf Resort
Aerial view

Diamonds Leisure Beach & Golf Resort

4.0 star property
8.2 out of 10, Very Good, (122)
"Absolutely amazing hotel , 3 large swim pools, massive very green territory , comfortable rooms, very clean and safe. I enjoyed my stay there ! Highly recommend!"
The price is AED 257
AED 409 total
includes taxes & fees
2 Apr - 3 Apr
Diamonds Leisure Beach & Golf Resort
Severin Sea Lodge
3 bars/lounges

Severin Sea Lodge

4.0 star property
9.4 out of 10, Exceptional, (200)
"The property was absolutely beautiful. It was truly a living paradise. They kept the grounds and the pool very well maintained. They service the rooms daily, if you request it, meaning fresh linen on a daily basis. The property was absolutely perfect. However, it paled in comparison to the staff. The staff went above and beyond to make you feel comfortable and at home. They honestly didn't seem to be able to do enough for you. My fiancé and I, at one point, we're having a conversation about how...
The price is AED 521
AED 835 total
includes taxes & fees
30 Mar - 31 Mar
Severin Sea Lodge
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, (49)
"Amazing service. "
The price is AED 282
AED 332 total
includes taxes & fees
31 Mar - 1 Apr
Mombasa Continental Resort
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 "
The price is AED 753
AED 889 total
includes taxes & fees
29 Mar - 30 Mar
Tamarind Village Apartments
Sun N Sand Beach Resort
2 outdoor pools, pool umbrellas

Sun N Sand Beach Resort

4.0 star property
7.4 out of 10, Good, (27)
"The accessibility to the hotel , n hotel to provide enough transport services "
The price is AED 228
AED 269 total
includes taxes & fees
30 Mar - 31 Mar
Sun N Sand Beach Resort
Kilua Beach Resort
Exterior

Kilua Beach Resort

4.0 star property
8.6 out of 10, Excellent, (11)
"We loved the room. It was a three bedroom pent house and it included a balcony view overlooking the ocean. I did not want to leave. I plan to come back and stay for a full week. Loved everything about our room and the staff were friendly and attentive to our needs. "
The price is AED 338
AED 399 total
includes taxes & fees
30 Mar - 31 Mar
Kilua Beach Resort
Tombo House
Front of property

Tombo House

4.0 star property
10.0 out of 10, Exceptional, (8)
"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 AED 239
AED 282 total
includes taxes & fees
11 Apr - 12 Apr
Tombo House
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 AED 451
AED 533 total
includes taxes & fees
7 Apr - 8 Apr
Borabora Luxury Tented Camp
PrideInn Flamingo Beach Resort & Spa Mombasa
Sundeck

PrideInn Flamingo Beach Resort & Spa Mombasa

4.0 star property
8.4 out of 10, Very Good, (57)
"Staff very friendly. Food selection and quality excellent."
The price is AED 593
AED 699 total
includes taxes & fees
31 Mar - 1 Apr
PrideInn Flamingo Beach Resort & Spa Mombasa
Cocoa Boutique Hotel
Rooftop terrace

Cocoa Boutique Hotel

4.5 star property
7.6 out of 10, Good, (34)
"Remarkable historic building with large rooms and spacious cool lounges, balconies and interior in Moroccan riad style. Staff were delightful (thank you Lilian for arranging so much our trip!), food delicious (thank you chef Bukari!) including breakfasts and dinners overlooking the beach and ocean. Amazing location with nice pool and in the right area for enjoying the ocean while exploring Mombasa. Unfortunately, however, the owners have neglected the building has been very neglected with the...
The price is AED 315
AED 397 total
includes taxes & fees
31 Mar - 1 Apr
Cocoa Boutique Hotel
Sea Breeze Beachfront Apartments
Exterior

Sea Breeze Beachfront Apartments

4.0 star property
The price is AED 227
AED 268 total
includes taxes & fees
19 Apr - 20 Apr
Sea Breeze Beachfront Apartments
Royal Beachfront Apartments
Outdoor pool, pool umbrellas

Royal Beachfront Apartments

4.5 star property
4.0 out of 10, (1)
The price is AED 117
AED 138 total
includes taxes & fees
11 Apr - 12 Apr
Royal 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
Mzima Beach
Restaurant

Mzima Beach

4.5 star property
9.4 out of 10, Exceptional, (8)
"I feel I was misled by the photos. We were in a different building than what I thought from the main photos. The building is in need of repairs. We experienced, wifi outage - including a message when we tried to connect that the account was suspended for non payment. We were without water for an afternoon, the ac in the bedroom was not working. I have photos I can share showing the poor condition, including one of windows with boards over them presumably because the glass was broken. Paying over...
The price is AED 902
AED 1,064 total
includes taxes & fees
29 Mar - 30 Mar
Mzima Beach
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 AED 656 per night from Mar 29 to Mar 30
AED 656
AED 774 total
includes taxes & fees
29 Mar - 30 Mar
8.8/10 Excellent! (197 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 450

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.