A sunset over a calm sea with two people fishing in a small boat.

Search Hostels in Mombasa

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
21 Aug - 23 Aug
In two weeks
28 Aug - 30 Aug
In one month
11 Sep - 13 Sep
In two months
9 Oct - 11 Oct

Our top choices for Mombasa hostels

Beach nearby, white sand

1. Golden Sun Beach Apartments

Golden Sun Beach Apartments
2.0 star property
Diani Beach
The price is AED 190
AED 224 total
includes taxes & fees
15 Aug - 16 Aug
Golden Sun Beach Apartments
Outdoor pool

2. Travellers Paradise Diani - Hostel

Travellers Paradise Diani - Hostel
1.5 star property
Diani Beach
The price is AED 126
AED 149 total
includes taxes & fees
15 Aug - 16 Aug
Travellers Paradise Diani - Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Mombasa Hotel Reviews

PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

10/10 Excellent
"Kid friendly beach hotel with a separate adults pool, great food, very clean and excellent service from the staff."
Khalil 2-night trip
Posted 2 days ago
PrideInn Paradise Beach Resort & Spa Mombasa

Frequently asked questions

Should I stay in a hostel in Mombasa?
Hostels are a great way to stay for a lower cost, so you can save your money for fun things to do. We've heard good things about this destination's natural setting, including its beaches and coral reefs.
What is a hostel?
No two hostels look identical, but these dormitory-style accommodations all offer shared rooms (though many have private options too), budget prices, and a social setting.
What are the best hostels in Mombasa?
Ready to book a hostel in town? These options get the highest reviews from our travelers and could be a good place to start looking: Travellers Paradise Diani - Hostel - Located within a 10-minute walk of Diani Beach. You can take advantage of free WiFi and free parking, as well as an outdoor pool. You'll find towels, showers, and bed sheets in all rooms. Bidi Badu Zanzibar Village - Hostel - Located within a 10-minute walk of Diani Beach. Guests can enjoy free WiFi, free parking, and 2 outdoor pools. Rooms come with towels, showers, and bed sheets. Diani Hostel - Guests can enjoy free breakfast, free WiFi, and free parking. You'll find towels, showers, and hair dryers in all rooms. Golden Sun Beach Apartments - Property features include free parking and an outdoor pool. Rooms come with towels, showers, and free WiFi. Oceanview Nyali Boutique Hotel - Hostel - Guests can enjoy free WiFi, free parking, and a restaurant. You'll find towels, TVs, and bed sheets in all rooms.
How many hostels are there in Mombasa?
If you're looking for a low-cost place to stay in Mombasa, one of Expedia's 10 hostels might be a great choice for you.
When is the best time of year to stay in a hostel in Mombasa?
Good weather's always better when you want to venture out and explore, so here's some information that might be helpful: The hottest months are usually March and February with an average temp of 82°F, while the coldest months are August and July with an average of 77°F. Average annual precipitation for Mombasa is 38 inches.
What is there to see and do in Mombasa?
Depending on your interests, you might enjoy some places near Mombasa. Get out into nature with places like Mombasa Island, Mombasa Marine National Park, and Nyali Beach. Cultural attractions include Colobus Conservation. Visit landmarks like Fort Jesus.
What's the best way to get to and around Mombasa while staying at a hostel?
Keep this information about transit options in Mombasa on hand to make the most of your stay: You can fly into the closest airport, which is Mombasa (MBA-Moi Intl.), 3.5 mi (5.6 km) away. Another option is Vipingo (VPG), situated 16.9 mi (27.2 km) away.

Explore a world of travel with Expedia