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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Mombasa 4 Star Hotels

See all 108 Hotels in Mombasa
Voyager Beach Resort

Voyager Beach Resort

Mount Kenya Rd. Nyali Beach, Mombasa
4.0 out of 5.0
4.4 out of 5 (143 reviews)
Excellent stay but WIFI is spottyWe had an excellent time...much better than we expected. We had so good of a time, we wanted to share with family at home but the WIFI was very poor in the rooms after days activities when we wanted to upload our photos to various social sharing sites. But EVERYTHING else was so good including the ...
  Sep 11, 2017

$102

$102
The Sands at Chale Island

The Sands at Chale Island

Diani Beach Road, Ukunda
4.0 out of 5.0
4.7 out of 5 (17 reviews)
a little gem in paradise, wonderful holidayIf you love nature and animals, peace and quite, white sandy beach with crystal waters this is the place for you. We stayed at Chale Island for one week, 1 adult and 1 teenage boy. It has been a wonderful holiday for both of us. Everything on Chale Island has been perfect for us. ROOM We stayed in ...
  Sep 7, 2017

$144

$144
Southern Palms Beach Resort

Southern Palms Beach Resort

Diani Beach Road, Diani Beach
4.0 out of 5.0
3.8 out of 5 (10 reviews)
Best hotel on this stretch of Diani Beach.I always wanted to come here as it has a similar name to another hotel in Barbados, which we stayed at for our honeymoon. My experience of this hotel is based on booking the slightly more expensive sea facing room. There are other pool facing or garden facing rooms, which are equally as delightful. ...
  Aug 27, 2017

$137

$137
Hotel EnglishPoint

Hotel EnglishPoint

Cement Road, Mombasa
4.0 out of 5.0
3.0 out of 5 (4 reviews)
Nice place if you like the modern lookEnglish point is a great spot if you are looking for a business reside...or a more independent style holiday. Rooms are modern and look great. Staff are excellent, and service is great. Restaurant isn't up to par in terms of offerings, but is fair. And it is a little away from all the main attractions ...
  Aug 23, 2017

$80

$80
Serena Beach Resort and Spa

Serena Beach Resort and Spa

Shanzu Beach, Mombasa
4.5 out of 5.0
4.4 out of 5 (24 reviews)
Nice hotel with very good security on the Beach Very helpful stall and the GM and always there.Would definitely recommend to friends.
  Apr 19, 2017

$258

$258
Neptune Paradise Beach Resort & Spa All Inclusive

Neptune Paradise Beach Resort & Spa All Inclusive

Diani Beach Road, Diani Beach, Ukunda
4.0 out of 5.0
3.9 out of 5 (11 reviews)
Amazing hotel!Beautiful hotel with clean white sand beach. The staff is very helpful and amazing. Beautiful ambience. I'm definitely coming back!
  Aug 29, 2017

$136

$136
Severin Sea Lodge

Severin Sea Lodge

Bamburi Beach, Malindi Road, Mombasa
4.0 out of 5.0
3.9 out of 5 (14 reviews)
The hotel is close to the beach and amazing. Great experience. Although some parts of the room were not dusted (cleaned) for instance the balcony and some surfaces inside the room!
  Jun 26, 2017

$95

$95
Diani Reef Beach Resort and Spa

Diani Reef Beach Resort and Spa

Diani Beach Road, Diani Beach
4.0 out of 5.0
4.0 out of 5 (22 reviews)
Nice hotel close to beachPerfect hotel for relaxation - fantastic beach - great seafood restaurant - everything you need for a great getaway. Take tuck tuks to get around Diani.
  Apr 16, 2017

$127

$127
Amani Tiwi Beach Resort

Amani Tiwi Beach Resort

Tiwi Beach Off Likoni Lunga Lunga Road, Tiwi
4.0 out of 5.0
3.7 out of 5 (6 reviews)
Beach frontHotel staff are excellent and the activities are average. Beach is too rocky
  Jul 22, 2017

$72

$72
Neptune Palm Beach Boutique Resort & Spa All Inclusive

Neptune Palm Beach Boutique Resort & Spa All Inclusive

Diani Beach, Ukunda
4.5 out of 5.0
4.3 out of 5 (7 reviews)
Beautiful quiet hotel on gorgeous Diani BeachPros: The staff was very welcoming. Facility is Well maintained. Would be a great place for honeymooners. Rooms are beautifully done. Their sister hotel next door had more kids at the pool so also family friendly. The food was great, mainly Kenyan inspired. Patrick at the main bar was a great guy ...
  Apr 19, 2017

$162

$162
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!