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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Mombasa 3 Star Hotels

See all 120 Hotels in Mombasa
New Palm Tree Hotel

New Palm Tree Hotel

Nkrumah Road (old Fort Jesus road), Mombasa
3.5 out of 5.0
3.0 out of 5 (68 reviews)
Centrally located and good charme and characterSuper fast check in and check out. Good bed with mosquito net on the upper floor. Though the room was by the road, it was very quiet.
  Aug 26, 2016

$32

$32
Bamburi Beach Hotel

Bamburi Beach Hotel

Mombasa-Malindi Road, Bamburi, Mombasa
3.5 out of 5.0
3.5 out of 5 (34 reviews)
Value hotel close to a lot of fun places!Decent hotel. All-inclusive value for alcohol isn't worth it, however, as all of the liquor is local Kenyan brands which is cheap liquor. Compared to previous stays at Bamburi, this one wasn't all that good as most of the hotel staff weren't smiling and approachable. Only a handful were really nice ...
  Aug 8, 2015

$143

$143
Ziwa Beach Resort

Ziwa Beach Resort

Mombasa-Malindi Highway, Mombasa
3.5 out of 5.0
3.2 out of 5 (24 reviews)
This is a nice hotel with a reasonable price.Hotel Staff is very friendly and ready to serve any time. I will visit it again and for sure will recommend it to my friends.
  Sep 8, 2017

$47

$47
Sanana Conference Center and Holiday Resort

Sanana Conference Center and Holiday Resort

Beach Road, Nyali, Mombasa
3.5 out of 5.0

$33

$33
Sentrim Castle Royal Hotel

Sentrim Castle Royal Hotel

Moi Avenue, Mombasa
3.5 out of 5.0
3.3 out of 5 (90 reviews)
Much better visit than last time! I think the room you get definitely impacts the success of your stay at this hotel. Even though the rooms are somewhat tired and in desperate need of renovating, the room at the back of the hotel was just what I needed after my exhaustive journey and for the conference calls I needed to make. The ...
  Sep 23, 2017

$110

$110
Diani Bay Resort

Diani Bay Resort

Mwakamba road, Diani Beach
3.5 out of 5.0
2.5 out of 5 (13 reviews)
Deals onlyLook at reviews on trip advisor. Overall, this place was great for a frugal traveler, but I would only come back at ~20 a night. Salt water in the pool, shower, and sink. No generator. Great room. Really appreciate the double doors for fresh air flow and powerful fan. Disclosure: I am a frugal ...
  Jul 11, 2015

$58

$58
PrideInn Hotel Mombasa

PrideInn Hotel Mombasa

Haile Selassie Avenue, Mombasa
3.5 out of 5.0
2.8 out of 5 (11 reviews)
First trip to MombasaNothing fancy but in general OK for the price during high season. The wi-fi was not working on the 3rd floor but was ok in the lobby and dining areas. The menu has a wide choice of meals and the food is ok.
 Louis Jan 4, 2012
Baobab Holiday Resort

Baobab Holiday Resort

Off Mombasa Malindi Road, Mombasa
3.5 out of 5.0
3.9 out of 5 (9 reviews)
Fruendly, convenient and helpful staff.This hotel is located close to the beach and a shopping centre. The staff are all very helpful and friendly. Any issues are dealt with promptly and effectively. The hotel needs updating in certain areas and room curtains need to be replaced to give a better impression. The room has a T.V. and great ...
  Jul 4, 2017

$76

$76
Milele Beach Resort

Milele Beach Resort

Malindi Road, Nyali Beach, Mombasa
3.5 out of 5.0
3.0 out of 5 (2 reviews)
Absolutely wonderfulWe were a late booking so pleasantly surprised with the friendliness and efficiency of the staff. We had an experience we will never forget. Thank you for looking after us. We will be back.
  Aug 23, 2017

$97

$97
CoastGate Hotel

CoastGate Hotel

Miritini Street, Old Mombasa, Mombasa
3.5 out of 5.0
3.9 out of 5 (12 reviews)
Great place to stay, Stayed to be close to the airport for a early morning flight, great staff
  Sep 3, 2015

$47

$47
Map

Three Star Hotel Guide for Mombasa

There’s a reason the top 3 star hotels in Mombasa, Kenya are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Mombasa, you’ll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centers, and spacious rooms.

Search for a cheap deal on a 3 star upscale hotel in Mombasa for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Mombasa near the local attractions, if you want something a touch more unassuming. Whatever your traveling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Mombasa 3 star hotels offer a fantastic home base for any type of vacation.

Recently booked 3 Star Hotels in Mombasa

Sarova Whitesands Beach Resort & Spa
4.0 out of 5.0
Last booking: 2 hours ago
Leopard Beach Resort & Spa
4.5 out of 5.0
Last booking: 7 hours ago
Diani Reef Beach Resort and Spa
4.5 out of 5.0
Last booking: 23 hours ago
Mombasa Beach Hotel
3.5 out of 5.0
Last booking: 27 hours ago