Group of 15 or more?

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

Hostels in Malaysia, Asia

We have 211 hostels in 26 cities in Malaysia, Asia with an average rating of 7.8 based on 68,237 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.4 Superb BackHome Kuala Lumpur From US$11.81
9.3 Superb Sunshine Bedz KL From US$6.15
8.8 Fabulous Reggae Mansion Kuala Lumpur From US$6.89
8.7 Fabulous The Explorers Guesthouse and Hostel From US$7.11
8.8 Fabulous Rainforest Bed and Breakfast From US$13.53


View all 29 Hostels
8.6 Fabulous Old Penang GuestHouse From US$7.87
8.2 Fabulous Roommates Penang From US$7.38
8.9 Fabulous Ryokan Muntri Boutique Hostel From US$9.35
9.4 Superb Baba Guest House (By The Sea) From US$6.64
9.1 Superb Rope Walk Guest House From US$8.61


View all 16 Hostels
9.2 Superb Zackry Guest House From US$7.38
9.5 Superb Barkat Chalets From US$6.64
9.0 Superb Langkawi Dormitorio From US$9.96
8.8 Fabulous Two Peace House From US$8.61
8.1 Fabulous Tubotel From US$12.18

Kota Kinabalu

View all 28 Hostels
9.1 Superb Masada Backpacker From US$7.38
8.8 Fabulous Lavender Lodge Kota Kinabalu From US$7.38
8.8 Fabulous Akinabalu Youth Hostel From US$6.64
8.6 Fabulous Jesselton Cabin From US$6.15
8.6 Fabulous Borneo Gaya Lodge From US$7.94

Cameron Highlands

View all 16 Hostels
9.0 Superb Father's Guest House From US$5.41
8.9 Fabulous Map Travelodge From US$7.38
8.6 Fabulous Westwood Highland From US$17.22
8.5 Fabulous De Cameron Guest House From US$4.92
8.5 Fabulous De'Native Guest House From US$7.38
  • 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.

Hostelworld Mobile Apps

Book on the go with the new Hostelworld mobile apps.

Search and book more than 36,000 properties in over 170 countries, from anywhere.

Newsletter Sign Up

Submitting your info

Thank you for signing up to our newsletter!

Sign up for our newsletter to get the best hostel deals and news sent straight to your inbox. You can unsubscribe at any time.