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

This weekend
Next weekend

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 neighborhoods in Mombasa

Nyali map

Nyali

The Nyali neighborhood offers attractions such as Nyali Beach and Mombasa Marine National Park.

Galu Beach map

Galu Beach

The Galu Beach neighborhood is loved for its beaches and restaurants, and has lots of things to do and see including Galu Kinondo Beach.

Shanzu map

Shanzu

The Shanzu neighborhood is known for its beaches and has lots of places to visit including Bamburi Beach.

Old Town Mombasa map

Old Town Mombasa

The Old Town Mombasa neighborhood has lots to see including Nyali Beach and Bamburi Beach.

Tudor map

Tudor

Top landmarks in Mombasa

Frequently asked questions

How much is a cheap hotel in Mombasa?
In Mombasa, you'll find 9 budget hotels to choose from. 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 all taxes and fees included in the Mombasa hotel prices shown on Hotels.com?
Hotels.com provides upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.
What are the best cheap hotels around Mombasa?
For a cheap hotel in Mombasa with great 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 9 hostels in Mombasa. Travellers Paradise Diani - Hostel offers free WiFi in public areas and free parking. Diani Hostel has 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 Nyali Beach or make a stop at attractions like Fort Jesus. Don't forget to include a visit to Bamburi Beach.