Hot Mombasa County 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 County

Oceanview Nyali Boutique Hotel - Hostel

Oceanview Nyali Boutique Hotel - Hostel

1.5 out of 5
1st Ave, Mombasa, Nyali
With a stay at Oceanview Nyali Boutique Hotel - Hostel in Mombasa, you'll be within a 15-minute drive of Nyali Beach and Bamburi Beach.
Oceanview Nyali Boutique Hotel - Hostel
CDH Backpackers, Mombasa.

CDH Backpackers, Mombasa.

Mwembe
The price is AU$60 per night from 4 May to 5 May
AU$60
includes taxes & fees
4 May - 5 May
With a stay at this hostel, you'll be centrally located in Mombasa, just a 5-minute walk from Shree Cutch Satsang Swaminarayan Temple and 6 minutes by foot from ...
CDH Backpackers, Mombasa.
Ocean View Nyali Boutique Hotel - Hostel

Ocean View Nyali Boutique Hotel - Hostel

2 out of 5
Off 1st Avenue, Mombasa
Located in Mombasa, Ocean View Nyali Boutique Hotel - Hostel is within a 15-minute drive of Nyali Beach and Bamburi Beach.
Ocean View Nyali Boutique Hotel - Hostel
Save an average of 15% on thousands of hotels when you're signed in
Tulia House - Hostel

Tulia House - Hostel

2 out of 5
Opposite SOS, Links Road, Nyali, Mombasa, Mombasa County
When you stay at Tulia House - Hostel in Mombasa, you'll be by the ocean, within a 10-minute drive of Nyali Beach and Bamburi Beach.
Tulia House - Hostel
CDH Backpackers

CDH Backpackers

1 out of 5
Kwa Shibu Rd, Mombasa, Mombasa County
CDH Backpackers is centrally located in Mombasa, a 4-minute walk from Two Tusks and 12 minutes by foot from Shree Cutch Satsang Swaminarayan Temple.
CDH Backpackers
Don't see what you're looking for?
See all available properties in Mombasa County
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 County 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 County 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 County 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 County hostel bookings from lastminute.com.au. They’ve got everything you need, and nothing you don’t. So throw a few things in your backpack and get travelling—Mombasa County isn’t going to wait forever!

Mombasa County Hostels essential information

Accommodation
5 Hostels
Lowest Price
AU$60
Highest Price
AU$436
Popular accommodation
Oceanview Nyali Boutique Hotel - Hostel, CDH Backpackers, Mombasa., Ocean View Nyali Boutique Hotel - Hostel, Tulia House - Hostel, CDH Backpackers

Top trending hotels in Mombasa County

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 AU$436 per night from 4 May to 5 May
AU$436
includes taxes & fees
4 May - 5 May
Located in Mombasa, Sarova Whitesands Beach Resort & Spa is by the ocean, within a 5-minute drive of Bamburi Beach and Haller Park.
Sarova Whitesands Beach Resort & Spa
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

5 out of 5
Shanzu Beach, Mombasa
Fully refundableReserve now, pay when you stay
The price is AU$308 per night from 14 May to 15 May
AU$308
includes taxes & fees
14 May - 15 May
With a stay at PrideInn Paradise Beach Resort & Spa Mombasa in Mombasa, you'll be a 5-minute walk from Bamburi Beach and within a 5-minute drive of Haller ...
PrideInn Paradise Beach Resort & Spa Mombasa
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach, Mombasa
The price is AU$299 per night from 17 May to 18 May
AU$299
includes taxes & fees
17 May - 18 May
When you stay at Voyager Beach Resort in Mombasa, you'll be on the beach, within a 15-minute drive of Nyali Beach and Bamburi Beach.
Voyager Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Severin Sea Lodge

Severin Sea Lodge

4 out of 5
Malindi Road, Bamburi Beach, Mombasa, Mombasa County
The price is AU$382 per night from 9 May to 10 May
AU$382
includes taxes & fees
9 May - 10 May
With a stay at Severin Sea Lodge in Mombasa, you'll be on the beach, within a 5-minute drive of Bamburi Beach and Haller Park.
Severin Sea Lodge
Don't see what you're looking for?
See all available properties in Mombasa County
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.

More ways to explore Mombasa County

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