We use cookies to give you the best possible experience on our site. By continuing to browse our site you are agreeing to our Cookies Policy and use of cookies technology. Find out more »

HostelBookers Logo
No booking fees

Search Accommodation

Please select from the dropdowns
Please select from the dropdowns
Property type
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 30/11/2016
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 30/11/2016
Your check-out date is before your check-in date. Please check your dates and try again.
Bookings can only be made for a maximum period of 31 days. Please enter alternative dates and try again.

Mombasa Hostels, Kenya

Property Name RatingThe average rating a property receives from our customer reviews. Prices from
Tulia House Backpackers Show map Tulia House Backpackers Hostel

Welcome to Tulia House and Camp. We are a Backpackers and a camp, but also a restaurant, bar and sheesha lounge.Our rates are very pocket+ view more friendly, ensuring that everybody gets a bargain and the best African experience possible.

Off Links Road opposite SOS, Nyali, Mombasa, Kenya, 80100
100.0% 7.69
New Palm Tree Hotel Show map New Palm Tree Hotel

New Palm Tree Hotel is located in the Mombasa Business District along the Nkrumah Road and opposite of Barclays Bank+ view more

Nkrumah Road, Opp Barclays Bank, P.O. box 90013 – 80100, Mombasa, Kenya, -
Not yet rated 15.67
Leinmach House Show map Leinmach House Guesthouse

Leinmach Guest House is a family and business leisure haven of excellence with the aim of serving the middle market with quality home style+ view more accommodation. Our vision has been to make our clients feel not in a hotel but just a “hideout” away from their home with less congestion as like in a hotel. We believe our clients are here to vacation, enjoy and relax while we attend to their attention with a 24 hours room service.

PO BOX 34230, Code 80118 Nyali, Mombasa, Kenya, -
Not yet rated 28.83
Villa Annchen Show map Villa Annchen Guesthouse

***FREE FULL BREAKFAST, WiFi and sunloungers*** Villa Annchen is situated at the most beautiful shores of the Indian Ocean inlet Mtwapa+ view more Creek within 6000 m2 of land engulfed by palms, Bougain Villeas and other tropical plants. Deluxe en-suite guest rooms with ceiling fan, new split air conditioning (Use of air con for an extra charge of 8 €/day), mini bar fridge, king size bed, mosquito net and Ocean/Creek view.

Mtomondoni Creek Road 1, Mtwapa Creek, Bamburi, Mombasa, Kenya, 80109
Not yet rated 28.83


4 Hostels


  • No booking fees
  • Lowest price guarantee
  • Find the same cheaper and we'll refund double the difference
  • Over 1 million customer reviews
  • Over 200,000 bed nights booked every week
  • More than 20,000 properties in 3,500 destinations worldwide

Find the best Mombasa hostel deals using the search box on the top or select a hostel from the list at the side. Use the map tab to see the location of hostels in Mombasa.

Browse the list above for details on all our hostels in Mombasa and book Mombasa hostels with no booking fee ! Mombasa is one of over 3,500 worldwide destinations available on HostelBookers.