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. Very clean friendly staff and located in a serene location…. Highly recommend safe for solo travellers too🥰

Show more Show less
7.9
Good
151 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
197 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. Everything, the friendliness of the host. I will definitely comeback here again

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

CDH Backpackers in Mombasa provides adults-only accommodation with a shared lounge, a terrace and a restaurant. Located around 400 metres from Uhuru Garden Mombasa, the hostel with free WiFi is also 300 metres away from Tusks Monument. The accommodation features evening entertainment and a shared kitchen. Susan was amazingly helpful! She helped me with tuk tuks, booking the bus, and general information. She even brought me hot water to soak my ankle when I twisted it. Many thanks, Susan, for the wonderful stay!

Show more Show less
7.2
Good
63 reviews
Price from
US$8.28
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

Hostels that guests love in Mombasa