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$58 per night from 12 Feb to 13 Feb
AU$58
includes taxes & fees
12 Feb - 13 Feb
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.
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
Save an average of 15% on thousands of hotels when you're signed in
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
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$58
Highest Price
AU$473
Popular accommodation
Oceanview Nyali Boutique Hotel - Hostel, CDH Backpackers, Mombasa., Tulia House - Hostel, Ocean View Nyali Boutique Hotel - Hostel, CDH Backpackers

Top trending hotels in Mombasa County

Severin Sea Lodge

Severin Sea Lodge

4 out of 5
Malindi Road, Bamburi Beach, Mombasa, Mombasa County
The price is AU$385 per night from 22 Feb to 23 Feb
AU$385
includes taxes & fees
22 Feb - 23 Feb
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
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 AU$167 per night from 12 Feb to 13 Feb
AU$167
includes taxes & fees
12 Feb - 13 Feb
With a stay at The Royal Shaza Suites in Mombasa, you'll be within a 15-minute drive of Bamburi Beach and Mtwapa Mall.
The Royal Shaza Suites
CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa

3.5 out of 5
Nyali Road, Tudor Creek, Mombasa, Coast
Fully refundableReserve now, pay when you stay
The price is AU$100 per night from 21 Feb to 22 Feb
AU$100
includes taxes & fees
21 Feb - 22 Feb
With a stay at CityBlue Creekside Hotel & Suites, Mombasa in Mombasa, you'll be within a 5-minute drive of Mombasa Marine National Park and Mamba Village.
CityBlue Creekside Hotel & Suites, Mombasa
Save an average of 15% on thousands of hotels when you're signed in
Sarova Whitesands Beach Resort & Spa

Sarova Whitesands Beach Resort & Spa

4 out of 5
Malindi Road, Bamburi Highway, Mombasa
The price is AU$473 per night from 24 Feb to 25 Feb
AU$473
includes taxes & fees
24 Feb - 25 Feb
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
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.