Home to the world's greatest Hostels

30,000 properties, 180 countries Over 3.5 million guest reviews 21 million bookings

Choose from our best hostels in Mombasa, Kenya

  • 85%
  • 78 Total Reviews


  • 89%
  • 27th Dec 2014

Loved my stay at Backpackers Nirvana. Lesley was super welcoming and the vibe of the place is great. It has pretty convenient beach access and the neighorhood felt very safe. It's a little far from the island of Mombasa (given it's in Nyali) but you can get into the city in 15 min so no More
Anonymous (USA) (Male) Novice Nomad
  • 100%
  • 24th Oct 2014

As someone who's been in a lot of hostels, I can say this one is definitely in my top 3, staff are awesome, you're right beside the beach, it's also located in one of the safest and upper class areas of mombasa and the host is so friendly you could have. If you come to mombasa, make sure More
Anonymous (Ireland) (Male) Novice Nomad

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


Payment Type

Please give us your feedback