Search Hostels in Mombasa

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Compare 9 Hostels in Mombasa with updated reviews, rates, and availability.

Bidi Badu Zanzibar Village - Hostel

1.0 star property
6.0 out of 10, (1)
"Good value, great location. Had an issue with the name change of the hotel and ending up at the wrong branch (hotel owner has two establishments) but was recitified and tranferred to the correct one. Keep your payment references as I was asked by three seperate members of staff about payment that had been made online previously."
Bidi Badu Zanzibar Village - Hostel

Diani Hostel

1.0 star property
The price is AED 156
AED 184 total
includes taxes & fees
23 Jan - 24 Jan
Diani Hostel

CDH Backpackers, Mombasa.

The price is AED 45
AED 125 total
includes taxes & fees
24 Jan - 25 Jan
CDH Backpackers, Mombasa.

Travellers Paradise Diani - Hostel

1.5 star property
Travellers Paradise Diani - Hostel

Oceanview Nyali Boutique Hotel - Hostel

1.5 star property
Oceanview Nyali Boutique Hotel - Hostel

Tulia House - Hostel

2.0 star property
7.0 out of 10, Good, (2)
"Unfortunately the room we had booked was not available due to rain. We got another room and a bar voucher for which is a good reaction. Unfortunately the room was dirty and overall Kondition of bathroom etc was terrible. Bar and Food ok. Otherwise not coming back there."
Tulia House - Hostel

Ocean View Nyali Boutique Hotel - Hostel

2.0 star property
5.0 out of 10, (4)
"I never ch cked in, since hotels.com took the money however, not having a deal with the residence at all, meaning, stay has been confirmed, paid, but there was no booking and hotels.com is to blame..."
Ocean View Nyali Boutique Hotel - Hostel

CDH Backpackers

1.0 star property
7.0 out of 10, Good, (2)
CDH Backpackers

Buddha's Tree Backpackers - Adults Only

2.0 star property
2.0 out of 10, (1)
Buddha's Tree Backpackers - Adults Only
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Mombasa
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Mombasa

Cowrie Shell Beach Apartments

5.0 star property
8.0 out of 10, Very Good, (94)
"The ambiance of the apartment eas made so nice by the wooden furniture. The worse thing was the quality if the dining service. The cooking was terrible and the servers were very slow. Also the many cats in the dining area was annoying. Otherwise it was fabulous, because everyone was very curtious. "
The price is AED 201
AED 245 total
includes taxes & fees
1 Feb - 2 Feb
Cowrie Shell Beach Apartments

Tamarind Village Apartments

4.0 star property
9.4 out of 10, Exceptional, (21)
"When looking for an apartment stay in Mombasa, Tamarind Village is the place "
The price is AED 753
AED 889 total
includes taxes & fees
24 Jan - 25 Jan
Tamarind Village Apartments

Lux Suites the Palms Apartments Nyali

3.5 star property
8.0 out of 10, Very Good, (2)
"Nice to stay at a condo hotel, great hospitality ans service by all staff. Located far away from restaurants, food, services so need to use Uber /Bolt for transportation."
The price is AED 266
AED 314 total
includes taxes & fees
4 Feb - 5 Feb
Lux Suites the Palms Apartments Nyali
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Should I stay in a hostel in Mombasa?
Hostels are a great way to stay for a lower cost, so you can save your money for fun things to do. We’ve heard good things about this destination’s natural setting, including its beaches and coral reefs.
What is a hostel?
No two hostels look identical, but these dormitory-style accommodations all offer shared rooms (though many have private options too), budget prices, and a social setting.
What are the best hostels in Mombasa?
Ready to book a hostel in town? These options get the highest reviews from our travelers and could be a good place to start looking: Bidi Badu Zanzibar Village - Hostel - Located within a 10-minute walk of Diani Beach. Guests can enjoy free WiFi, free parking, and 2 outdoor pools. Rooms come with towels, showers, and bed sheets. Diani Hostel - Located within a 20-minute walk of Diani Beach. You can take advantage of free breakfast and free WiFi, as well as free parking. Rooms come with towels, showers, and hair dryers. Travellers Paradise Diani - Hostel - Located within a 10-minute walk of Diani Beach. Guests can enjoy free WiFi, free parking, and an outdoor pool. You’ll find towels, showers, and bed sheets in all rooms. Oceanview Nyali Boutique Hotel - Hostel - Guests can enjoy free WiFi, free parking, and a restaurant. You’ll find towels, TVs, and bed sheets in all rooms.
How many hostels are there in Mombasa?
If you’re looking for a low-cost place to stay in Mombasa, one of Expedia’s 9 hostels might be a great choice for you.
When is the best time of year to stay in a hostel in Mombasa?
Good weather’s always better when you want to venture out and explore, so here’s some information that might be helpful: The hottest months are usually March and February with an average temp of 82°F, while the coldest months are August and July with an average of 77°F. Average annual precipitation for Mombasa is 38 inches.
What is there to see and do in Mombasa?
Depending on your interests, you might enjoy some places near Mombasa. Get out into nature with places like Mombasa Island, Nyali Beach, and Bamburi Beach. Cultural attractions include Colobus Conservation and Rabai Museum. Visit landmarks like Fort Jesus.
What's the best way to get to and around Mombasa while staying at a hostel?
Keep this information about transit options in Mombasa on hand to make the most of your stay: You can fly into the closest airport, which is Mombasa (MBA-Moi Intl.), 3.5 mi (5.6 km) away. Another option is Vipingo (VPG), situated 16.9 mi (27.2 km) away.