Search Mombasa Hostels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
25 July - 27 July
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sept - 14 Sept

Featured Hostels in Mombasa

Travellers Paradise Diani - Hostel
On the beach, white sand

Travellers Paradise Diani - Hostel

1.5 star property
The price is AU$66
includes taxes & fees
20 July - 21 July
Travellers Paradise Diani - Hostel
Diani Hostel
Outdoor pool, pool loungers

Diani Hostel

1.0 star property
Diani Hostel
Bidi Badu Zanzibar Village - Hostel
On the beach, white sand

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
ZURI BACKPCKERS
Comfort Double or Twin Room, Balcony, City View

ZURI BACKPCKERS

2.0 star property
ZURI BACKPCKERS
CDH Backpackers, Mombasa.
1 bedroom, in-room safe, WiFi, bed sheets

CDH Backpackers, Mombasa.

The price is AU$60
includes taxes & fees
28 July - 29 July
CDH Backpackers, Mombasa.
Oceanview Nyali Boutique Hotel - Hostel
Outdoor pool

Oceanview Nyali Boutique Hotel - Hostel

1.5 star property
Oceanview Nyali Boutique Hotel - Hostel
CDH Backpackers
Shared Dormitory, Mixed Dorm, Shared Bathroom

CDH Backpackers

1.0 star property
7.0 out of 10, Good, (2)
CDH Backpackers
Ocean View Nyali Boutique Hotel - Hostel
Desk, free WiFi

Ocean View Nyali Boutique Hotel - Hostel

2.0 star property
5.0 out of 10, (4)
"Dopo aver fatto questa prenotazione tramite la vostra agenzia piu' di sei mesi fa' ed aver PAGATO in anticipo con la carta di credito, mi sono sentito dire alla reception dell'hotel che NON C'ERA NESSUNA PRENOTAZIONE A MIO NOME E CHE ME NE DOVEVO ANDARE VIA."
Ocean View Nyali Boutique Hotel - Hostel
Tulia House - Hostel
Outdoor pool

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
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 more for exploring. 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 exactly alike, but these dormitory-style accommodations all offer shared rooms (though many have private options too), budget-friendly prices and a social environment.
What are the best hostels in Mombasa?
Ready to book a hostel in town? These ones get the highest reviews from our customers and could be a good place to look first: Travellers Paradise Diani - Hostel - Located within a 10-minute walk of Diani Beach. You can take advantage of free Wi-Fi and free parking, as well as an outdoor pool. You'll find towels, showers and bed sheets in all rooms. ZURI BACKPCKERS - Guests can enjoy free Wi-Fi, a 24-hour front desk and laundry facilities. Rooms come with towels, showers and free Wi-Fi. Diani Hostel - Guests can enjoy free breakfast, free Wi-Fi and free parking. You'll find towels, showers and hairdryers in all rooms. Bidi Badu Zanzibar Village - Hostel - Located within a 10-minute walk of Diani Beach. Guests can enjoy free Wi-Fi, free parking and 2 outdoor pools. Rooms come with towels, showers and bed sheets.
How many hostels will I be able to find in Mombasa?
If you're hoping to find a low-cost place to stay in Mombasa, one of Expedia's 9 hostels might be a great option for you.
When is the best time of year to stay in a hostel in Mombasa?
Good weather's definitely a plus when you're discovering new places, so here are some stats that might be helpful: The hottest months are usually March and February, with an average temperature of 28°C, while the coldest months are August and July, with an average of 25°C. Average annual precipitation for Mombasa is 967 mm.
What is there to see and do in Mombasa?
Depending on your interests, you might appreciate some places near Mombasa. Get out into nature with places such as Mombasa Island, Nyali Beach and Nguuni Nature Sanctuary. Cultural attractions include Colobus Conservation and Rabai Museum. Visit landmarks such as 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.