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

Travellers Paradise Diani - Hostel

Bidi Badu Zanzibar Village - Hostel

CDH Backpackers, Mombasa.

Oceanview Nyali Boutique Hotel - Hostel

Tulia House - Hostel

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$534 |
Popular accommodation | Diani Hostel, Travellers Paradise Diani - Hostel, Bidi Badu Zanzibar Village - Hostel, CDH Backpackers, Mombasa., Oceanview Nyali Boutique Hotel - Hostel, Tulia House - Hostel, Ocean View Nyali Boutique Hotel - Hostel, CDH Backpackers, ZURI BACKPCKERS |
Top Trending Hotels in Mombasa

Sarova Whitesands Beach Resort & Spa
More Destinations
- Hotels near Diani Beach
- Cottages in Tiwi
- Resorts in Tiwi
- Tiwi Hotels
- Villas in Tiwi
- Cottages in Ukunda
- Hostels in Ukunda
- Ukunda Hotels
- Apartment Hotels in Kwale County
- Golf Hotels in Kwale County
- Romantic Hotels in Kwale County
- Kwale County Hotels
- Funzi Hotels
- Wasini Island Hotels
- Resorts in Chale Island
- Chale Island Hotels
- Villas in Chale Island
- Hotels near Chale Beach
- Cottages in Shimba Hills National Reserve
- Shimba Hills National Reserve Hotels
- Hotels near Tiwi Beach
- Shimoni Hotels
- Cottages in Diani Beach
- Hostels in Diani Beach
- All Inclusive Hotels in Diani Beach
- Family Hotels in Diani Beach
- Hotels with Hot Tubs in Diani Beach
- Romantic Hotels in Diani Beach
- Diani Beach Hotels
- Guest Houses in Msambweni
- Villas in Msambweni
- Diani - Chale Marine National Park and Reserve Hotels
- Funzi Island Hotels
- Galu Beach Hotels











