Cheap Hotels in Mombasa

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
Mar 13 - Mar 14
Tomorrow
Mar 14 - Mar 15
This weekend
Mar 14 - Mar 16
Next weekend
Mar 21 - Mar 23

Cheap Hotels in Mombasa

New Palm Tree Hotel
Balcony

New Palm Tree Hotel

3.0 star property
6.0 out of 10, (87)
New Palm Tree Hotel
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.

Top landmarks in Mombasa

Amazing hotel

Diani Beach

Whether you want to hunt for sand dollars or smell the fresh air, Diani Beach is a spot you might want to check out, located 2.5 mi (4.1 km) from central Diani Beach. Enjoy the sunset by the shore at Galu Kinondo.

See properties in Diani Beach
Diani Beach

Frequently asked questions

How much is a cheap hotel in Mombasa?
In Mombasa, you’ll find a variety of hotels to choose from so filter on “included” amenities or “budget property” to find the best value. To find the best hotel deals, remember to sort your results by “Price: low to high” to see the cheapest Mombasa hotels.
  • Take a look at the lowest price per night
Are there cheap hotels in Mombasa that offer free breakfast?
Just because you choose a budget hotel in Mombasa doesn’t mean you have to miss out on a nice breakfast. Diani Hostel includes a free continental breakfast. Buddha’s Tree Backpackers - Adults Only also offers a complimentary continental breakfast. To find other Mombasa hotels with free breakfast, use the “Breakfast included” filter.
What are the best cheap hotels around Mombasa?
For a cheap hotel in Mombasa with glowing reviews, consider Diani Hostel, which features free breakfast, free WiFi and free parking. You can also look at Oceanview Nyali Boutique Hotel - Hostel or Buddha’s Tree Backpackers - Adults Only.
Can I stay in a hostel around Mombasa?
Hostels can be a cheaper alternative to Mombasa hotels, as you can stay in a shared dormitory. There are 9 hostels in Mombasa. Diani Hostel offers free breakfast and free in-room WiFi. Bidi Badu Zanzibar Village - Hostel is another low-cost option.
What are the best cheap things to do in Mombasa?
Sightseeing doesn’t have to be expensive. You if want to get outdoors, try a visit to Mombasa Marine National Park or make a stop at attractions like Fort Jesus. Don’t forget to include a visit to Nyali Beach.