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

Budget Hostels from RM165

  • 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
25 Sept - 27 Sept
In two weeks
2 Oct - 4 Oct
In one month
16 Oct - 18 Oct
In two months
13 Nov - 15 Nov

Our top choices for Mombasa hostels

A beach with palm trees, lounge chairs, and a thatched umbrella.

1. Golden Sun Beach Apartments

Golden Sun Beach Apartments
2.0 star property
Diani Beach
The price is RM215
RM253 total
includes taxes & fees
15 Oct - 16 Oct
Golden Sun Beach Apartments
A swimming pool with lounge chairs, surrounded by palm trees and thatched-roof huts.

2. Travellers Paradise Diani - Hostel

Travellers Paradise Diani - Hostel
1.5 star property
Diani Beach
The price is RM140
RM165 total
includes taxes & fees
23 Sept - 24 Sept
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

Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa

8/10 Good
"The staff were great and the food was great. Room condition was worn. Closet light flashed like a strobe light, there were many missing lights, shower had a great overhead shower head but you had to fight the engagement knob to get it to get it to work. And then there were the cats that hung out at your feed when you were eating mewing continually. See photo. The food was great and the pool was amazing."
shane 12-night trip
Posted 1 day ago
Kilua Residences by CityBlue, Mombasa

Find out more about Mombasa

Mombasa Hostels information

Number of reviews
Accommodation
9 Hostels
Lowest Price
RM165
Highest Price
RM253

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 more for exploring. 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 exactly alike, but these dormitory-style accommodations all offer shared rooms (though many have private options too), budget-friendly prices and a social environment.
What are the best hostels in Mombasa?
Ready to book a hostel in town? These ones get the highest reviews from our customers and could be a good place to look first: Travellers Paradise Diani - Hostel - Located within a 10-minute walk of Diani Beach. You can take advantage of free Wi-Fi 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 Wi-Fi, free parking and 2 outdoor pools. Rooms come with towels, showers and bed sheets. Diani Hostel - Guests can enjoy free breakfast, free Wi-Fi and free parking. You'll find towels, showers and hairdryers in all rooms. Golden Sun Beach Apartments - Property features include free parking and an outdoor pool. Rooms come with towels, showers and free Wi-Fi. Oceanview Nyali Boutique Hotel - Hostel - Guests can enjoy free Wi-Fi, free parking and a restaurant. You'll find towels, TVs and bed sheets in all rooms.
How many hostels will I be able to find in Mombasa?
If you're hoping to find a low-cost place to stay in Mombasa, one of Expedia's 10 hostels might be a great option for you.
When is the best time of year to stay in a hostel in Mombasa?
Good weather's definitely a plus when you're discovering new places, so here are some stats that might be helpful: The hottest months are usually March and February, with an average temperature of 28°C, while the coldest months are August and July, with an average of 25°C. Average annual precipitation for Mombasa is 967 mm.
What is there to see and do in Mombasa?
Depending on what you're interested in, you might like to discover some places near Mombasa. Get out into nature with places such as Mombasa Island, Mombasa Marine National Park and Nyali Beach. Visit landmarks such as Fort Jesus. Locals like to shop at City Mall and Mtwapa Mall.
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.