Search Mombasa Hostels from AU$60
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Featured Hostels in Mombasa

Diani Hostel

Bidi Badu Zanzibar Village - Hostel

Oceanview Nyali Boutique Hotel - Hostel

Travellers Paradise Diani - Hostel

CDH Backpackers, Mombasa.

Ocean View Nyali Boutique Hotel - Hostel
Other Cheap Accommodation in Mombasa

Kahama Hotel Mombasa
Hostels in Mombasa
Anytime your mates mention a trip, you’re the first to hop on board. Last-minute holiday? You’re in. Road trip? You’re driving! That concert in another city? You’ve already got tickets. You can’t help it, adventure runs in your blood. You’re always looking for the next big thrill, and you’ll stop at nothing to get there. You’re meant to run with the wild and free, and we know just where to find your fellows: a backpackers’ hostel in Mombasa.
Stay at a youth hostel in Mombasa, and you’ll fit right in. Adventurous and spontaneous, backpackers are right up your alley. They get you. Need a dancefloor buddy or someone to hike the trails with? They’ll take you up on it. There’s no doubt you’ll find your tribe as soon as you step into your backpacker hostel in Mombasa. Call dibs on the top bunk, join a card game in the common room, and make fast friends with your roommates. Soon you’ll be cooking in the communal kitchen and planning future flights and adventures together. Man, it feels good to find your people! You’ll only wish you found them sooner.
Quit trying to force yourself into cookie-cutter holidays. It’s time to travel your way. Let us hook up you up with an affordable backpacker accommodation that suits your style and your budget. Whether you’ve been dreaming of a trip for months, or you just woke up and decided today was the day for a holiday, Wotif is here to make your adventures happen. Please, send us a postcard!
Mombasa Hostels essential information
Accommodation | 9 Hostels |
---|---|
Lowest Price | AU$60 |
Highest Price | AU$512 |
Popular accommodation | Diani Hostel, Bidi Badu Zanzibar Village - Hostel, Oceanview Nyali Boutique Hotel - Hostel, Travellers Paradise Diani - Hostel, CDH Backpackers, Mombasa., Ocean View Nyali Boutique Hotel - Hostel, Tulia House - Hostel, CDH Backpackers |
Top cities with Hostels
Best Hostels in 2025
Popular Destinations by Theme
More accommodations in Mombasa
Top Trending Hotels in Mombasa
