Hot Mombasa Hostel Rates

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

Bidi Badu Zanzibar Village - Hostel

Bidi Badu Zanzibar Village - Hostel

1 out of 5
Diani Beach Road, Diani Beach
Book a stay at this business-friendly hostel in Diani Beach. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Diani Beach and Diani - ...
Bidi Badu Zanzibar Village - Hostel
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 WiFi, and free parking. Popular attractions Diani Beach and Diani - Chale Marine National Park ...
Diani Hostel
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 WiFi, free parking, and breakfast (surcharge). Popular attractions Nyali Beach and Bamburi Beach are located ...
Oceanview Nyali Boutique Hotel - Hostel
Save an average of 15% on thousands of hotels when you're signed in
CDH Backpackers, Mombasa.

CDH Backpackers, Mombasa.

Mwembe
Stay at this hostel in Mombasa. Enjoy a water park and housekeeping. Popular attractions Nyali Beach and Sikh Temple are located nearby.
CDH Backpackers, Mombasa.
Buddha's Tree Backpackers - Adults Only

Buddha's Tree Backpackers - Adults Only

2 out of 5
Mtomondoni Creek Road, Mtwapa, Mombasa County
Stay at this hostel in Mtwapa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Bamburi Beach and Nyali Beach are located nearby.
Buddha's Tree Backpackers - Adults Only
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 - Chale Marine National ...
Travellers Paradise Diani - Hostel
Tulia House - Hostel

Tulia House - Hostel

2 out of 5
Opposite SOS, Links Road, Nyali, Mombasa, Mombasa County
Stay at this hostel in Mombasa. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Nyali Beach and Bamburi Beach are located nearby.
Tulia 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 WiFi, room service, and a 24-hour front desk. Popular attractions Nyali Beach and Bamburi Beach are located ...
Ocean 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 WiFi, free parking, and a rooftop terrace. Popular attractions Two Tusks and Holy Ghost Cathedral are located ...
CDH Backpackers
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$184
Highest Price
NZ$184
Popular accommodation
Bidi Badu Zanzibar Village - Hostel, Diani Hostel, Oceanview Nyali Boutique Hotel - Hostel, CDH Backpackers, Mombasa., Buddha's Tree Backpackers - Adults Only, Travellers Paradise Diani - Hostel, Tulia House - Hostel, Ocean View Nyali Boutique Hotel - Hostel, CDH Backpackers

Top trending hotels in Mombasa

Severin Sea Lodge

Severin Sea Lodge

4 out of 5
Malindi Road, Bamburi Beach, Mombasa, Mombasa County
Stay at this 4-star beach hotel in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. ...
Severin Sea Lodge
Diamonds Leisure Beach & Golf Resort

Diamonds Leisure Beach & Golf Resort

4 out of 5
Diani Beach, Diani Beach, Kwale County
Fully refundableReserve now, pay when you stay
Stay at this 4-star beach resort in Diani Beach. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Diani Beach and Kongo Mosque are located ...
Diamonds Leisure Beach & Golf Resort
Swahili Beach Resort

Swahili Beach Resort

5 out of 5
Diani Beach, Diani Beach, Coast Province
Stay at this 5-star luxury resort in Diani Beach. Enjoy free WiFi, free parking, and 9 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Swahili Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
The Royal Shaza Suites

The Royal Shaza Suites

2.5 out of 5
Beach Rd, Shanzu, Mombasa, Mombasa County
Fully refundableReserve now, pay when you stay
The price is NZ$184 per night from 12 Feb to 13 Feb
NZ$184
includes taxes & fees
12 Feb - 13 Feb
Book a stay at this beach hotel in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Bamburi Beach and Nyali Beach are located ...
The Royal Shaza Suites
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.