A sunset over a calm sea with two people fishing in a small boat.

Search Cheap Mombasa Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
17 Jul - 19 Jul
In two weeks
24 Jul - 26 Jul
In one month
7 Aug - 9 Aug
In two months
4 Sept - 6 Sept

Our top choices for Mombasa hostels

Outdoor pool

Travellers Paradise Diani - Hostel

Travellers Paradise Diani - Hostel
1.5 star property
Diani Beach
The price is £32
includes taxes & fees
13 Jul - 14 Jul
Travellers Paradise Diani - Hostel
On the beach, white sand

Golden Sun Beach Apartments

Golden Sun Beach Apartments
2.0 star property
Diani Beach
The price is £46
includes taxes & fees
18 Jul - 19 Jul
Golden Sun Beach Apartments
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Mombasa Hotel Reviews

Leopard Beach Resort & Spa

Leopard Beach Resort & Spa

8/10 Good
"Staff were exceptional and the villa was really spacious with a lovely pool. Food was OK, not as good as some other resorts of the same star rating. Lots of BBQ options and theme nights. We were AI and had breakfast at the small restaurant in the villa area, which was lovely. Lunch was better at the pool bar - suited our family needs with chips, burgers and pizzas. The villa had a few things that needed fixed and we had to ask for the fridges to be topped up. At dinner it was often a bit chaotic and they ran out of plates or cups. Or tables weren’t set. Little touches that stop it being the level expected from a 5 star resort. The entertainment team was good, with karaoke, acrobats and dancers as part of the evening offering. The main pool was good fun and not too busy. There were plenty sun loungers in the shade at the beach with access to the pool. As a single mum with 3 kids I was frequently asked where my husband was, which didn’t happen in Nairobi or the Masai Mara. The hawkers on the beach were obtrusive and we struggled with getting rid of them. There are organised beach activities with the entertainment team and it would be better to go on them rather than brave the beach yourself if you’re a single woman."
glenda 4-night trip
Posted 7 hours ago
Leopard Beach Resort & Spa

Find out more about Mombasa

Mombasa Hostels information

Number of reviews
Accommodation
10 Hostels
Lowest Price
£32
Highest Price
£46

Frequently asked questions

Should I stay in a hostel in Mombasa?
Hostels are a great way to stay for a lower cost, so you can save more for exploring. We've heard good things about this destination's natural setting, including its beaches and coral reefs.
What is a hostel?
No two hostels look exactly alike, but these dormitory-style accommodations all offer shared rooms (though many have private options too), budget-friendly prices and a social environment.
What are the best hostels in Mombasa?
Ready to book a hostel in town? These ones get the highest reviews from our customers and could be a good place to look first: Travellers Paradise Diani - Hostel - Located within a 10-minute walk of Diani Beach. You can take advantage of free Wi-Fi and free parking, as well as an outdoor pool. You'll find towels, showers and bed sheets in all rooms. Diani Hostel - You can take advantage of free breakfast and free Wi-Fi, as well as free parking. Rooms come with towels, showers and hairdryers. Bidi Badu Zanzibar Village - Hostel - Located within a 10-minute walk of Diani Beach. Property features include free Wi-Fi, free parking and 2 outdoor pools. Rooms come with towels, showers and bed sheets. Golden Sun Beach Apartments - Property features include free parking and an outdoor pool. Rooms come with towels, showers and free Wi-Fi. Oceanview Nyali Boutique Hotel - Hostel - Guests can enjoy free Wi-Fi, free parking and a restaurant. You'll find towels, TVs and bed sheets in all rooms.
How many hostels will I be able to find in Mombasa?
If you're hoping to find a low-cost place to stay in Mombasa, one of Expedia's 10 hostels might be a great option for you.
When is the best time of year to stay in a hostel in Mombasa?
Good weather's definitely a plus when you're discovering new places, so here are some stats that might be helpful: The hottest months are usually March and February, with an average temperature of 28°C, while the coldest months are August and July, with an average of 25°C. Average annual precipitation for Mombasa is 967 mm.
What is there to see and do in Mombasa?
Depending on your interests, you might appreciate some places near Mombasa. Get out into nature with places such as Mombasa Island, Mombasa Marine National Park and Nyali Beach. Cultural attractions include Colobus Conservation. Visit landmarks such as Fort Jesus.
What's the best way to get to and around Mombasa while staying at a hostel?
Keep this information about transit options in Mombasa on hand to make the most of your stay: You can fly into the closest airport, which is Mombasa (MBA-Moi Intl.), 3.5 mi (5.6 km) away. Another option is Vipingo (VPG), situated 16.9 mi (27.2 km) away.