Compare Cheap Hotels in Mombasa

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Mombasa

Featured Mombasa Cheap Hotels

New Palm Tree Hotel

New Palm Tree Hotel

3 out of 5
Nkrumah Road (old Fort Jesus road), Mombasa Old Town, Mombasa
New Palm Tree Hotel is centrally located in Mombasa, a 5-minute walk from Holy Ghost Cathedral and a 2-minute drive from Shree Cutch Satsang Swaminarayan ...
New Palm Tree Hotel
Kahama Hotel Mombasa

Kahama Hotel Mombasa

3.5 out of 5
Malindi Highway North Coast Mombasa, Mombasa
The price is AU$126 per night from 31 Mar to 1 Apr
AU$126
per night
31 Mar - 1 Apr
With a stay at Kahama Hotel Mombasa in Mombasa, you'll be within a 5-minute drive of Bamburi Beach and Haller Park.
Kahama Hotel Mombasa
Bamburi Beach Hotel - All Inclusive

Bamburi Beach Hotel - All Inclusive

3 out of 5
Mombasa-Malindi Road, Bamburi, Mombasa
Fully refundableReserve now, pay when you stay
The price is AU$290 per night from 30 Mar to 31 Mar
AU$290
per night
30 Mar - 31 Mar
With a stay at Bamburi Beach Hotel - All Inclusive in Mombasa, you'll be on the beach, within a 5-minute drive of Bamburi Beach and Haller Park.
Bamburi Beach Hotel - All Inclusive
Don't see what you're looking for?
See all available properties in Mombasa
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Mombasa hotels essential information

Accommodation
1,522 hotels
Lowest Price
AU$126
Highest Price
AU$290
Popular hotels
New Palm Tree Hotel, Kahama Hotel Mombasa, Bamburi Beach Hotel - All Inclusive

Most recent Mombasa hotel reviews