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
With a stay at Diani Hostel in Diani Beach, you'll be within a 15-minute drive of Diani Beach and Galu Kinondo.
Diani Hostel
Bidi Badu Zanzibar Village - Hostel

Bidi Badu Zanzibar Village - Hostel

1 out of 5
Diani Beach Road, Diani Beach
With a stay at Bidi Badu Zanzibar Village - Hostel in Diani Beach, you'll be on the beach, within a 15-minute drive of 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
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
Save an average of 15% on thousands of hotels when you're signed in
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
CDH Backpackers, Mombasa.

CDH Backpackers, Mombasa.

Mwembe
The price is AU$60 per night from 15 Mar to 16 Mar
AU$60
includes taxes & fees
15 Mar - 16 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.
Travellers Paradise Diani - Hostel

Travellers Paradise Diani - Hostel

1.5 out of 5
Diani Beach Road, Diani Beach, Kwale County
The price is AU$68 per night from 9 Apr to 10 Apr
AU$68
includes taxes & fees
9 Apr - 10 Apr
With a stay at Travellers Paradise Diani - Hostel in Diani Beach, you'll be on the beach, within a 10-minute drive of Diani Beach and Kongo Mosque.
Travellers Paradise Diani - 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
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
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
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$60
Highest Price
AU$627
Popular accommodation
Diani Hostel, Bidi Badu Zanzibar Village - Hostel, Oceanview Nyali Boutique Hotel - Hostel, Buddha's Tree Backpackers - Adults Only, CDH Backpackers, Mombasa., Travellers Paradise Diani - Hostel, CDH Backpackers, Ocean View Nyali Boutique Hotel - Hostel, Tulia House - Hostel

Top trending hotels in Mombasa

Hotel English Point Marina & Spa

Hotel English Point Marina & Spa

4 out of 5
Cement Road, Mombasa, Mkomani
The price is AU$269 per night from 15 Mar to 16 Mar
AU$269
includes taxes & fees
15 Mar - 16 Mar
With a stay at Hotel English Point Marina & Spa in Mombasa, you'll be on the beach, within a 15-minute drive of Nyali Beach and Mombasa Marine National ...
Hotel English Point Marina & Spa
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$417 per night from 15 Mar to 16 Mar
AU$417
includes taxes & fees
15 Mar - 16 Mar
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
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$101 per night from 23 Mar to 24 Mar
AU$101
includes taxes & fees
23 Mar - 24 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
Save an average of 15% on thousands of hotels when you're signed in
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 AU$627 per night from 15 Mar to 16 Mar
AU$627
includes taxes & fees
15 Mar - 16 Mar
When you stay at Southern Palms Beach Resort in Diani Beach, you'll be on the beach, within a 15-minute walk of Diani Beach and Kongo Mosque.
Southern Palms Beach Resort
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.