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. I had an amazing experience at this hotel. The staff were incredibly friendly and helpful, the room was clean and comfortable, and the location was perfect. The service exceeded my expectations, and everything was well-organized from check-in to check-out. I highly recommend this hotel to anyone looking for a great stay. I will definitely come back again!

Show more Show less
7.9
Good
153 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
196 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. 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
7.2
Good
53 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.5
Good
59 reviews
Price from
US$8.28
per night

Hostels that guests love in Mombasa