Search Hostels in Mombasa
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
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.

Diani Hostel
Diani Hostel

Bidi Badu Zanzibar Village - Hostel
Bidi Badu Zanzibar Village - Hostel
6.0 out of 10, (1)

Oceanview Nyali Boutique Hotel - Hostel
Oceanview Nyali Boutique Hotel - Hostel

Buddha's Tree Backpackers - Adults Only
Buddha's Tree Backpackers - Adults Only
2.0 out of 10, (1)

CDH Backpackers, Mombasa.
CDH Backpackers, Mombasa.
The price is SAR 49
SAR 134 total
includes taxes & fees
15 Mar - 16 Mar

Travellers Paradise Diani - Hostel
Travellers Paradise Diani - Hostel
The price is SAR 136
SAR 160 total
includes taxes & fees
9 Apr - 10 Apr

CDH Backpackers
CDH Backpackers
7.0 out of 10, Good, (2)

Ocean View Nyali Boutique Hotel - Hostel
Ocean View Nyali Boutique Hotel - Hostel
5.0 out of 10, (4)
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
Other property types in Mombasa

Tamarind Village Apartments
Tamarind Village Apartments
9.4 out of 10, Exceptional, (22)
The price is SAR 769
SAR 908 total
includes taxes & fees
16 Mar - 17 Mar

Amkia Villas Diani
Amkia Villas Diani
6.0 out of 10, (2)
The price is SAR 328
SAR 392 total
includes taxes & fees
20 Mar - 21 Mar

Aqua Resort
Aqua Resort
7.6 out of 10, Good, (24)
The price is SAR 125
SAR 166 total
includes taxes & fees
15 Mar - 16 Mar
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.
Recent reviews of Mombasa hotels
Recent reviews of Mombasa hotels

Severin Sea Lodge
5/5 Excellent
"The property was absolutely beautiful. It was truly a living paradise. They kept the grounds and the pool very well maintained. They service the rooms daily, if you request it, meaning fresh linen on a daily basis. The property was absolutely perfect. However, it paled in comparison to the staff. The staff went above and beyond to make you feel comfortable and at home. They honestly didn't seem to be able to do enough for you. My fiancé and I, at one point, we're having a conversation about how they made us, just she and I, feel special. We knew (and could see) they treated everyone the same, but we still felt as if we were being singled out as their favorite couple. Severin Sea Lodge was the perfect location for our vacation, but the staff gave us a home. To the staff, I just want to say, Thank You for a perfect three weeks!"
A verified traveler stayed at Severin Sea Lodge
Posted 2 days ago