Find a Hotel in Old Town 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
Top hotels in Old Town Mombasa

Severin Sea Lodge
"Everything was perfect for a relaxing stay. The room and grounds are impeccable. Very friendly staff. The breakfast buffet had something for everyone. We will definitely return and highly recommend to others."
Reviewed on Nov 12, 2026

Kilua Residences by CityBlue, Mombasa
"This was my 2nd time staying here, I actually used this opportunity to propose to my girlfriend here!! The only reason why I cannot in good faith give it a complete EXCELLENT, is because the recreation room (Gym) needs a MAJOR UPGRADE. This is the only thing holding me back. I have all the faith ..."
Reviewed on Nov 9, 2026

Jacaranda Indian Ocean Beach Resort
"Great staff, incredible location right on the beach, maybe the best priced beachfront rooms anywhere right now with half board."
Reviewed on Nov 5, 2026

CityBlue Creekside Hotel & Suites, Mombasa
"The rooms were clean and the staff were really nice and helpful"
Reviewed on Oct 21, 2026

Royal Court Hotel
"Room was not great but pool on the roof and bar was fun."
Reviewed on Nov 7, 2026

Sarova Whitesands Beach Resort & Spa, Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

Beautiful 3 Bedroom Villa in Diani Beach-sleeps 8

Swahili Beach Resort
Old Town Mombasa Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Old Town Mombasa area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Old Town Mombasa to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Old Town Mombasa are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Old Town Mombasa hotel reviews by fellow wanderers

Voyager Beach Resort
"Great for staycation. The staff were very friendly and helpful when called upon"
More ways to wander Old Town Mombasa
Explore More Ways to Travel with Travelocity
- Hostels in Likoni
- Hotels in Likoni
- Lodges in Likoni
- Lodges in Bamburi
- Hotels in Bamburi
- Beach in Bamburi
- Hostels in Bamburi
- Guesthouses in Bamburi
- Bedandbreakfast in Bamburi
- Apartments in Bamburi
- Budget Hotels in Old Town Mombasa
- Nyali Hotels
- Spa Hotels in Nyali
- All-Inclusive Hotels in Nyali
- Hotels near Mombasa
- Hotels near Mamba Village
- Villas in Likoni
- Resorts in Likoni
- Privatevacationhomes in Likoni
- Resorts in Bamburi
- Family Friendly Hotels in Old Town Mombasa
- Luxury Hotels in Old Town Mombasa
- Hotels near Sikh Temple
- Hotels near Wild Waters
- Hotels near City Mall
- Hotels near Haller Park
- Hotels near Holy Ghost Cathedral
- Resorts in Kisauni
- Apartments in Likoni
- Bedandbreakfast in Likoni
- Cottages in Likoni
- Guesthouses in Likoni
- Ethiopian Airlines Fiumicino (FCO) to Mombasa (MBA) flights
- Ethiopian Airlines Dubai (DXB) to Mombasa (MBA) flights
- Ethiopian Airlines Mumbai (BOM) to Mombasa (MBA) flights
- Ethiopian Airlines Brussels (BRU) to Mombasa (MBA) flights
- Ethiopian Airlines Addis Ababa (ADD) to Mombasa (MBA) flights
- Flights from Chantilly (IAD) to Mombasa (MBA)
- Flights from Newark (EWR) to Mombasa (MBA)
- Flights from Detroit (DTW) to Mombasa (MBA)
- Flights from Dallas (DFW) to Mombasa (MBA)
- Flights from Columbus (CMH) to Mombasa (MBA)
- Flights from Charlotte (CLT) to Mombasa (MBA)
- Flights from Atlanta (ATL) to Mombasa (MBA)
- Turkish Airlines San Francisco (SFO) to Mombasa (MBA) flights
- Turkish Airlines Miami (MIA) to Mombasa (MBA) flights
- Turkish Airlines Munich (MUC) to Mombasa (MBA) flights
- Turkish Airlines Frankfurt (FRA) to Mombasa (MBA) flights
- Rwandair Express Dubai (DXB) to Mombasa (MBA) flights
- Qatar Airways Mississauga (YYZ) to Mombasa (MBA) flights
- Flights from Houston (IAH) to Mombasa (MBA)
- Flights from Jamaica (JFK) to Mombasa (MBA)
- Flights from Kisumu (KIS) to Mombasa (MBA)
- Flights from Los Angeles (LAX) to Mombasa (MBA)
- Flights from Kansas City (MCI) to Mombasa (MBA)
- Flights from Miami (MIA) to Mombasa (MBA)
- Flights from Minneapolis (MSP) to Mombasa (MBA)
- Flights from Nairobi (NBO) to Mombasa (MBA)
- Flights from Chicago (ORD) to Mombasa (MBA)
- Flights from Vancouver (YVR) to Mombasa (MBA)
- Flights from Edmonton International Airport (YEG) to Mombasa (MBA)
- Flights from Bentonville (XNA) to Mombasa (MBA)
- Flights from San Francisco (SFO) to Mombasa (MBA)
- Flights from SeaTac (SEA) to Mombasa (MBA)
- Flights from Morrisville (RDU) to Mombasa (MBA)
- Flights from Phoenix (PHX) to Mombasa (MBA)
- Ethiopian Airlines Chantilly (IAD) to Mombasa (MBA) flights
- Flights from Philadelphia (PHL) to Mombasa (MBA)
- Kenya Airways Eldoret (EDL) to Mombasa (MBA) flights
- Kenya Airways Frankfurt (FRA) to Mombasa (MBA) flights
- Kenya Airways Hounslow (LHR) to Mombasa (MBA) flights
- Kenya Airways Jamaica (JFK) to Mombasa (MBA) flights
- Kenya Airways Nairobi (NBO) to Mombasa (MBA) flights
- Kenya Airways Kigali (KGL) to Mombasa (MBA) flights
- Kenya Airways Lagos (LOS) to Mombasa (MBA) flights
- Ethiopian Airlines Muharraq (BAH) to Mombasa (MBA) flights
- Emirates Dubai (DXB) to Mombasa (MBA) flights
- Delta Air Lines Minneapolis (MSP) to Mombasa (MBA) flights
- Delta Air Lines Houston (IAH) to Mombasa (MBA) flights
- British Airways Hounslow (LHR) to Mombasa (MBA) flights
- Flights from Mombasa
- Qatar Airways Doha (DOH) to Mombasa (MBA) flights
- Qatar Airways Dallas (DFW) to Mombasa (MBA) flights
- Lufthansa Cargo Calgary (YYC) to Mombasa (MBA) flights
- Kenya Airways Orlando (MCO) to Mombasa (MBA) flights
- Kenya Airways Muscat (MCT) to Mombasa (MBA) flights
- Ethiopian Airlines Schwechat (VIE) to Mombasa (MBA) flights
- Ethiopian Airlines Mississauga (YYZ) to Mombasa (MBA) flights
- Ethiopian Airlines Chicago (ORD) to Mombasa (MBA) flights
- Ethiopian Airlines Muscat (MCT) to Mombasa (MBA) flights
- Ethiopian Airlines Farwaniya (KWI) to Mombasa (MBA) flights
- Ethiopian Airlines Riyadh (RUH) to Mombasa (MBA) flights
- Ethiopian Airlines Dammam (DMM) to Mombasa (MBA) flights
- Ethiopian Airlines Hounslow (LHR) to Mombasa (MBA) flights
- Ethiopian Airlines Doha (DOH) to Mombasa (MBA) flights
- Ethiopian Airlines Frankfurt (FRA) to Mombasa (MBA) flights





