Hostels in Malaysia

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Top Cities in Malaysia

Featured Hostels in Malaysia

Lobby
Arch Dormitorio Cenang - Hostel
2.0 star property
10.0 out of 10, Exceptional, (1)
"friendly owner and the receptionist of the hotel..( andy) soo good the hotel service.. and most importantly. clean place to stay. "
Arch Dormitorio Cenang - Hostel
Basic Room, Non Smoking (1 Bunk Bed) | Terrace/patio
Sojourn Beds & Cafe - Hostel
2.0 star property
9.8 out of 10, Exceptional, (21)
"This traditional shophouse-home is so beautifully restored that it could be considered a destination in itself. Staff is so kind and considerate I felt right at home. Guesthouse fully deserves its good reputation"
The price is NZ$28
includes taxes & fees
21 May - 22 May
Sojourn Beds & Cafe - Hostel
Property amenity
The Good Travelers Hostel - KL Airport
2.0 star property
9.4 out of 10, Exceptional, (39)
"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 price is NZ$20
includes taxes & fees
16 May - 17 May
The Good Travelers Hostel - KL Airport
Save an average of 15% on thousands of hotels when you're signed in
Exterior detail
TOOJOU Kota Kinabalu - Hostel
2.0 star property
9.4 out of 10, Exceptional, (9)
"Enjoyable stay and a great budget property choice. Staff were all helpful, Wi-Fi good, rooms, although snug, more than adequate for sleeping and showering. The one thing that let the property down was the lack of options at breakfast. Everyday a different breakfast meal was given but you had no idea what it would be and didn’t have another option to choose if it wasn’t to your liking. That said, the quality of the food was good. Would happily stay at the property again if looking for somewhere...
The price is NZ$71
includes taxes & fees
15 May - 16 May
TOOJOU Kota Kinabalu - Hostel
Free WiFi
Ringo's Foyer Guest House - Hostel
2.0 star property
9.4 out of 10, Exceptional, (27)
"The atmosphere there is amazing, the property is very clean ,the stuff are very nice,the breakfast provided every morning is so delicious , Totally the hostel is amazing"
Ringo's Foyer Guest House - Hostel
Lobby
The Bed KLCC - Hostel
2.0 star property
9.0 out of 10, Wonderful, (68)
"Good location within walking distance of the twin towers and food street."
The price is NZ$73
includes taxes & fees
15 May - 16 May
The Bed KLCC - Hostel
View from property
Sleepbox Hotel - Hostel
2.0 star property
9.0 out of 10, Wonderful, (20)
"Staff very helpful and kind when my tour ended later than expected, meaning I was unable to check-out on time"
The price is NZ$27
includes taxes & fees
22 May - 23 May
Sleepbox Hotel - Hostel
Front of property
Cocoa Mews Cafe & Homestay - Hostel
2.0 star property
9.0 out of 10, Wonderful, (48)
"Owner was personable and friendly- great customer service - great location in little India "
The price is NZ$33
includes taxes & fees
27 May - 28 May
Cocoa Mews Cafe & Homestay - Hostel
Exterior
Grapevine Garden
1.0 star property
8.8 out of 10, Excellent, (6)
"Excellent"
The price is NZ$26
includes taxes & fees
15 May - 16 May
Grapevine Garden
View from room
Sandakan Backpackers Hostel
2.0 star property
8.8 out of 10, Excellent, (6)
"Great location, hellful staff"
The price is NZ$46
includes taxes & fees
16 May - 17 May
Sandakan Backpackers Hostel
Terrace/patio
The Brownstone Hostel & Space
2.0 star property
8.8 out of 10, Excellent, (17)
"Friendly staff on arrival "
The Brownstone Hostel & Space
Exterior
The Explorers Guesthouse and Hostel
2.0 star property
8.6 out of 10, Excellent, (140)
"The location is good. Near the pasar seni station."
The price is NZ$36
includes taxes & fees
15 May - 16 May
The Explorers Guesthouse and Hostel
Property entrance
The Frame Guesthouse - Hostel
2.0 star property
8.6 out of 10, Excellent, (30)
"Helpful happy staff. Great spot with heaps of charm in a central location. It's an older building but well updated and kept. Good aircon and wifi. Ask for a room away from Chulia st though, its really loud. "
The price is NZ$36
includes taxes & fees
19 May - 20 May
The Frame Guesthouse - Hostel
View from property
Cube Bed Station - Hostel
2.0 star property
8.6 out of 10, Excellent, (31)
"Great hostel! Super clean and helpful staff"
The price is NZ$46
includes taxes & fees
25 May - 26 May
Cube Bed Station - Hostel
Terrace/patio
Kinabalu Poring Vacation Lodge - Hostel
2.0 star property
8.6 out of 10, Excellent, (26)
"Perfect for what I needed, basic and convenient to the hot springs. There were quite a few ants in my room and the sink pipe was dripping, but the bed was very comfy and Jenny is a very friendly host. "
The price is NZ$55
includes taxes & fees
15 May - 16 May
Kinabalu Poring Vacation Lodge - Hostel
Lobby
Dou Houz - Hostel
2.0 star property
8.4 out of 10, Very good, (13)
"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 NZ$39
includes taxes & fees
28 May - 29 May
Dou Houz - Hostel
Hypo-allergenic bedding, iron/ironing board, free WiFi, bed sheets
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
City view from property
Attrus By LSE - Hostel
2.0 star property
8.0 out of 10, Very good, (14)
"Thanks You Next Time I come again"
Attrus By LSE - Hostel
Property entrance
Beds In Garden Hostel Sdn Bhd
2.0 star property
8.0 out of 10, Very good, (18)
"The property has a very nice living area, and a very nice and helpful staff. Our individual bedroom as very nice and comfortable, just a little small, but it even had a sink which was supper convenient. Property is at a walkable distance from the city center and the tourist attractions, as well as a shopping mall."
The price is NZ$52
includes taxes & fees
19 May - 20 May
Beds In Garden Hostel Sdn Bhd
Exterior
PODs The Backpackers Home & Cafe
2.0 star property
7.8 out of 10, Good, (58)
"A great hostel. I had a solo room, everything was super clean including the bathroom at all times. Great Wi-Fi and coworking area downstairs, staff was so nice and helpful, plus very close to Sentral station and lots of great food nearby. "
PODs The Backpackers Home & Cafe
Don't see what you're looking for?
See all available properties in Malaysia
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.