See all Hostels in Mombasa
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 9.88 USD
Hostel | 15.2 km
The Beach Africa - Backpackers Beach Hostel Kenya. This hidden paradise offers students friendly prices in accommodation, drinks and meals.…Read more The perfect place for backpackers and travellers is located directly on a non-touristic beach in Mtwapa. The Beach Africa is a lifestyle - the African lifestyle at the Beach. We have fused together culture and tradition, art and design, cuisine, relaxation and African attitude creating a world unlike any that is loved by many, known as the Beach Africa.from 5.43 USD
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.22 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%
- 2. The Beach Africa 73%
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!