Beginning of main content

Best 4 stars Hotels in Mombasa

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Mombasa Hotels

Search Flight + Hotel

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 stars Hotels

See all 99 Hotels in Mombasa
Eden Beach Resort & Spa

Eden Beach Resort & Spa

Shanzu Beach, Shanzu Road, Bamburi, Mombasa
4.0 out of 5.0
4.0 out of 5 (1 reviews)
Great Hotel but white sand beachThis hotel was awesome, the breakfast was amazing! The rooms are magnificent, couldn't ask for better. The only reason I didn't rate it as excellent was the fact that it's a little too far and there's no white sand beach. If you want to go to the beach, you have to walk and navigate through some ...
 Xtinemas Jun 28, 2013

$265

$265
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

$213

$213
Severin Sea Lodge

Severin Sea Lodge

Bamburi Beach, Malindi Road, Mombasa
4.0 out of 5.0
3.9 out of 5 (13 reviews)
Super Laid Back relaxing experience. Plus -- Lovely location, friendly if not always super efficient staff. Very comfortable rooms. Great for romantic getaway. Minus -- One of the bartenders is a bit of a sharp operator. I asked for a shot of vodka to go with the excellent mango smoothie. The- vodka was either watered down, or had been ...
  Jun 17, 2016

$77

$77
Voyager Beach Resort

Voyager Beach Resort

Mount Kenya Rd. Nyali Beach, Mombasa
4.0 out of 5.0
4.4 out of 5 (135 reviews)
Nice comfortable hotel with plenty of pools. This is my second time staying at the Voyager, and I have enjoyed both stays. The first time was at a time when there were fewer guests and this past stay was during a sold out Easter weekend. Both stays were peaceful and nice. The hotel staff is friendly and helpful and even with a full house I ...
  Apr 17, 2017

$126

$126
Neptune Beach Resort - All Inclusive

Neptune Beach Resort - All Inclusive

Bamburi Beach, Mombasa
4.0 out of 5.0
3.9 out of 5 (11 reviews)
Pleasant Return VisitGot a great welcome from all the staff. The hotel was very quiet - not many guests. Everything was as expected from previous visits. The food was excellent - sometimes plate service and sometimes buffet. The rooms were always cleaned well and towels were changed daily. The staff were always very ...
  Jun 12, 2017

$105

$105
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

$121

$121
The Shaza

The Shaza

Shanzu Beach Road, Mombasa
4.5 out of 5.0

$250

$250
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 (21 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

$88

$88
Sun Africa Beach Resort

Sun Africa Beach Resort

Baracks Road, off Golf Links Road, Mombasa
4.5 out of 5.0
3.3 out of 5 (3 reviews)
Great hotel by the oceanA lovely hotel to stay at. We had beautiful views from our room and the room was spacious. Meals were included however they lacked variety..As much as we like spinach.. we don't necessarily want to eat it everyday 2 times a day..The waiters also needed a bit more training as they often forgot what ...
  Dec 16, 2016

$126

$126
Map

Mombasa Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Mombasa, Kenya are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Mombasa 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Mombasa. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Mombasa, Kenya, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Mombasa hotels offer everything your heart desires.