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!