Website feedback

Mombasa Hostels, Kenya

See all Hostels in Mombasa

Leinmach House and Backpackers, Nyali
Guesthouse | 4.7 km
No Rating

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 18.53 USD
Mali Guest House
Guesthouse | 4.4 km
No Rating

Mali Guest House Mali is located in Mombasa, within 300 m of Bombolulu Workshop.

from 5.56 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.

71% Avg. city rating Rated by 9 customers

Activities / excursions 69%

Restaurants / eating out 71%

Shopping 71%

Chilling out / relaxing 73%

Getting around / public transport 73%

Sightseeing 69%

Culture 76%

Nightlife / partying 67%

Value for money 67%

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 booking?

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.

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!