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

  • 88%
  • 79 Total Reviews


  • 91%
  • 23rd Feb 2015

Leslie and her staff are nothing short of awesome. Her and Charity make a mean team. The energy and vibe of the place is so chill and easy going, I forgot I was at a hostel for a while. I HIGHLY recommend staying with them. More
Anonymous (USA) (Male) Novice Nomad
  • 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

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


Payment Type

Please give us your feedback