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

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 Galu Kinondo are located nearby.
Diani Hostel
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 Kongo Mosque ...
Bidi Badu Zanzibar Village - 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
Travellers Paradise Diani - Hostel

Travellers Paradise Diani - Hostel

1.5 out of 5
Diani Beach Road, Diani Beach, Kwale County
Fully refundableReserve now, pay when you stay
Stay at this hostel in Diani Beach. Enjoy free parking, a beach locale, and breakfast (surcharge). Popular attractions Diani Beach and Kongo Mosque are located ...
Travellers Paradise Diani - Hostel
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.
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
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
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 Nyali Beach and Two Tusks are located nearby.
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
8 Hostels
Lowest Price
NZ$324
Highest Price
NZ$539
Popular accommodation
Diani Hostel, Bidi Badu Zanzibar Village - Hostel, Oceanview Nyali Boutique Hotel - Hostel, Travellers Paradise Diani - Hostel, CDH Backpackers, Mombasa., Ocean View Nyali Boutique Hotel - Hostel, Tulia House - Hostel, CDH Backpackers

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$472 per night from 21 Apr to 22 Apr
NZ$472
includes taxes & fees
21 Apr - 22 Apr
Stay at this 4-star beach hotel in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Sarova Whitesands Beach Resort & Spa
Southern Palms Beach Resort

Southern Palms Beach Resort

4 out of 5
Diani Beach Road, Diani Beach
Fully refundableReserve now, pay when you stay
The price is NZ$539 per night from 1 May to 2 May
NZ$539
includes taxes & fees
1 May - 2 May
Stay at this 4-star beach resort in Diani Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Southern Palms Beach Resort
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach, Mombasa
The price is NZ$324 per night from 4 May to 5 May
NZ$324
includes taxes & fees
4 May - 5 May
Stay at this 4-star beach resort in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Voyager Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Baobab Beach Resort & Spa

Baobab Beach Resort & Spa

4 out of 5
Diani Beach Road, Diani Beach
Fully refundableReserve now, pay when you stay
The price is NZ$421 per night from 3 May to 4 May
NZ$421
includes taxes & fees
3 May - 4 May
Stay at this 4-star beach resort in Diani Beach. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Baobab Beach Resort & 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.