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.

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. Clean and comfortable place near the city centre. The host was nice and friendly, willing to help.

Show more Show less
8
Very good
60 reviews
Price from
US$8.28
per night

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. Staffs are welcoming and polite it is more of a multicultural home than a guest house,I liked the environment of the house.budget friendly too

Show more Show less
7.9
Good
154 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. Cute setting, security, pool, bar, great place to relax Harriette, the reception manager is amazing. Calm, caring and professional. Great food wings and breakfast!! Walking distance to mall, got hair washed there, beer, coconut at fruit place indoors.

Show more Show less
7.4
Good
197 reviews
Price from
US$15
per night

Set in Mombasa, 2 km from Uhuru Garden Mombasa, BMA Accommodation Centre offers accommodation with a garden, free private parking and a restaurant. The property is around 1.8 km from Mombasa Train Station, 1.9 km from Tusks Monument and 3.4 km from Burhani Gardens. The hostel provides an indoor pool and room service and free WiFi throughout the property. By way of context, the facility is for training marine students, and the hostel business is an afterthought. There are multiple buildings with dormitory-type rooms, and BMA is renting out such spare rooms. When I was there, no students were in the building I stayed in, which probably had hundreds of rooms. The rooms are small, perhaps 100 square feet. The facility is gated and has guards, but the place is sprawling, quasi-industrial in certain regards, and deserted in the evenings after students left. Given its location, guests need to take tuk-tuks or cabs, easy to get, to visit attractions. Within the facility, I had periodic access to two nice swimming pools and the cafeteria. My room had a balcony that overlooked a channel, where boats came and went at all times. For certain travelers, such as myself, the setup is perfect but it is certainly not right for everyone.

Show more Show less
7.5
Good
14 reviews
Price from
US$15.75
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
7.1
Good
54 reviews
Price from
US$15
per night

Hostels that guests love in Mombasa