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.
On a rooftop patio

Use code VALENPOWER for an extra 10% off your next getaway

One Key™ members get an extra 10% off hotels, book by Feb 17, travel between Feb 6 through Aug 31 (US customers only).*T&Cs apply

Top landmarks in Mombasa

Frequently asked questions

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 Oceanview Nyali Boutique Hotel - Hostel, which features free WiFi, free parking and a restaurant. You can also look at Diani Hostel or Bidi Badu Zanzibar Village - 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 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 Island or make a stop at attractions like Fort Jesus. Don’t forget to include a visit to Nyali Beach.