Search for Cheap Deals onHistoric Hotels in Mombasa
Check Last Minute Mombasa Hotel Deals
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured Mombasa Historic Hotels
Sentrim Castle Royal Hotel
Moi Avenue, Mombasa
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Mombasa. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Nyali Beach and Two Tusks ...
New Palm Tree Hotel
Nkrumah Road (old Fort Jesus road), Mombasa Old Town, Mombasa
Stay at this 3-star business-friendly hotel in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Nyali Beach and Fort Jesus are ...
PrideInn Hotel Mombasa City
Haile Selassie Avenue, Mombasa
Stay at this 3-star hotel in Mombasa. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Nyali Beach and Two Tusks are located ...
Voyager Beach Resort
Mount Kenya Rd. Nyali Beach, Mombasa
Stay at this 4-star beach resort in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels by Star Rating
More Hotel Options in Mombasa
- Hotels with Free Parking in Mombasa
- Hotels with a Pool in Mombasa
- Beach Hotels in Mombasa
- Family Hotels in Mombasa
- Hotels with smoking rooms in Mombasa
- Resorts & Hotels with Spas in Mombasa
- Hotel Wedding Venues in Mombasa
- Apartment Hotel in Mombasa
- Hotels with Hot Tubs in Mombasa
- Romantic Hotels in Mombasa
Top Points of Interests in Mombasa
- Hotels near Diani Beach
- Hotels near Bamburi Beach
- Hotels near Nyali Beach
- Hotels near Tiwi Beach
- Hotels near Fort Jesus
- Hotels near Wild Waters
- Hotels near Mtwapa Mall
- Hotels near Sikh Temple
- Hotels near Mamba Village
- Hotels near Haller Park
- Hotels near Mombasa Marine National Park
- Hotels near City Mall
- Hotels near Chale Beach
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Kongo Mosque
- Hotels near Galu Kinondo Beach
- Hotels near Kaya Kinondo Sacred Forest
- Hotels near Holy Ghost Cathedral
- Hotels near Colobus Conservation
- Hotels near Leven House
Cities near Mombasa
- Diani Beach Hotels (17.97 mi)
- Mtwapa Hotels (9.6 mi)
- Kilifi Hotels (32.21 mi)
- Chale Island Hotels (29.18 mi)
- Ukunda Hotels (17.77 mi)
- Tiwi Hotels (14.33 mi)
- Msambweni Hotels (31.72 mi)
- Kwale Hotels (16.53 mi)
- Shimoni Hotels (46 mi)
- Vipingo Hotels (18.38 mi)
- Mariakani Hotels (17.23 mi)
- Kibaoni Hotels (20.94 mi)
- Likoni Hotels (2.77 mi)
- Central Kenya Coast Hotels (47.09 mi)