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 P527
P828 total
includes taxes & fees
Nov 22 - Nov 23
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 P754
P970 total
includes taxes & fees
Nov 16 - Nov 17
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 P3,750
P4,205 total
includes taxes & fees
Nov 13 - Nov 14
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 P1,559
P1,885 total
includes taxes & fees
Dec 5 - Dec 6
The Estella Hotel Klang

5. CASA HOTEL KLIA 1

CASA HOTEL KLIA 1
1.0 star property
Sepang
The price is P1,187
P1,484 total
includes taxes & fees
Dec 13 - Dec 14
CASA HOTEL KLIA 1

6. Hotel O Melintang Hotel

Hotel O Melintang Hotel
2.0 star property
Hutan Melintang
The price is P608
P812 total
includes taxes & fees
Nov 19 - Nov 20
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 P1,057
P1,343 total
includes taxes & fees
Nov 13 - Nov 14
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 P1,226
P1,493 total
includes taxes & fees
Nov 26 - Nov 27
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 P917
P1,192 total
includes taxes & fees
Nov 23 - Nov 24
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 P2,346
P2,517 total
includes taxes & fees
Nov 13 - Nov 14
Arch Dormitorio Cenang - Hostel

11. 3 Bedroom

3 Bedroom
1.0 star property
Batu Pahat
The price is P8,344
P10,875 total
includes taxes & fees
Nov 19 - Nov 20
3 Bedroom

12. Ayla Hostel at MITC

Ayla Hostel at MITC
1.0 star property
Bukit Baru
The price is P817
P1,038 total
includes taxes & fees
Nov 15 - Nov 16
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 P776
P1,117 total
includes taxes & fees
Nov 30 - Dec 1
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 P1,048
P1,287 total
includes taxes & fees
Nov 17 - Nov 18
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 P7,529
P8,287 total
includes taxes & fees
Nov 24 - Nov 25
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 P1,359
P1,623 total
includes taxes & fees
Nov 15 - Nov 16
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 P934
P1,164 total
includes taxes & fees
Nov 13 - Nov 14
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 P1,040
P1,382 total
includes taxes & fees
Nov 24 - Nov 25
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 P2,011
P2,373 total
includes taxes & fees
Nov 25 - Nov 26
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 P900
P1,263 total
includes taxes & fees
Nov 13 - Nov 14
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, shopping, and popular sights from Johor Bahru City Square to Cenang Beach—explore Peninsular Malaysia, a family-friendly destination also known for its gardens.

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