Hostel Recommendations

Hostel map of Mombasa

Gomio collected for you the best hostels in Mombasa, Kenya on budget. Whether you are looking for a youth hostel, or hostels in Mombasa for every age, we have got you covered. In all of our hostels you have the opportunity to meet and connect with your fellow travellers before arrive to your budget accommodation in Mombasa. Find the best hostels Mombasa with the cheapest prices and confirm your booking through an online reservation. Enjoy Mombasa!

  • 31/3/2020, 2 nights
  • 1 Guests

Hostels in Mombasa, Kenya


Bahari Dhow Beach Villa Not available
All units include a seating and dining area. Some units have a terrace and/or balcony. There is also a kitchenette, equipped with an oven, fridge and stovetop. A minibar and kettle
No recent review
Richter House Not available
Guesthouse with private rooms. Has wi-fi and a swimming pool. Kitchen, sitting room, dining room, pool, lawn and parking are shared with other guests.
No recent review
Backpackers Nirvana Not available
Ambient, spiritual travellers pitstop in the quiet suburb of Nyali Beach, Mombasa. A backpackers with the services of a Guesthouse - breakfast and wifi included in your rate. Centr
No recent review
The Beach Africa Not available
This funky and unique designed boutique Beach Hostel offers budget accommodation for Backpackers, Volunteers, Travelers, located on the Indian Ocean Waterfront.
No recent review
Glory Villas Not available
Its not a Hostel but a Budget Resort
No recent review
Distant Relatives Ecolodge & Backpacking Not available
White sand beaches, sunset sailing, wi-fi, extraordinary food, private beach on the emerald creek, swimming pool, djs, pizza, barbeque and ¡all sorts of accomodations!
No recent review
Glory Bill Guest House Not available
Glory Bill Hotel is a budget Hotel for Holiday makers who want to spend less during their holiday. Ideal for students and young adults
No recent review
Ziwa Beach Resort Not available
Bamburi Beach Resort is a travelers' home away from home located in spacious air conditioned rooms in sedate lush green tranquil palm gardens.
No recent review
Tulia House Not available
Welcome to Tulia House and Camp. We are a hostel and a camp, but also a restaurant, bar and sheesha lounge
No recent review