Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

The best hostels in Mombasa

Check out our pick of great hostels in Mombasa

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Situated in Mombasa, 2.9 km from Nyali Beach, Akogo House - BnB, Hostel, Backpackers & Volunteer Center features accommodation with a garden, free private parking, a shared lounge and a terrace. The property is around 2 km from Mamba Village Crocodile Farm, 2.4 km from Nyali Golf Couse and 4 km from Nakumatt Cinemax. The accommodation offers a 24-hour front desk, airport transfers, a shared kitchen and free WiFi throughout the property. Tom and the whole staff were kind and helped with anything

Show more Show less
7.8
Good
148 reviews
Price from
US$9
per night

Featuring a garden with an outdoor swimming pool, Tulia House offers rooms with a balcony and outdoor furniture. The hostel is located just 5 minutes' walk from Mombasa Beach.

The rooms are all equipped with a wardrobe. Most rooms have a private bathroom but some rooms come with access to shared bathroom and toilet facilities. I had an Amazing Time in Tulia House. It is a heaven for digital nomad, perfect place to work and relax 😊 The staff is super friendly and helpful! Everyone did their absolute best to make me feel comfortable and welcome!

Show more Show less
7.4
Good
195 reviews
Price from
US$14
per night

Situated in Mombasa, 5.2 km from Haller Park, Enkayz Mombasa features accommodation with a garden, free private parking and a restaurant. The property is located 7 km from Nakumatt Cinemax, 7.6 km from Mamba Village Crocodile Farm and 7.9 km from Nyali Golf Couse. The property is non-smoking and is set 6.9 km from Nyali Cinamex Movie Theatre.

Mombasa Train Station is 10 km from the hostel, while Uhuru Garden Mombasa is 10 km from the property. Moi International Airport is 21 km away. The owner was very attentive and helpful. I arrived late at night and she served me some of her homemade food because I was hungry. The next morning when I was tired I was worried about check out time. She told me not to worry and helped me in anyway she could.

Show more Show less
6.8
Review score
55 reviews
Price from
US$15
per night

Located in Mombasa, within 1.2 km of Nyali Beach and 500 metres of Mamba Village Crocodile Farm, Legacy villas provides accommodation with a garden and free WiFi throughout the property as well as free private parking for guests who drive. The property is situated 2.4 km from Nakumatt Cinemax, 2.4 km from Nyali Cinamex Movie Theatre and 3.7 km from Haller Park. The property is non-smoking and is set less than 1 km from Nyali Golf Couse.

Guest rooms in the hostel are equipped with a kettle.

Show more Show less
Price from
US$20
per night

At the hostel, rooms include a terrace. With a private bathroom fitted with a shower and free toiletries, rooms at Detta BnB House also boast a sea view. At the accommodation rooms come with a seating area.

Show more Show less
Price from
US$22.50
per night

Hostels that guests love in Mombasa