Search Hostels in Peninsular Malaysia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Peninsular Malaysia hostels

1. The Good Travelers Hostel - KL Airport

The Good Travelers Hostel - KL Airport
2.0 star property
Sepang
9.2 out of 10, Wonderful, (55 reviews)
"Great staff. Perfect hostel for staying close to Airport"
United States
Gregory
The price is HK$65
HK$102 total
includes taxes & fees
18 Nov - 19 Nov
The Good Travelers Hostel - KL Airport

2. Westwood Highland - Hostel

Westwood Highland - Hostel
2.0 star property
Kampung Raja
8.6 out of 10, Excellent, (48 reviews)
"Very nice environment, friendly staff, "
Malaysia
Geok Hooi
The price is HK$463
HK$519 total
includes taxes & fees
15 Dec - 16 Dec
Westwood Highland - Hostel

3. MIA Hostel for Traveller

MIA Hostel for Traveller
2.0 star property
Alor Gajah
10.0 out of 10, Exceptional, (1 review)
"so far okay sangat siapa yang nak cari hotel bajet bajet below 60 satu semalam , sangat recommended , tandas share but its okay jee la dengan hargaaa , tandas pun bersih ada air panas .. semua cleannn sangat sangat !! okay je selesa. cuma for those yg nak stay lama bawak mandian sendiri okay ! environment pun okay sebab dekat bawah ada kedai kedai runcit / kedai makan !! ⭐️⭐️⭐️⭐️⭐️"
Malaysia
nurin
The price is HK$93
HK$120 total
includes taxes & fees
18 Nov - 19 Nov
MIA Hostel for Traveller

4. The Estella Hotel Klang

The Estella Hotel Klang
2.0 star property
Little India
10.0 out of 10, Exceptional, (1 review)
"This hotel is very good. Rooms are clean and nice and staff are pleasant and helpful. It is located very close to Indian restaurants and shops. One downside is the lack of an intercom. It is not possible to contact reception from the room. Another downside is that the AC in the lobby/reception is quite weak. Another issue in reception is that the staff sit under some very powerful lights which generate so much heat that it's impossible to stand next to the desk to talk to them. I can't imagine...
Australia
Lindy
The price is HK$193
HK$233 total
includes taxes & fees
5 Dec - 6 Dec
The Estella Hotel Klang

5. Hotel O Melintang Hotel

Hotel O Melintang Hotel
2.0 star property
Hutan Melintang
The price is HK$75
HK$100 total
includes taxes & fees
24 Nov - 25 Nov
Hotel O Melintang Hotel

6. ABC Hostel at Alpha Bukit Serdang Seri Kembangan

ABC Hostel at Alpha Bukit Serdang Seri Kembangan
2.5 star property
Seri Kembangan
The price is HK$99
HK$131 total
includes taxes & fees
26 Nov - 27 Nov
ABC Hostel at Alpha Bukit Serdang Seri Kembangan

7. CASA HOTEL KLIA 1

CASA HOTEL KLIA 1
1.0 star property
Sepang
The price is HK$146
HK$183 total
includes taxes & fees
17 Dec - 18 Dec
CASA HOTEL KLIA 1

8. Arch Dormitorio Cenang - Hostel

Arch Dormitorio Cenang - Hostel
2.0 star property
Langkawi
10.0 out of 10, Exceptional, (3 reviews)
"friendly owner and the receptionist of the hotel..( andy) soo good the hotel service.. and most importantly. clean place to stay. "
Singapore
aimee
The price is HK$290
HK$311 total
includes taxes & fees
18 Nov - 19 Nov
Arch Dormitorio Cenang - Hostel

9. Sojourn Beds & Cafe - Hostel

Sojourn Beds & Cafe - Hostel
2.0 star property
Taiping
9.8 out of 10, Exceptional, (31 reviews)
"Tricia gave us great tips on where to eat and sightsee. "
Singapore
gregory
The price is HK$151
HK$184 total
includes taxes & fees
18 Nov - 19 Nov
Sojourn Beds & Cafe - Hostel

10. Afie Hostel KLIA Airport Transit

