Hot Mombasa Hostel Rates

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Hostels in Mombasa

Diani Hostel

Diani Hostel

1 out of 5
Diani Beach Road Diani Beach Kwale County
Stay at this hostel in Diani Beach. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Diani Beach and Colobus Conservation are located ...
Opens in a new windowDiani Hostel
Travellers Paradise Diani - Hostel

Travellers Paradise Diani - Hostel

1.5 out of 5
Diani Beach Road Diani Beach Kwale County
Stay at this hostel in Diani Beach. Enjoy free parking, a beach locale and breakfast (surcharge). Popular attractions Diani Beach and Diani Snake Park are located ...
Opens in a new windowTravellers Paradise Diani - Hostel
Bidi Badu Zanzibar Village - Hostel

Bidi Badu Zanzibar Village - Hostel

1 out of 5
Diani Beach Road Diani Beach
Stay at this business-friendly hostel in Diani Beach. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Diani Beach and Diani Snake Park ...
Opens in a new windowBidi Badu Zanzibar Village - Hostel
Save an average of 15% on thousands of hotels when you're signed in
CDH Backpackers, Mombasa.

CDH Backpackers, Mombasa.

Mwembe Coast
Stay at this hostel in Mombasa. Enjoy a water park and housekeeping. Popular attractions Nyali Beach and Two Tusks are located nearby.
Opens in a new windowCDH Backpackers, Mombasa.
Oceanview Nyali Boutique Hotel - Hostel

Oceanview Nyali Boutique Hotel - Hostel

1.5 out of 5
1st Ave Mombasa Nyali
Stay at this hostel in Mombasa. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Nyali Beach and Bamburi Beach are located ...
Opens in a new windowOceanview Nyali Boutique Hotel - Hostel
Tulia House - Hostel

Tulia House - Hostel

2 out of 5
Opposite SOS, Links Road Mombasa Mombasa County
Stay at this hostel in Mombasa. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Nyali Beach and Bamburi Beach are located nearby.
Opens in a new windowTulia House - Hostel
Ocean View Nyali Boutique Hotel - Hostel

Ocean View Nyali Boutique Hotel - Hostel

2 out of 5
Off 1st Avenue Mombasa
Stay at this hostel in Mombasa. Enjoy free Wi-Fi, room service and a 24-hour front desk. Popular attractions Nyali Beach and Bamburi Beach are located ...
Opens in a new windowOcean View Nyali Boutique Hotel - Hostel
CDH Backpackers

CDH Backpackers

1 out of 5
Kwa Shibu Rd Mombasa Mombasa County
Stay at this hostel in Mombasa. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions Nyali Beach and Two Tusks are located nearby.
Opens in a new windowCDH Backpackers
ZURI BACKPCKERS

ZURI BACKPCKERS

2 out of 5
Off Moi Avenue, Mombasa Mombasa
Stay at this spa hostel in Mombasa. Enjoy free Wi-Fi, a full-service spa and a 24-hour front desk. Popular attractions Nyali Beach and Two Tusks are located ...
Opens in a new windowZURI BACKPCKERS
Don't see what you're looking for?
See all available properties in Mombasa
View all properties
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.

Mombasa Student & Backpacker Accommodation

For you, life is a journey, not a destination. If not for the whole needing a job thing, you’d be a world traveller, and all your friends would be #sojelly. But instead you’ve saved up your time off (or maybe even scored a sweet freelance gig), and you’ve been thinking about all the places you could go. In fact, maybe you’ve been thinking a little too hard—it’s holiday time, and you need a place to stay. You also know you don’t have to be flush with heaps of moolah to find your perfect spot. You just need a place to crash after all your adventures, anyway. We’ve got Mombasa budget backpackers accommodation to save the day.

Hostels were literally made for last minute travel. They’re cheap, they’re fun, and they’re always around. Kinda like your bestie, hostels are the sort of friend who’s always there for you in a pinch, with a pitcher of margaritas and an epic playlist, ready to party. They’re youth accommodation at its finest. You’ll be out exploring Mombasa all day, then coming back just to get ready for the nightlife. You’ll probably meet loads of newfound friends, and the next morning—or more likely, afternoon—it all starts again.

When it comes to holidaying on the cheap, backpackers know where it’s at: Mombasa hostel bookings from lastminute.co.nz. They’ve got everything you need, and nothing you don’t. So throw a few things in your backpack and get travelling—Mombasa isn’t going to wait forever!

Mombasa Hostels essential information

Accommodation
9 Hostels
Lowest Price
NZ$291
Highest Price
NZ$465
Popular accommodation
Diani Hostel, Travellers Paradise Diani - Hostel, Bidi Badu Zanzibar Village - Hostel, CDH Backpackers, Mombasa., Oceanview Nyali Boutique Hotel - Hostel, Tulia House - Hostel, Ocean View Nyali Boutique Hotel - Hostel, CDH Backpackers, ZURI BACKPCKERS

Top trending hotels in Mombasa

Sarova Whitesands Beach Resort & Spa

Sarova Whitesands Beach Resort & Spa

4 out of 5
Malindi Road, Bamburi Highway Mombasa
Fully refundableReserve now, pay when you stay
The price is NZ$458 per night from 3 Jan to 4 Jan
NZ$458
3 Jan - 4 Jan 2026
includes taxes & fees
Stay at this beach hotel in Mombasa. Enjoy free Wi-Fi, free parking and 5 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowSarova Whitesands Beach Resort & Spa
Severin Sea Lodge

Severin Sea Lodge

5 out of 5
Malindi Road, Bamburi Beach Mombasa Mombasa County
The price is NZ$465 per night from 7 Jan to 8 Jan
NZ$465
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Mombasa. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the pool and the helpful staff in their reviews. Popular ...
Opens in a new windowSeverin Sea Lodge
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
The price is NZ$352 per night from 3 Jan to 4 Jan
NZ$352
3 Jan - 4 Jan 2026
includes taxes & fees
Stay at this beach resort in Mombasa. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowVoyager Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Hotel English Point Marina & Spa

Hotel English Point Marina & Spa

4 out of 5
Cement Road Mombasa Mkomani
The price is NZ$291 per night from 3 Jan to 4 Jan
NZ$291
3 Jan - 4 Jan 2026
includes taxes & fees
Stay at this beach hotel in Mombasa. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowHotel English Point Marina & Spa
Don't see what you're looking for?
See all available properties in Mombasa
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.