Hostels in Mombasa
How many there are, what guests score them, which district they sit in, and a live search that returns hostels only.
Book a hostel in Mombasa
Live dorm and private-room availability from our booking partner, hostels only, booked and paid for here. Free cancellation is marked where it applies.
Hostels are sold here by AirOrSeaTravel through our booking partner, Nuitée, which takes the payment; the reservation is held with the hostel. The search returns hostels only, not hotels with a cheap room. How this works, and who to contact.
Our booking partner lists 10 hostels in Mombasa, out of 1,530 places to stay of every kind — 0.7% of everywhere it lists in the city, a small share: this is a city where nearly everything on offer is a hotel or an apartment. Guests have left 750 reviews across them.
| Hostel | Reviews | Score | Area |
|---|---|---|---|
| Tulia Old Town | 683 | 8.0 | — |
| Enkayz Mombasa | 51 | 7.6 | — |
| BMA Accommodation Centre | 11 | 7.9 | — |
| Ocean View Nyali Boutique Hotel - Hostel | 4 | 5.0 | 00500 |
| Tulia House - Hostel | 1 | 7.0 | — |
| CDH Backpackers | 0 | 7.0 | — |
| ZURI BACKPCKERS | 0 | 4.0 | — |
| Oceanview Nyali Boutique Hotel - Hostel | 0 | 3.0 | — |
| Mine is a BnB house, with 3 bedrooms. One master bedroom. It's I Pavilion Suites apartment, Block 1House N. | 0 | — | — |
| CDH BACKPACKERS premium | 0 | — | — |
Review counts and scores are the partner’s, recorded when this page’s data was compiled. They rank properties; they are not a substitute for reading recent reviews before you book.
If none of them suit
Mombasa has 1,530+ places to stay of every kind. A private room in a hostel and the cheapest room in a small hotel often cost about the same, and which is better depends on whether you want the common room or the quiet. Every kind of stay in Mombasa.
Common questions
How many hostels are there in Mombasa?
10 are listed by our booking partner for Mombasa, out of 1,530 places to stay of every kind — 0.7% of everywhere the partner lists there.
Can I book a hostel in Mombasa on this site?
Yes. The search on this page shows live dorm and private-room availability for hostels only, and the booking is completed here; payment is taken by our booking partner and the reservation is held with the hostel.
How are the journey times on this page worked out?
From straight-line distance and typical speeds for each mode, so they are estimates for planning, not timetables. Road and rail routes run 15–25% longer than the straight line.
Where these facts come from
- GeoNames (CC BY 4.0): population, elevation, time zone, postal codes
- Wikidata (CC0): area, sister cities, visitor numbers, heritage listings, stations and ports
- OurAirports (public domain): airports, runways
- Natural Earth (public domain): map outlines
Data compiled 14 September 2026. Hotel and hostel figures are from our booking partner’s catalogue on that date. Journey times on this page are estimates from distance, not timetables; check the operator before you rely on one.