Search Malaysia Hostels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Malaysia

Featured Hostels in Malaysia

Dou Houz - Hostel

2.0 star property
8.2 out of 10, Very good, (15)
"The staff is very welcoming and kind. The lobby downstairs is very comfortable to sit in for long periods. I wish they kept the snacks stocked but I guess that was minor. I really like how the place is decorated and would return if I could stay in one of their very cool private rooms. The wifi was excellent as well."
The price is AU$38
includes taxes & fees
28 Nov - 29 Nov
Dou Houz - Hostel

YMCA International Hostel

2.0 star property
7.2 out of 10, Good, (74)
"Pharmacy within premises. Drinking water machines. "
The price is AU$60
includes taxes & fees
7 Dec - 8 Dec
YMCA International Hostel

The Bed KLCC - Hostel

2.0 star property
9.0 out of 10, Wonderful, (77)
"Staying at The Bed, KLCC Hostel was a terrific choice for my stay in Kuala Lampur. The highlight was the location, as it was in the center of where you can easily access several of the sites you would want to see as a tourist. Surrounding the hostel were several name brand hotels that cost quite more when compared to staying at this hostel due to the prime location. I was in the single bed room, and it was perfect for me as I mainly needed it to sleep after a day out exploring the city. When I...
The Bed KLCC - Hostel

Hashtag.Capsule.Hostel

1.5 star property
6.0 out of 10, (2)
"The stay ruined my holiday. Staff is impatient and rude, didnt even introduce us the place and we have to figure out how to navigate, lock and unlock the capsule by ourselves. There are no welcome drink and breakfast as mentioned. They didnt even provide us towel. Paid for premium price to enjoy low quality service!"
Hashtag.Capsule.Hostel

SPOT ON 90236 Zigzag Travellers Home - Hostel

2.0 star property
7.2 out of 10, Good, (41)
"Have more extra for Credit card Have more extra to price And more expensive then booking Much bad staff Much bad service Much bad breakfast"
The price is AU$18
includes taxes & fees
24 Nov - 25 Nov
SPOT ON 90236 Zigzag Travellers Home - Hostel

Kea Garden Mini Chalet - Hostel

1.0 star property
8.0 out of 10, Very good, (54)
"good place , beautiful place . near to the town even a bit jammed"
Kea Garden Mini Chalet - Hostel

Kitez Hotel & Bunkz - Hostel

2.0 star property
6.8 out of 10, (6)
"Very center, food are all around you. Nice and lovely staff. All worked out for me with location, service and reasonable price. This hotel saved my experience. Don't hesitate to stay here if you want a place centralized."
Kitez Hotel & Bunkz - Hostel

Grapevine Garden

1.0 star property
8.6 out of 10, Excellent, (14)
"garden of grapes, big and comfortable beds"
Grapevine Garden

PODs The Backpackers Home & Cafe

2.0 star property
7.8 out of 10, Good, (59)
"all of staf very friendly "
PODs The Backpackers Home & Cafe

Eco Marine Perhentian Island Resort - Hostel

2.5 star property
5.8 out of 10, (73)
"Guesthouse familiale. Acceuil chaleureux, nourriture excellente. Je recommande cet endroit avant tout à celles et ceux qui recherchent un endroit convivial, dans environnement calme et reposant. Ma chambre était simple, mais me convenait pour les quelques jours passés sur place."
Eco Marine Perhentian Island Resort - Hostel

Burmahtel - Hostel

2.0 star property
7.0 out of 10, Good, (39)
"Parking a bit tight, its underground. Lifts are confusing at first with no proper labeling. Huge and clean room, basic amenities. Small window. "
The price is AU$56
includes taxes & fees
24 Nov - 25 Nov
Burmahtel - Hostel

The Frame Guesthouse - Hostel

2.0 star property
8.6 out of 10, Excellent, (37)
"Miss Yang at the front desk is very kind and helpful. The location is within easy access to everything, there are a great variety of food options around."
The price is AU$32
includes taxes & fees
28 Nov - 29 Nov
The Frame Guesthouse - Hostel

The Good Travelers Hostel - KL Airport

2.0 star property
9.4 out of 10, Exceptional, (44)
"A nice little hostel near the airport with covered walkway from the station which was great as it was raining. The hostel only had a few guests so it was pleasant and quiet. "
The Good Travelers Hostel - KL Airport

Raizzy's Guesthouse - Hostel

2.0 star property
7.2 out of 10, Good, (83)
"Noisy"
Raizzy's Guesthouse - Hostel

Escape Backpackers KK

2.0 star property
7.8 out of 10, Good, (6)
"It was kinda tough to figure out where the place was given the small sign and hardly noticeable numbers due to the color choice. But after going up about 4 flights of stairs, comes this cozy little spot in the heart of the city. Air conditioner works fine and the food offered was alright. Just don't forget to bring your own shampoo/soap and towel! "
Escape Backpackers KK

Westwood Highland - Hostel

2.0 star property
8.4 out of 10, Very good, (46)
"The host was very friendly and helpful and beds comfortable, however there were a few things we were disappointed with the breakfast was very sparse(ie. No fruit or healthy items), I recommend bring your own things. There was a odd smell in the bathroom."
Westwood Highland - Hostel

Bunk & Bilik Hotel Jalan Ipoh - Hostel

2.0 star property
7.4 out of 10, Good, (17)
"Booked for 2 nights but i decided to extend for another one more night.. really love the vibe here.. clean room.. easy to access.. im enjoyed staycation here at cheap price via traveloka & expedia"
Bunk & Bilik Hotel Jalan Ipoh - Hostel

The Explorers Guesthouse and Hostel

2.0 star property
8.6 out of 10, Excellent, (141)
"The location is good. Near the pasar seni station."
The price is AU$45
includes taxes & fees
25 Nov - 26 Nov
The Explorers Guesthouse and Hostel

The Brownstone Hostel & Space

2.0 star property
8.8 out of 10, Excellent, (17)
"Friendly staff on arrival "
The Brownstone Hostel & Space

Kinabalu Poring Vacation Lodge - Hostel

2.0 star property
8.4 out of 10, Very good, (28)
"There were few other guests, but the family of owners were inedible friendly! If you are looking for a quiet stay at a good price, away from the hustle and bustle of Mt Kinabalu, and right next to the Poring Hot Springs, this is an excellent choice."
Kinabalu Poring Vacation Lodge - 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.
Don't see what you're looking for?
See all available properties in Malaysia
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.