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
The price is AU$88 per night from 29 Mar to 30 Mar
AU$88
per night
29 Mar - 30 Mar
When you stay at Bidi Badu Zanzibar Village - Hostel in Diani Beach, you'll be on the beach, within a 10-minute walk of Diani Beach and Diani - Chale Marine ...
Bidi Badu Zanzibar Village - Hostel
Diani Hostel

Diani Hostel

1 out of 5
Diani Beach Road, Ukunda, Kwale County
With a stay at Diani Hostel in Ukunda, you'll be within a 10-minute drive of Diani Beach and Diani - Chale Marine National Park and Reserve.
Diani Hostel
CDH Backpackers, Mombasa.

CDH Backpackers, Mombasa.

Mwembe
The price is AU$56 per night from 29 Mar to 30 Mar
AU$56
per night
29 Mar - 30 Mar
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.
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
The price is AU$66 per night from 10 Apr to 11 Apr
AU$66
per night
10 Apr - 11 Apr
When you stay at Travellers Paradise Diani - Hostel in Diani Beach, you'll be on the beach, within a 10-minute walk of Diani Beach and Diani - Chale Marine National ...
Travellers Paradise Diani - Hostel
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
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
Buddha's Tree Backpackers - Adults Only

Buddha's Tree Backpackers - Adults Only

2 out of 5
Mtomondoni Creek Road, Mtwapa, Mombasa County
Located in Mtwapa, Buddha's Tree Backpackers - Adults Only is in the entertainment district, within a 15-minute drive of Mtwapa Mall and Haller Park.
Buddha's Tree Backpackers - Adults Only
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
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.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 isn’t going to wait forever!

Mombasa Hostels essential information

Accommodation
9 Hostels
Lowest Price
AU$56
Highest Price
AU$289
Popular accommodation
Bidi Badu Zanzibar Village - Hostel, Diani Hostel, CDH Backpackers, Mombasa., Travellers Paradise Diani - Hostel, Oceanview Nyali Boutique Hotel - Hostel, Tulia House - Hostel, Buddha's Tree Backpackers - Adults Only, Ocean View Nyali Boutique Hotel - Hostel, CDH Backpackers

Top trending hotels in Mombasa

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$86 per night from 29 Mar to 30 Mar
AU$86
per night
29 Mar - 30 Mar
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
Severin Sea Lodge

Severin Sea Lodge

4 out of 5
Malindi Road, Bamburi Beach, Mombasa, Mombasa County
The price is AU$248 per night from 19 Apr to 20 Apr
AU$248
per night
19 Apr - 20 Apr
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
Bamburi Beach Hotel - All Inclusive

Bamburi Beach Hotel - All Inclusive

3 out of 5
Mombasa-Malindi Road, Bamburi, Mombasa
Fully refundableReserve now, pay when you stay
The price is AU$289 per night from 29 Mar to 30 Mar
AU$289
per night
29 Mar - 30 Mar
With a stay at Bamburi Beach Hotel - All Inclusive in Mombasa, you'll be on the beach, within a 5-minute drive of Bamburi Beach and Haller Park.
Bamburi Beach Hotel - All Inclusive
Save an average of 15% on thousands of hotels when you're signed in
Serena Beach Resort and Spa

Serena Beach Resort and Spa

4 out of 5
Shanzu Beach, Mombasa, Mombasa County
The price is AU$226 per night from 4 Apr to 5 Apr
AU$226
per night
4 Apr - 5 Apr
With a stay at Serena Beach Resort and Spa in Mombasa, you'll be by the sea, within a 10-minute drive of Bamburi Beach and Mtwapa Mall.
Serena Beach Resort and 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.