Home to the world's greatest Hostels

33,000 properties, 170 countries Over 3.5 million guest reviews 21 million bookings

Hostels in Mombasa, Kenya

Hostelworld.com brings you online bookings at the best selection of hostels in Mombasa. Read customer reviews of Mombasa hostels, view youth hostels on map of Mombasa and avail of special offers such as free SMS confirmations. And why not check out our pick for the best things to see and do in Mombasa while you're there. Hostelworld.com - the definitive guide to Mombasa backpackers hostels.

  • Sort By:

  • Dorms From
  • US$5.88
  • Privates From
  • US$2.14
The Beach Africa HOSTEL
  • The Beach Africa

  • P.O. Box 256 Mtwapa, Maweni Beach, Mombasa
  • THE BEACH AFRICA is Africa, we offer student friendly prices in accommodation, drinks and meals. The Beach is... More Info

  • Dorms From
  • US$8.55
  • Privates From
  • US$5.34
Tulia House Backpackers HOSTEL
  • Tulia House Backpackers

  • off Links Road, Nyali, Mombasa
  • Welcome to Tulia House Backpackers. We are a hostel and a camp, but also a restaurant, bar and sheesha lounge... More Info

  • Privates From
  • US$22.44
Leinmach House, Nyali BED AND BREAKFAST

  • Privates From
  • US$27.24
Coastgate Hotel - Miritini HOTEL
  • Coastgate Hotel - Miritini

  • P.O Box 93367, Mombasa
  • Coastgate Hotel - Miritini offers affordable single, double and deluxe superior rooms, tastefully furnished and... More Info
  • No Recent Rating
  • 1 Review

  • Privates From
  • US$40.00
Halgan Villas Palace BED AND BREAKFAST
  • Halgan Villas Palace

  • Mt Kenya road, Kongocho road, Mombasa
  • Halgan Villas Palace is ideally placed in a peaceful setting in Nyali, a 30 min drive from the Moi International... More Info
  • No Reviews

5 Results: Fri 27th Nov 2015 - Mon 30th Nov 2015 » Change Search

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


  • show all

Payment Type

Please give us your feedback