Skip to main content

The best hostels in Mombasa

Some of the best backpacker spots in Mombasa

Filter by:

Review score

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.

Clean bedsheets. A fan for every bed, to reduce the heat. Locker space. Beautiful balcony and common areas. Great restaurant. Great location.
Review score
8.0
Very good
196 reviews
Price from
£26.19
1 night, 2 adults

Set in Mombasa, 500 metres from Fort Jesus, Tulia Old Town features views of the sea. Featuring room service, this property also provides guests with a terrace.

Great location for visiting the old town and with a view to the sea. The hostel is clean and the staff friendly.
Review score
8.1
Very good
438 reviews
Price from
£15.16
1 night, 2 adults

Situated in Mombasa, 2.2 km from Mamba Village Crocodile Farm, Akogo House - BnB, Hostel, Backpackers & Volunteer Center features accommodation with a garden, free private parking, a shared lounge and...

Pros: +location +garden and chill area +price +safety and friendliness +very calm area +overall it's nice Cons: - Wi-Fi stopped working for some reason - the bathroom flor was usually wet - the room gets hot(it does have ventilation but of course no AC at this price)
Review score
7.9
Good
134 reviews
Price from
£14.55
1 night, 2 adults

CDH BACKPACKERS premium is set in Mombasa, 1.2 km from Burhani Gardens and 1.5 km from Fort Jesus. Boasting room service, this property also provides guests with a terrace.

Nothing
Review score
7.6
Good
27 reviews
Price from
£19.35
1 night, 2 adults

Situated in Mombasa, 5.2 km from Haller Park, Enkayz Mombasa features accommodation with a garden, free private parking and a restaurant.

The room had a very comfortable and stylish furniture. Very clean and neat
Review score
7.1
Good
56 reviews
Price from
£13.79
1 night, 2 adults
All hostels in Mombasa
Looking for a hostel?
Budget travellers know that there is no better way to make the most of their trip than by staying at a hostel: save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a bit more.

Most booked hostels in Mombasa this month

See all

Hostels that guests love in Mombasa

See all
  • Avg. price/night: £6.74
    Review score
    8.1
    Very good · 438 reviews
    This was a great hostel in Mombasa's old town and it was very easy to meet other backpackers also staying at the hostel. The two balconies looking out over the water were very nice to hangout and it was easy to walk to attractions such as the fort or the market during the day.
    Guest review by
    Aseel
    Solo traveller
  • Review score
    7.7
    Good · 47 reviews
    I have no words to express the place, it is in a great location which is safe & just 5 mins from the beach, the house is equipped with all the amenities you will need & has an air conditioner which is superb & cold, the host jeff was very helpful & helped us with everything we needed. The place is walking distance to carrefour & restaurants... Overall a excellent stay in Mombasa
    Guest review by
    Sagarputhanekar
    Young couple
  • Avg. price/night: £48.82
    Review score
    6.9
    Pleasant · 23 reviews
    Great location, good value for money, really nice security staff, felt safe, comfortable bed and working Aircon.
    Guest review by
    Josie
    Young couple
  • Avg. price/night: £68.93
    Review score
    8.7
    Fabulous · 500 reviews
    Great location with easy access to Old Town. I'd highly recommend it for city stay. I always felt safe with the security right outside the door; occasionally assisting with giving directions to tuk tuk drivers. A very welcoming stay from such a vibrant and young group of people who work there. I will definitely be staying here again in future.
    Guest review by
    Zinhle
    Solo traveller
  • Review score
    9.3
    Superb · 115 reviews
    Fatma is the best host in the world! She is kind and super helpful and incredibly welcoming; she will help with anything you may need. The location in the old town is perfect for exploring Mombasa on foot, it feels very safe and tuk tuks are cheap and plentiful if you prefer not to walk. Great cafes and restaurants a few minutes away. The apartment is clean and comfortable and very secure
    Guest review by
    Ana010986
    Young couple
  • Avg. price/night: £20.51
    Review score
    6.9
    Pleasant · 49 reviews
    Great location, right next to a 24/7 Quick Mart. The room was comfortable -- no air conditioning but there are fans. Felt very safe with a security guard on premises at all times. I didn't utilize this, but they give a discounted dental checkup at the dentist office downstairs if you'd like.
    Guest review by
    Dominic
    Solo traveller
  • Avg. price/night: £88.07
    Review score
    9.2
    Superb · 21 reviews
    The hosts, both Javis and Ary, were just the best, I not only felt safe but felt I was family. They took their time to ensure my stay was comfortable. The facility was cleaned daily, and the staff were really friendly. It was very clean, safe, and in a great location. I'd definitely recommend it to anyone. One can easily visit the nearby malls, restaurants, clubs, and movie theaters all near to your apartment.
    Guest review by
    Nikos
    People with friends
  • Avg. price/night: £29.10
    Review score
    8.0
    Very good · 196 reviews
    We went to that hostel because we had just arrived in Mombassa and it was the cheapest thing we found...so the only thing we liked was the price.
    Guest review by
    Sonia
    Young couple
  • Avg. price/night: £29.10
    Review score
    8.0
    Very good · 196 reviews
    It is great to have finally a backpacking hostel in Mombasa. Good quality/price place. The rooms are not amazing, but the bar and swimming were cool. For backpackers, there is all you need there.
    Guest review by
    Elise
    Solo traveller
  • Avg. price/night: £19.15
    Review score
    6.6
    Pleasant · 25 reviews
    Amazing staff! Great location- close to the main road and transport! Excellent wifi. Very safe - night guard, security cameras and 24/7 working reception!
    Guest review by
    Paula
    Solo traveller