NOTE: 9 or more guests qualifies as a group booking, change the number of guests to return to normal search.
Enquire Now HostelBookers Logo Group of 15 or more?

Our sister site HostelBookers can create a tailor-made booking plan for your large travel group.

Choose from our best hostels in Mombasa, Kenya

  • 96%
  • 68 Total Reviews


  • 100%
  • 28th Jun 2014

Backpackers Nirvana was an oasis for me, after spending a lot of time in crappy hostels. The hostel is very cozy, with a pool, a roof deck, a nice DVD collection, and lots of space to relax (and soon a volleyball court!). And the location is great; the beach is an eight minute walk away, More
Anonymous (USA) (Male) Novice Nomad
  • 100%
  • 15th Apr 2014

Really enjoyed staying there. 11 points out of 10 :) Ralf from Estonia More
Anonymous (Estonia) (Male) Novice Nomad

  • 82%
  • 61 Total Reviews


  • 100%
  • 10th May 2014

I stayed there for New Years 2014 and it was great. The staff are really friendly, and the big common area makes it easy to meet fellow travelers. The pool is a huge bonus, and I was in there alot. It's sociable without being too loud, and the cooks make a damn good spanish omelette. I'll More
xananactu3303 (Canada) (Male) Novice Nomad
  • 23%
  • 30th Apr 2014

By far the worst hostel i have ever stayed in ! Staff were very unaccommodating and when an incident with a fellow backpacker occurred which resulted in the loss of his money, the staff were quick to racially profile me. This kind of treatment is completely unacceptable everyone should be More
Anonymous (England) (Female) Novice Nomad

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


Payment Type

Please give us your feedback