Explore top 2026 4 Star Hotels in Mombasa

Start date: Check-in selected.
To Date
End date: Check-out

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

Top Mombasa 4 Star hotels

Hotel English Point Marina & Spa

Hotel English Point Marina & Spa

4 out of 5
Cement Road Mombasa Mkomani
$145 nightly
The price is $170 total per night from Jan 21 to Jan 22
$170 total
Jan 21 - Jan 22
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! (376 reviews)
The staff were wonderful the chap that checked me in was amazing (unfortunately I didn’t get his name). The driver and all the reception staff were great. But the real star was Beverley in the spa. So helpful and considerate. All in all the staff made my stay very pleasant. I have mobility issues ...

Reviewed on Jan 12, 2026

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

Sarova Whitesands Beach Resort & Spa

4 out of 5
Malindi Road, Bamburi Highway Mombasa
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $223 total per night from Jan 22 to Jan 23
$223 total
Jan 22 - Jan 23
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.6/10 Excellent! (325 reviews)
Awesome service with a wide variety of dining options.

Reviewed on Jan 4, 2026

Opens in a new windowSarova Whitesands Beach Resort & 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. ...
8.2/10 Very Good! (136 reviews)
Amazing beach (and semi private with security👌). The public areas - lobby, bar etc have been renovated, they have obviously rebranded. Room wise - only ocean views are renovated since 2023. I hear the Garden View Rooms will also be renovated (i stayed in this category - it serves the purpose & we ...

Reviewed on Jan 11, 2026

Opens in a new windowDiamonds Leisure Beach & Golf Resort
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
$176 nightly
The price is $205 total per night from Jan 21 to Jan 22
$205 total
Jan 21 - Jan 22
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.6/10 Excellent! (751 reviews)
Everything was great, we had a fabulous stay. The staff is very respectful and cares about the customers. Festus from house keeping is awesome, always smiling and does the job to perfection. The leader of the entertainment group and the whole crew are very talented and gave us a lively and enjoyable ...

Reviewed on Jan 19, 2026

Opens in a new windowVoyager Beach Resort
Serena Beach Resort and Spa

Serena Beach Resort and Spa

4 out of 5
Shanzu Beach Mombasa Mombasa County
$185 nightly
The price is $220 total per night from Feb 15 to Feb 16
$220 total
Feb 15 - Feb 16
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/10 Wonderful! (217 reviews)
Clean room. Courteous staff. Serene environment. Safe beach.

Reviewed on Jan 13, 2026

Opens in a new windowSerena Beach Resort and Spa
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 Jan 21 to Jan 22
$217 total
Jan 21 - Jan 22
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! (28 reviews)
Lovely complex with friendly staff. Pools and gardens are lovely. Some nice restaurants nearby if you take a taxi.

Reviewed on Oct 13, 2025

Opens in a new windowTamarind Village Apartments
LalaGalu

LalaGalu

4 out of 5
Diani Beach Mombasa Plot 663 Diani Beach Kwale County
$143 nightly
The price is $169 total per night from Feb 17 to Feb 18
$169 total
Feb 17 - Feb 18
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.4/10 Exceptional! (27 reviews)
Cozy place to stay.

Reviewed on Jan 4, 2026

Opens in a new windowLalaGalu
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
$94 nightly
The price is $110 total per night from Jan 22 to Jan 23
$110 total
Jan 22 - Jan 23
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! (23 reviews)
Clean rooms, well air conditioned, and great service. We were impressed.

Reviewed on Dec 30, 2025

Opens in a new windowKilua Residences by CityBlue, Mombasa
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 Jan 21 to Jan 22
$455 total
Jan 21 - Jan 22
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! (224 reviews)
The room big clean, safe heaven the pool was marvelouse

Reviewed on Dec 26, 2025

Opens in a new windowSouthern Palms Beach Resort
Diani Sea Resort

Diani Sea Resort

4 out of 5
Diani Beach Road Diani Beach
$241 nightly
The price is $286 total per night from Feb 6 to Feb 7
$286 total
Feb 6 - Feb 7
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! (112 reviews)
Clean room, great staff and good activities throughout the day. Food was really good and varied. Entertainemnt in the evening was a bit of a let down, could be better.

Reviewed on Jan 10, 2026

Opens in a new windowDiani Sea Resort
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