Home to the world's greatest Hostels

30,000 properties, 180 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$11.83
  • Privates From
  • US$35.48
Backpackers Nirvana HOSTEL
  • Backpackers Nirvana

  • off Mount Kenya Road, Mombasa Beach, Mombasa
  • The new traveler's house in Nyali, Mombasa, spacious, clean & chilled out ambiance, we've taken the budget option to... More Info

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

  • Dorms From
  • US$6.50
  • Privates From
  • US$7.10
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

  • Privates From
  • US$24.83
Leinmach Guest House Nyali BED AND BREAKFAST

  • Dorms From
  • US$7.69
  • Privates From
  • US$4.14
Backpackers Hostel Kenya HOSTEL
  • Backpackers Hostel Kenya

  • P.O. Box 43264, Mombasa
  • Mombasa's funkiest liveliest hostels with the best location at the Mtwapa Waterfront your budget accommodation... More Info

  • 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
  • NEW
  • No Reviews

  • Privates From
  • US$37.50
Jay's Nyali Homestay BED AND BREAKFAST
  • Jay's Nyali Homestay

  • Beach Road, Next to Oshwal Academy, PO Box 10249-1, Mombasa
  • Jay's Nyali Homestay is an option for tourists and students on study abroad programs... More Info
  • No Recent Rating
  • 1 Review

  • Privates From
  • US$35.48
The Monalisa Hotel HOTEL
  • The Monalisa Hotel

  • La Marina Road, Mtwapa, Opp MPC Church, Mombasa
  • The Monalisa Hotel is a beautifully serene hotel with a posh contemporary character... More Info
  • No Reviews

8 Results: Sat 20th Dec 2014 - Tue 23rd Dec 2014 » Change Search

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


  • show all

Payment Type

Brand New Listing

Halgan Villas Palace BED AND BREAKFAST

Please give us your feedback