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

Cheap Hotels 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.

Top landmarks in Mombasa

A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*

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
What are the best cheap hotels around Mombasa?
For a cheap hotel in Mombasa with glowing reviews, consider Travellers Paradise Diani - Hostel, which features free WiFi, free parking and laundry facilities. You can also look at Diani Hostel or Oceanview Nyali Boutique Hotel - Hostel.
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 8 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 Island or make a stop at attractions like Fort Jesus. Don’t forget to include a visit to Nyali Beach.