Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in Mombasa

Tonight Jul 18 - Jul 19
This weekend Jul 19 - Jul 21
Next weekend Jul 26 - Jul 28

Featured Mombasa 4 Star Hotels

See all 411 Properties in Mombasa

Estimated price for 1 night/2 adults

Voyager Beach Resort
Voyager Beach Resort
4.0 out of 5.0 Mount Kenya Rd. Nyali Beach, Mombasa
4.3/5 (530 reviews)
$127/ night for 2 guests

Liked the Great location. Lovely grounds. Italian resturant was excellent. Great breakfast. Most evening meals/food good. Staff very helpful, friendly and courteous. Didn’t like the noise from the music going on late into the night (had to ask to move room once). Also Hotel needs to consider balancing ...

Reviewed on Jul 14, 2019
Baobab Beach Resort & Spa - All Inclusive
Baobab Beach Resort & Spa - All Inclusive
4.0 out of 5.0 Diani Beach Road, Diani Beach
4.0/5 (43 reviews)
$241/ night for 2 guests

Loved the mature trees and gardens around the properties. Beautiful beach. Warm and pleasant staff. Great food choices. Evening Animation wasn’t to my taste, however they worked hard and were an amazing team that was eager to entertain. I liked that the the hotel was spread across 3 properties. Our ...

Reviewed on Jul 16, 2019
Hotel EnglishPoint
Hotel EnglishPoint
4.0 out of 5.0 Cement Road, Mombasa, Mkomani
Free Cancellation
4.0/5 (76 reviews)
$119/ night for 2 guests

Nice place, nice location. Good restaurants. Good security. Make sure your "sea view" room has full view of the sea or you limit your expectations. Overall, a nice place to stay.

Reviewed on Jun 18, 2019
Sarova Whitesands Beach Resort & Spa
Sarova Whitesands Beach Resort & Spa
4.0 out of 5.0 Malindi Road, Bamburi Highway, Mombasa
4.0/5 (80 reviews)
$267/ night for 2 guests

The compound is world class and generally all facilities have been kept in very good state. I loved the long beach which is very good for exercise and the spa by the beach. I will definitely come again.

Reviewed on Jun 3, 2019
Serena Beach Resort and Spa
Serena Beach Resort and Spa
4.5 out of 5.0 Shanzu Beach, Mombasa
4.5/5 (97 reviews)
$264/ night for 2 guests

The Staff were the best I have ever encountered. I travel a lot and have been to different hotels, not only in Kenya, but in Africa as well as globally. i really must say that the staff at Serena Beach and Resort Spa go all out to make an positive impression on their clients. Special thanks to Herman, ...

Reviewed on Apr 25, 2019
PrideInn Paradise Beach Resort & Spa
PrideInn Paradise Beach Resort & Spa
4.0 out of 5.0 Shanzu Beach, Mombasa
4.5/5 (33 reviews)
$101/ night for 2 guests

Great water park for kids everywhere spotless . Down side too much Indian food and poor entertainment

Reviewed on Feb 7, 2019
The Villa Luxury Suites Hotel
The Villa Luxury Suites Hotel
4.0 out of 5.0 Beach Road next to Colliers, Diani Beach
4.8/5 (25 reviews)
$114/ night for 2 guests

Beautiful hotel and wonderful staff members. I would suggest hiring more kitchen staff to speed up food preparation times.

Reviewed on Apr 29, 2019
The Zubeida
The Zubeida
4.0 out of 5.0 Diani Beach Road, Diani Beach, Kwale County
5.0/5 (5 reviews)

The property is beautiful and on a quiet stretch of Diani beach. Maureen and her team are friendly and professional and take excellent care of you, especially Caroline.

Reviewed on Dec 14, 2018
The Sands at Chale Island
The Sands at Chale Island
4.0 out of 5.0 Diani Beach Road, Diani Beach
4.7/5 (69 reviews)
$186/ night for 2 guests

This is a cool property. Staff was friendly. The bandas/ bungalows (20,21,22 are the best) are worth the money spent. The spa had very good treatments - got 2 when I was there - and has a very nice location over the mangroves.The only real minus point was the food. Besides the live cooking stations, ...

Reviewed on May 21, 2019
Map

The get-go of any vacation gets started with selecting a spot. Mombasa has been a popular local with travelers because it offers so much to do. Location is everything, but that accounts for more than the city you are flying into. When you want to make your trip especially memorable, it's all about where you put up your feet each night.

Hotels as Beautiful as Mombasa

Mombasa saw its fair share of visitors this past year. Our review section includes tips to help you determine the lodge that is the right fit for your vacation. The hotels found here strive to make your stay as pleasant as your days spent hanging out in Mombasa. These hotels work to make their facilities and grounds welcoming from the instant you step out of your car. You won't have to search to find a delicious lunch, to sustain your exercise schedule, or for an energizing dip during your visit with all they offer.

Rooms have been configured to keep your utmost comfort in mind, with amenities like ultra-comfortable bedding, designer bathroom products, and in-room coffee or tea. So, sit back and decompress. Moreover, if you find yourself in need of something more, you can trust the staff will do their best to ensure you remain pleased during your stay there. These hotels are so nice that you'll regret the day you have to go back home.

Book a 4-Star Hotel in Mombasa Today!

A holiday to Mombasa should be one where you won't have to be concerned about the little things. Your trip should be geared toward getting the most out of your destination. And getting the most means giving yourself the best. Expedia offers 4-star hotels that allow you to do just that. Reserve with Expedia today!

Recently Booked 4 Star Hotels in Mombasa

Hotel EnglishPoint
4.0 out of 5.0
Last booking: 14 hours ago
Cowrie Shell Beach Apartments
5.0 out of 5.0
Last booking: 16 hours ago
PrideInn Paradise Beach Resort & Spa
4.0 out of 5.0
Last booking: 32 hours ago
Serena Beach Resort and Spa
4.5 out of 5.0
Last booking: 32 hours ago
Nyali Sun Africa Beach Hotel & Spa
3.5 out of 5.0
Last booking: 33 hours ago