Explore top 2026 4 Star Hotels in Mombasa

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
In two weeks

Top Mombasa 4 Star hotels

Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

4 out of 5
Malindi Road, Bamburi Highway Mombasa
Fully refundableReserve now, pay when you stay
$246 nightly
The price is $286 total per night from Mar 7 to Mar 8
$286 total
Mar 7 - Mar 8
Total with taxes and fees
A full-service spa, 3 restaurants, and 5 outdoor pools are all featured at this Art Deco hotel. Enjoy a day at the beach surfing, or relax with sun loungers. ...
8.8/10 Excellent! (347 reviews)
Beautiful and clean hotel with excellent staff!

Reviewed on Mar 4, 2026

Opens in a new windowSarova Whitesands Beach Resort & Spa, Mombasa
Hotel English Point Marina & Spa

Hotel English Point Marina & Spa

4 out of 5
Cement Road Mombasa Mkomani
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $161 total per night from Mar 7 to Mar 8
$161 total
Mar 7 - Mar 8
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...
8.2/10 Very Good! (395 reviews)
The room was a suite, beautiful once. But withno maintenance it had deteriorated to an absurd amount, bathhroom cabinet doors almost falling off in your hands, dirty paint, tv has 4 channels 3 are football, hdmi ports removed, even the room number had missing numbers The pool is the best feature ...

Reviewed on Mar 1, 2026

Opens in a new windowHotel English Point Marina & Spa
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
$165 nightly
The price is $193 total per night from Apr 1 to Apr 2
$193 total
Apr 1 - Apr 2
Total with taxes and fees
A water park, 3 restaurants, and 3 outdoor pools are all featured at this Art Deco resort. There's fun for all ages with a free kid's club and a children's pool, ...
8.8/10 Excellent! (766 reviews)
staff were all very nice/helpfull. food was good, i never struggled to find something tasty, even though i'm such a fussy eater. rooms were spotless. staff were constantly cleaning/sweeping all areas. would def return.

Reviewed on Feb 28, 2026

Opens in a new windowVoyager Beach Resort
Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa

4 out of 5
Dolphin Road, Shanzu Mombasa Mombasa County
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $129 total per night from Mar 7 to Mar 8
$129 total
Mar 7 - Mar 8
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this aparthotel. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
9.2/10 Wonderful! (31 reviews)
Lovely stay pls only downfall no alcohol in the actual residence

Reviewed on Feb 25, 2026

Opens in a new windowKilua Residences by CityBlue, Mombasa
Serena Beach Resort and Spa

Serena Beach Resort and Spa

4 out of 5
Shanzu Beach Mombasa Mombasa County
$176 nightly
The price is $209 total per night from Mar 7 to Mar 8
$209 total
Mar 7 - Mar 8
Total with taxes and fees
This traditional hotel features a private beach, a full-service spa, and 3 restaurants. Spend a day at the beach surfing, or relax with sun loungers and beach ...
9.2/10 Wonderful! (222 reviews)
Really a place worth visiting. Nice hotel and the staff are polite, smiling, funny and always ready for a talk. Hotel, pool and beach are first class and we will for sure book it again if we come back to Mombasa.

Reviewed on Mar 3, 2026

Opens in a new windowSerena Beach Resort and Spa
Diamonds Leisure Beach & Golf Resort

Diamonds Leisure Beach & Golf Resort

4 out of 5
Diani Beach Diani Beach Kwale County
Fully refundableReserve now, pay when you stay
This traditional resort features a private beach, a golf course, and 2 restaurants. Bring the family and enjoy the free kid's club, children's pool, and playground. ...
Opens in a new windowDiamonds Leisure Beach & Golf Resort
Diani Sea Resort

Diani Sea Resort

4 out of 5
Diani Beach Road Diani Beach
$249 nightly
The price is $294 total per night from Mar 7 to Mar 8
$294 total
Mar 7 - Mar 8
Total with taxes and fees
This all-inclusive hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
8.8/10 Excellent! (116 reviews)
Nice rooms, very close to the beach, very good food.

Reviewed on Feb 11, 2026

Opens in a new windowDiani Sea Resort
Tamarind Village Apartments

Tamarind Village Apartments

4 out of 5
Cement Silos Road Mombasa Mombasa County
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $217 total per night from Mar 7 to Mar 8
$217 total
Mar 7 - Mar 8
Total with taxes and fees
A full-service spa, a marina, and 2 outdoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the business center ...
9/10 Wonderful! (29 reviews)
The hotel needs renovation. Overall is a good hotel

Reviewed on Jan 25, 2026

Opens in a new windowTamarind Village Apartments
Southern Palms Beach Resort

Southern Palms Beach Resort

4 out of 5
Diani Beach Road Diani Beach
Fully refundableReserve now, pay when you stay
$386 nightly
The price is $455 total per night from Mar 10 to Mar 11
$455 total
Mar 10 - Mar 11
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this all-inclusive resort. Spend a day at the beach snorkeling, or relax with sun ...
8.2/10 Very Good! (229 reviews)
I had a wonderful stay at Southern Palms Beach Resort. From the moment I arrived, everything was smooth, welcoming, and very well organized. The resort is beautiful, clean, and perfectly located on the stunning Diani Beach. My Oceanfront Deluxe room was amazing—spacious, comfortable, spotless, and ...

Reviewed on Mar 6, 2026

Opens in a new windowSouthern Palms Beach Resort
LalaGalu

LalaGalu

4 out of 5
Diani Beach Mombasa Plot 663 Diani Beach Kwale County
$104 nightly
The price is $124 total per night from Mar 13 to Mar 14
$124 total
Mar 13 - Mar 14
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with free beach cabanas and ...
9.6/10 Exceptional! (35 reviews)
Very nice small hotel with a great and very helpful staff. We did experience some power glitches, but nothing that had an impact on our stay. Food at the restaurant was very good, I'd recommend trying the fish tacos and the tuna sashimi. Would definitely come back!

Reviewed on Mar 5, 2026

Opens in a new windowLalaGalu
Don't see what you're looking for?
See all available properties in Mombasa
View all properties
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.

4 Star Hotels Mombasa

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Mombasa 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Mombasa will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Mombasa, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Mombasa hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity