Hostels in Malaysia, Asia

We have 185 hostels in 21 cities in Malaysia, Asia with an average rating of 7.6 based on 48,105 reviews.


Kuala Lumpur

View all 48 Hostels
9.5 Superb BackHome Kuala Lumpur From US$14.71
9.2 Superb Sunshine Bedz KL From US$8.35
8.8 Fabulous The Explorers Guesthouse and Hostel From US$8.67
8.5 Fabulous Reggae Mansion Kuala Lumpur From US$11.82
8.4 Fabulous Step Inn Guest House and Hostel From US$5.78


View all 43 Hostels
8.5 Fabulous Roommates Penang From US$7.75
8.4 Fabulous Old Penang GuestHouse From US$7.35
7.8 Very Good Red Inn Heritage From US$7.22
9.2 Superb Ryokan Muntri Boutique Hostel From US$7.35
9.2 Superb 28 Bahari From US$6.56


View all 22 Hostels
8.4 Fabulous River One Residence From US$6.56
8.3 Fabulous River View Guesthouse and Hostel From US$5.25
8.1 Fabulous Jalan-Jalan Emas From US$4.20
7.4 Very Good Oriental Riverside Residence From US$6.56

Kota Kinabalu

View all 29 Hostels
9.0 Superb Masada Backpacker From US$9.45
8.5 Fabulous Lavender Lodge Kota Kinabalu From US$9.19
8.2 Fabulous Akinabalu Youth Hostel From US$6.56
7.7 Very Good Jesselton Cabin From US$5.25
7.4 Very Good Borneo Gaya Lodge From US$6.56


View all 11 Hostels
8.9 Fabulous Zackry Guest House From US$7.88
9.0 Superb Langkawi Dormitorio From US$14.44
8.8 Fabulous Tubotel From US$10.50
7.9 Very Good Melati's VIP Female Dorm From US$7.88
7.3 Very Good Butterfly Guest House From US$7.88
  • 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 33,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 monthly Newsletter to get the best hostel deals and news sent straight your inbox. You can unsubscribe at any time.