Afie Hostel KLIA Airport Transit
1.0 star property
Sepang
2.0 out of 10, (1 review)
"Dirty only 1 bathroom for 25 units "
Canada
Marjunmyr
The price is HK$131
HK$166 total
includes taxes & fees
18 Nov - 19 Nov
Afie Hostel KLIA Airport Transit

11. G Traveler Accommodation - Hostel

G Traveler Accommodation - Hostel
1.5 star property
Dataran Sunway
9.4 out of 10, Exceptional, (6 reviews)
"Perfect"
Malaysia
Muhamad
The price is HK$96
HK$138 total
includes taxes & fees
30 Nov - 1 Dec
G Traveler Accommodation - Hostel

12. 3 Bedroom

3 Bedroom
1.0 star property
Batu Pahat
The price is HK$856
HK$1,154 total
includes taxes & fees
19 Nov - 20 Nov
3 Bedroom

13. PODs The Backpackers Home & Cafe

PODs The Backpackers Home & Cafe
2.0 star property
Brickfields
8.0 out of 10, Very good, (67 reviews)
"Very nice staff and guests "
United States
bisola ibiwunmi
The price is HK$123
HK$152 total
includes taxes & fees
19 Nov - 20 Nov
PODs The Backpackers Home & Cafe

14. Ayla Hostel at MITC

Ayla Hostel at MITC
1.0 star property
Bukit Baru
The price is HK$101
HK$128 total
includes taxes & fees
24 Nov - 25 Nov
Ayla Hostel at MITC

15. Hashtag.Capsule.Hostel

Hashtag.Capsule.Hostel
1.5 star property
Johor Bahru
7.0 out of 10, Good, (4 reviews)
"Space was clean "
Canada
Chad
The price is HK$168
HK$200 total
includes taxes & fees
7 Dec - 8 Dec
Hashtag.Capsule.Hostel

16. Sleepbox Hotel - Hostel

Sleepbox Hotel - Hostel
2.0 star property
Tanah Rata
9.2 out of 10, Wonderful, (24 reviews)
"Outstanding service by the staff, nice place and in good location near Tanah Rata Bus station"
Malaysia
Emmanuel
The price is HK$111
HK$156 total
includes taxes & fees
19 Nov - 20 Nov
Sleepbox Hotel - Hostel

17. Attrus By LSE - Hostel

Attrus By LSE - Hostel
2.0 star property
Central District
7.6 out of 10, Good, (23 reviews)
"For this cheap price this was an excellent place to stay! We have nothing negative to say about this hostel."
Finland
Anni
The price is HK$128
HK$171 total
includes taxes & fees
23 Nov - 24 Nov
Attrus By LSE - Hostel

18. Tanjak Motel - Hostel

Tanjak Motel - Hostel
1.0 star property
Alor Setar
7.6 out of 10, Good, (8 reviews)
"Paip sinki rosak, tv xbrp brfungsi, xde iron baju, xde cawan atau air minuman. Tp yg bagus ada tmpt solat"
Malaysia
Mohamad Fauzan Hazri
The price is HK$115
HK$144 total
includes taxes & fees
19 Nov - 20 Nov
Tanjak Motel - Hostel

19. Tropicana The Residence by KLCC

Tropicana The Residence by KLCC
2.0 star property
Kuala Lumpur City Centre
7.6 out of 10, Good, (11 reviews)
"Location is great. Walking distance to almost everywhere."
Singapore
Farhan
The price is HK$965
HK$1,061 total
includes taxes & fees
17 Dec - 18 Dec
Tropicana The Residence by KLCC

20. Sleepy Nomad Hostel

Sleepy Nomad Hostel
2.5 star property
Bandar Melaka
6.0 out of 10, (1 review)
"Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,...
Australia
Katie
The price is HK$190
HK$230 total
includes taxes & fees
1 Dec - 2 Dec
Sleepy Nomad 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.

Learn more about Peninsular Malaysia

Gourmet restaurants, beautiful gardens and top sights from Johor Bahru City Square to Cenang Beach—discover Peninsular Malaysia, a family-friendly destination also famous for its shopping.

The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.