See all Hostels in Mombasa
Guesthouse | 4.7 km
Leinmach Guest House is a family and business leisure haven of excellence with the aim of serving the middle market with quality home style accommodation.…Read more Our vision has been to make our clients feel not in a hotel but just a “hideout” away from their home with less congestion as like in a hotel. We believe our clients are here to vacation, enjoy and relax while we attend to their attention with a 24 hours room service.from 22.63 USD
Hostel | 6.2 km
Welcome to Tulia House and Camp. We are a Backpackers and a camp, but also a restaurant, bar and sheesha lounge.Our rates are very pocket friendly,…Read more ensuring that everybody gets a bargain and the best African experience possible.from 11.06 USD
Hotel | 9.9 km
This exclusive hotel in Kenya built in a subtle blend of African and modern architecture offers a marvelous ambience for a truly wonderful and…Read more relaxing beach vacation. It is no wonder that year after year, families have anchored at this hotel for a memorable holiday.from 39.73 USD
Browse the list above for details on all our hostels in Mombasa and book Mombasa hostels with no booking fee! Mombasa is one of over 3,500 worldwide destinations available on hostelbookers.
Why book with hostelbookers?
Thousands of beds and private rooms, close to the things you’re planning to see and do.
With great value hostels and cheap hotels, everything you want to see and do is just a step away.
Group of 15 or more traveling to Mombasa?Contact us directly
Find the best Mombasa hostel deals using the search box on the top or select a hostel from the list at the side. Use the map tab to see the location of hostels in Mombasa.
Top rated Mombasa Hostels
Read what people have to say about our top rated Hostels in Mombasa
- 1. Tulia House Backpackers 100%
Guide to Mombasa
Guide to Find our best travel tips, advice and inspiration on what to do and where to stay in our guide to Mombasa. Discover how to travel on a budget and don’t forget to check the weather before you go!