Budget Hostels from S$16

  • 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 S$17
includes taxes & fees
13 Nov - 14 Nov
The Good Travelers Hostel - KL Airport

2. 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 S$20
includes taxes & fees
16 Nov - 17 Nov
MIA Hostel for Traveller

3. 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 S$85
includes taxes & fees
16 Nov - 17 Nov
Westwood Highland - Hostel

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 S$38
includes taxes & fees
5 Dec - 6 Dec
The Estella Hotel Klang

5. CASA HOTEL KLIA 1

CASA HOTEL KLIA 1
1.0 star property
Sepang
The price is S$30
includes taxes & fees
13 Dec - 14 Dec
CASA HOTEL KLIA 1

6. Hotel O Melintang Hotel

Hotel O Melintang Hotel
2.0 star property
Hutan Melintang
The price is S$16
includes taxes & fees
19 Nov - 20 Nov
Hotel O Melintang Hotel

7. 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 S$27
includes taxes & fees
13 Dec - 14 Dec
Afie Hostel KLIA Airport Transit

8. 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 S$29
includes taxes & fees
25 Nov - 26 Nov
Sojourn Beds & Cafe - Hostel

9. 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 S$24
includes taxes & fees
26 Nov - 27 Nov
ABC Hostel at Alpha Bukit Serdang Seri Kembangan

10. 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 S$44
includes taxes & fees
21 Nov - 22 Nov
Arch Dormitorio Cenang - Hostel

11. 3 Bedroom

3 Bedroom
1.0 star property
Batu Pahat
The price is S$220
includes taxes & fees
19 Nov - 20 Nov
3 Bedroom

12. Ayla Hostel at MITC

Ayla Hostel at MITC
1.0 star property
Bukit Baru
The price is S$21
includes taxes & fees
16 Nov - 17 Nov
Ayla Hostel at MITC

13. 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 S$23
includes taxes & fees
30 Nov - 1 Dec
G Traveler Accommodation - Hostel

14. 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 S$26
includes taxes & fees
16 Nov - 17 Nov
PODs The Backpackers Home & Cafe

15. 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 S$166
includes taxes & fees
15 Nov - 16 Nov
Tropicana The Residence by KLCC

16. 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 S$33
includes taxes & fees
15 Nov - 16 Nov
Hashtag.Capsule.Hostel

17. 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 S$24
includes taxes & fees
13 Nov - 14 Nov
Tanjak Motel - Hostel

18. 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 S$28
includes taxes & fees
16 Nov - 17 Nov
Attrus By LSE - Hostel

19. The Bed KLCC - Hostel

The Bed KLCC - Hostel
2.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (98 reviews)
"Everything was completely perfect. Thank you for Excellent stay. Have a wonderful day"
Malaysia
MUHAMMAD IKHWAN
The price is S$48
includes taxes & fees
25 Nov - 26 Nov
The Bed KLCC - Hostel

20. 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 S$26
includes taxes & fees
24 Nov - 25 Nov
Sleepbox Hotel - 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.

Top reviews in Peninsular Malaysia