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
Top Mombasa 4 Star hotels
Hotel English Point Marina & Spa
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
Sarova Whitesands Beach Resort & Spa
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
Diamonds Leisure Beach & Golf Resort
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
Voyager Beach Resort
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
Serena Beach Resort and Spa
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
Tamarind Village Apartments
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
LalaGalu
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
Kilua Residences by CityBlue, Mombasa
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
Southern Palms Beach Resort
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
Diani Sea Resort
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
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
Voyager Beach Resort
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"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 time!! All departments from the receptionist to everyone we interacted with service was great."
A verified traveler stayed at Voyager Beach Resort
Explore More Ways to Travel with Travelocity
- Hotels near Chale Beach
- Galu Beach Hotels
- Hotels near Shimba Hills National Reserve
- Apartments in Shimba Hills National Reserve
- Shimba Hills National Reserve Hotels
- B&B in Kwale
- Cottages in Kwale
- Guest Houses in Kwale
- Hostels in Kwale
- Kwale Hotels
- Cottages in Shimoni
- Extended Stay Hotels in Shimoni
- Shimoni Hotels
- Vacation Homes in Shimoni
- Guest Houses in Funzi
- Samburu Hotels
- All Inclusive Resorts & in Kwale County
- Beach Resorts & in Kwale County
- Romantic Getaways & Hotels in Kwale County
- Hotel Wedding Venues Hotels in Kwale County
- Kwale County Hotels
- Apartments in Ukunda
- B&B in Ukunda
- Cottages in Ukunda
- Extended Stay Hotels in Ukunda
- Guest Houses in Ukunda
- Beach Resorts & in Ukunda
- Kid Friendly Hotels in Ukunda
- Ukunda Hotels
- Vacation Homes in Ukunda
- Villas in Ukunda
- Beach Resorts & in Msambweni
- Msambweni Hotels
- Gazi Hotels
- Apartments in Chale Island
- Chale Island Hotels
- Vacation Homes in Chale Island
- Apartments in Diani Beach
- Cottages in Diani Beach
- Extended Stay Hotels in Diani Beach
- Guest Houses in Diani Beach
- Hostels in Diani Beach
- All Inclusive Resorts & in Diani Beach
- Boutique Hotels in Diani Beach
- Casino Resorts & in Diani Beach
- Cheap Hotels in Diani Beach
- Kid Friendly Hotels in Diani Beach
- Hotels with Free Parking in Diani Beach
- Hotels with Hot Tubs in Diani Beach
- Luxury Hotels in Diani Beach
- Romantic Getaways & Hotels in Diani Beach
- Hotel Wedding Venues Hotels in Diani Beach
- Diani Beach Hotels
- Vacation Homes in Diani Beach
- Resorts in Diani Beach
- Villas in Diani Beach
- Hotels near Kongo Mosque
- Hotels near Diani Beach
- Cottages in Tiwi
- Guest Houses in Tiwi
- Beach Resorts & in Tiwi
- Hotels with Bar in Tiwi
- Hotel Wedding Venues Hotels in Tiwi
- Tiwi Hotels
- Rv Parks in Tiwi
- Cottages in Funzi Island
- Funzi Island Hotels
- Villas in Funzi Island
- Wasini Island Hotels
- Hotels near Ukunda
- Flights to Kwale County
- Flights to Ukunda
- Flights to Diani Beach
- Flights from Ukunda
- Hahn Air Systems Nairobi (WIL) to Ukunda (UKA) flights
- Kenya Airways London (LHR) to Ukunda (UKA) flights
- Kenya Airways New York (JFK) to Ukunda (UKA) flights
- Kenya Airways Dar es Salaam (DAR) to Ukunda (UKA) flights
- Kenya Airways Kigali (KGL) to Ukunda (UKA) flights
- Flights from Nairobi (NBO) to Ukunda (UKA)
- Flights from Nairobi (WIL) to Ukunda (UKA)