HostelBookers Logo
Website feedback

Mombasa Hostels, Kenya

See all Hostels in Mombasa

The Beach Africa
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.53 USD
Tulia House Backpackers
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.06 USD
Leinmach House, 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 22.64 USD
Ollie Holiday Home
Apartment | 0.8 km
No Rating

Ollie Bed & Breakfast Homestay is basically home away from home offering a Coastal feeling and a warm, comfortable environment that drives theRead more loneliness that one feels when you’re in a new town.

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

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%

Read More On Top Rated Hostels

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!