Search for Cheap Deals on
Historic Hotels in Mombasa

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

Sentrim Castle Royal Hotel

3 out of 5
Moi Avenue Mombasa
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Mombasa. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Nyali Beach and Two Tusks ...
Sentrim Castle Royal Hotel
New Palm Tree Hotel

New Palm Tree Hotel

3 out of 5
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 ...
New Palm Tree Hotel
Prideinn Mombasa City

Prideinn Mombasa City

3 out of 5
Haile Sellasie Road Mombasa Mombasa County
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 ...
Prideinn Mombasa City
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
Book a stay at this beach resort in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Voyager Beach Resort
See all 2,181 properties in Mombasa
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.