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

Search Hostels in Peninsular Malaysia from CA $18

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8
In one month
Nov 20 - Nov 22
In two months
Dec 18 - Dec 20

Our top choices for Peninsular Malaysia hostels

A kitchen with a brick wall, a water dispenser, a toaster, and a vintage orange appliance.

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 CA $12
CA $18 total
includes taxes & fees
Nov 12 - Nov 13
The Good Travelers Hostel - KL Airport
A corner of a room with a floor lamp, a mirror, and a small shelf with lavender plants.

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 CA $17
CA $21 total
includes taxes & fees
Oct 25 - Oct 26
MIA Hostel for Traveller
A wooden deck with seating, surrounded by a garden with various plants and flowers.

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 CA $75
CA $85 total
includes taxes & fees
Oct 29 - Oct 30
Westwood Highland - Hostel
A spacious lobby with a high ceiling, a staircase, and a seating area with a plant.

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 CA $38
CA $46 total
includes taxes & fees
Oct 25 - Oct 26
The Estella Hotel Klang
A hotel with a prominent sign for 'MELINTANG HOTEL' and a clothing store named 'Gedung Pakian' below it.

5. Hotel O Melintang Hotel

Hotel O Melintang Hotel
2.0 star property
Hutan Melintang
The price is CA $13
CA $18 total
includes taxes & fees
Nov 1 - Nov 2
Hotel O Melintang Hotel
A hotel reception area with a glass partition, a reception desk, a clock, and chairs.

6. CASA HOTEL KLIA 1

CASA HOTEL KLIA 1
1.0 star property
Sepang
The price is CA $23
CA $29 total
includes taxes & fees
Nov 23 - Nov 24
CASA HOTEL KLIA 1
A room with a dining area featuring a table with stacked plates and a bowl, a ceiling fan, and a view through an arched doorway to another room with a cabinet and a door.

7. 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 CA $22
CA $35 total
includes taxes & fees
Oct 25 - Oct 26
Sojourn Beds & Cafe - Hostel
A white bench, a wall with the letters ABC, and a pink artificial tree.

8. 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 CA $20
CA $26 total
includes taxes & fees
Nov 11 - Nov 12
ABC Hostel at Alpha Bukit Serdang Seri Kembangan
A kitchen with a brick backsplash, a wooden bar counter, and four black bar stools.

9. Ayla Hostel at MITC

Ayla Hostel at MITC
1.0 star property
Bukit Baru
The price is CA $18
CA $23 total
includes taxes & fees
Oct 25 - Oct 26
Ayla Hostel at MITC
A spacious room with large windows, wooden flooring, and black chairs.

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 CA $22
CA $28 total
includes taxes & fees
Nov 23 - Nov 24
Afie Hostel KLIA Airport Transit
A modern bedroom with a bed, a desk, a chair, and a large window with curtains.

11. 3 Bedroom

3 Bedroom
1.0 star property
Batu Pahat
The price is CA $168
CA $223 total
includes taxes & fees
Nov 3 - Nov 4
3 Bedroom
A rooftop bar with a stage for live music, surrounded by seating areas and city views.

12. PODs The Backpackers Home & Cafe

PODs The Backpackers Home & Cafe
2.0 star property
Brickfields
8.0 out of 10, Very good, (66 reviews)
"Very nice staff and guests "
United States
bisola ibiwunmi
The price is CA $23
CA $28 total
includes taxes & fees
Nov 2 - Nov 3
PODs The Backpackers Home & Cafe
A storefront with a large glass window and a sign reading "COW SOCKS".

13. 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 CA $47
CA $50 total
includes taxes & fees
Oct 25 - Oct 26
Arch Dormitorio Cenang - Hostel
A hotel room with a bed, green curtains, and a view of a street through a large window.

14. 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 CA $21
CA $26 total
includes taxes & fees
Nov 4 - Nov 5
Tanjak Motel - Hostel
A modern interior with a bed and breakfast sign, a flat-screen TV, a sofa, two armchairs, a small table, and a potted plant.

15. Attrus By LSE - Hostel

Attrus By LSE - Hostel
2.0 star property
Central District
7.6 out of 10, Good, (23 reviews)
"Central easy location to commute to Singapore "
United Kingdom
Ken
The price is CA $23
CA $31 total
includes taxes & fees
Oct 26 - Oct 27
Attrus By LSE - Hostel
A breakfast buffet with various food items and a toaster, set against a large window with a city view.

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 CA $28
CA $34 total
includes taxes & fees
Nov 24 - Nov 25
Hashtag.Capsule.Hostel
A modern interior with a wooden floor, green vertical accents, and a view of an outdoor seating area.

17. 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 CA $20
CA $28 total
includes taxes & fees
Oct 29 - Oct 30
Sleepbox Hotel - Hostel
A restaurant with a colorful exterior and a sign that reads "FAJITAS SANGRIA".

18. La Mamasita Hostel

La Mamasita Hostel
2.0 star property
Jonker Walk
7.2 out of 10, Good, (5 reviews)
"It would’ve been nice to know that there was gonna be music blasting from 12 AM to 4 AM"
United States
Chet
The price is CA $27
CA $34 total
includes taxes & fees
Oct 26 - Oct 27
La Mamasita Hostel
A modern dining area with wooden tables, benches, and red stools. There is a large window with blinds, a television on the wall, and a plant on the tables.

19. The Bed KLCC - Hostel

The Bed KLCC - Hostel
2.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (97 reviews)
"Everything was completely perfect. Thank you for Excellent stay. Have a wonderful day"
Malaysia
MUHAMMAD IKHWAN
The price is CA $45
CA $53 total
includes taxes & fees
Nov 9 - Nov 10
The Bed KLCC - Hostel
A garden entrance with a pathway leading to circular structures with curtains, a welcome sign, and a sign with Arabic text.

20. Mango's Park Port Dickson

Mango's Park Port Dickson
2.0 star property
Port Dickson
The price is CA $37
CA $42 total
includes taxes & fees
Nov 6 - Nov 7
Mango's Park Port Dickson
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Peninsular Malaysia Hotel Reviews

Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

10/10 Excellent
"The room was clean, tidy, and well-maintained. The bed linen and towels were fresh, and the bathroom was hygienic. Overall, a comfortable and pleasant stay."
Kshitiswar 2-night trip
Posted 1 hour ago
Hyatt Regency Kuala Lumpur At KL Midtown

Find out more about Peninsular Malaysia

Peninsular Malaysia Hostels information

Number of reviews
207
Accommodation
18 Hostels
Lowest Price
CA $18
Highest Price
CA $223