Hostels in Malaysia, Asia

We have 217 hostels in 26 cities in Malaysia, Asia with an average rating of 7.2 based on 68,755 reviews.

Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group


Kuala Lumpur

View all 51 Hostels
9.5 Superb BackHome Kuala Lumpur From US$10.82
9.5 Superb Sunshine Bedz KL From US$6.73
8.8 Fabulous The Explorers Guesthouse and Hostel From US$6.23
8.5 Fabulous Reggae Mansion Kuala Lumpur From US$8.42
8.4 Fabulous Step Inn Guest House and Hostel From US$4.81


View all 32 Hostels
8.6 Fabulous Old Penang GuestHouse From US$7.70
8.0 Fabulous Red Inn Heritage From US$6.01
8.7 Fabulous Ryokan Muntri Boutique Hostel From US$9.14
9.0 Superb House of Journey From US$9.14
8.9 Fabulous Rope Walk Guest House From US$7.22


View all 18 Hostels
9.4 Superb Langkawi Dormitorio From US$10.70
9.3 Superb The Crowded House From US$6.01
9.2 Superb Barkat Chalets From US$7.70
9.0 Superb Two Peace House From US$8.42
8.6 Fabulous Gecko Guesthouse From US$6.01

Cameron Highlands

View all 15 Hostels
9.4 Superb Westwood Highland From US$16.84
9.2 Superb Hikers Sleep Port From US$8.42
9.1 Superb Map Travelodge From US$6.01
9.1 Superb Sleepbox Hotel Cameron Highlands From US$5.53
8.8 Fabulous Father's Guest House From US$5.05

Kota Kinabalu

View all 30 Hostels
8.9 Fabulous Masada Backpacker From US$7.10
8.5 Fabulous Akinabalu Youth Hostel From US$7.94
8.4 Fabulous Borneo Gaya Lodge From US$6.55
8.2 Fabulous Lavender Lodge Kota Kinabalu From US$8.42
7.0 Very Good Jesselton Cabin From US$6.01
  • Find

Average City Prices

Check out the selection of hostels in Malaysia. Read customer reviews of Malaysia hostels, view hostels on map of Malaysia and avail of free SMS confirmations. And why not check out our pick for the best things to see and do in Malaysia while you're there. - the definitive guide to Malaysia hostels.