Search Cheap Peninsular Malaysia Hostels

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
29 Aug - 31 Aug
In two weeks
5 Sept - 7 Sept
In one month
19 Sept - 21 Sept
In two months
17 Oct - 19 Oct

Browse Select Peninsular Malaysia Hostels

Our top choices for Peninsular Malaysia hostels

PODs The Backpackers Home & Cafe
Double Pods (With / Without Window) | Laptop workspace, iron/ironing board, free WiFi

PODs The Backpackers Home & Cafe

2.0 star property
8.0 out of 10, Very good, (62)
"Very nice staff and guests "
PODs The Backpackers Home & Cafe
The Good Travelers Hostel - KL Airport
Property amenity

The Good Travelers Hostel - KL Airport

2.0 star property
9.4 out of 10, Exceptional, (47)
"Second time to stay here and love it. Easy check in especially when I am in transit and coming at odd hours during the night. Quiet area. I feel safe here. Will stay again "
The Good Travelers Hostel - KL Airport
Dou Houz - Hostel
1 bedroom, free WiFi, bed sheets

Dou Houz - Hostel

2.0 star property
8.4 out of 10, Very good, (17)
"Best experience in unforgettable trip. They have extremely friendly host who helped out on our first trip to Penang by introducing us the area around, which saved us the time to figure out what to look out for(eg. stall operating hours, traveling time, mode of transport etc). It was unforgettable that the host even offered to fetch us to our destination around that area early in the wee hours since it is hard to grab a transport at that time."
The price is £21
includes taxes & fees
22 Sept - 23 Sept
Dou Houz - Hostel
CASA HOTEL KLIA 1
Front of property

CASA HOTEL KLIA 1

1.0 star property
The price is £18
includes taxes & fees
28 Aug - 29 Aug
CASA HOTEL KLIA 1
The Bodhi Lodge - Hostel
Interior

The Bodhi Lodge - Hostel

2.0 star property
8.6 out of 10, Excellent, (7)
The price is £13
includes taxes & fees
22 Sept - 23 Sept
The Bodhi Lodge - Hostel
The Explorers Guesthouse and Hostel
Exterior

The Explorers Guesthouse and Hostel

2.0 star property
8.6 out of 10, Excellent, (145)
"Great youth hostel, very easy to live thanks to the staff Stayed in a 4 mixed bedroom which had A/C"
The price is £25
includes taxes & fees
22 Sept - 23 Sept
The Explorers Guesthouse and Hostel
The Frame Guesthouse - Hostel
Garden

The Frame Guesthouse - Hostel

2.0 star property
8.8 out of 10, Excellent, (42)
"Great value for the cost "
The Frame Guesthouse - Hostel
La Mamasita Hostel
Quadruple Room, 2 Queen Beds, Non Smoking, Housekeeping | 1 bedroom, iron/ironing board, free WiFi

La Mamasita Hostel

2.0 star property
9.4 out of 10, Exceptional, (3)
"It would’ve been nice to know that there was gonna be music blasting from 12 AM to 4 AM"
The price is £19
includes taxes & fees
1 Sept - 2 Sept
La Mamasita Hostel
Hotel O Melintang Hotel
Interior

Hotel O Melintang Hotel

1.0 star property
The price is £11
includes taxes & fees
6 Sept - 7 Sept
Hotel O Melintang Hotel
Sojourn Beds & Cafe - Hostel
Basic Room, Non Smoking (1 Bunk Bed) | Terrace/patio

Sojourn Beds & Cafe - Hostel

2.0 star property
9.8 out of 10, Exceptional, (27)
"Our stay was perfect all the time. The staff is extremely friendly and became our tour guide introducing taiping tourist attractions. Will certainly come back to stay again after this."
Sojourn Beds & Cafe - Hostel
Persatuan Kebajikan Sri Sakthi Ashram - Hostel
Meeting facility

Persatuan Kebajikan Sri Sakthi Ashram - Hostel

2.0 star property
Persatuan Kebajikan Sri Sakthi Ashram - Hostel
Attrus By LSE - Hostel
Lobby

Attrus By LSE - Hostel

2.0 star property
8.2 out of 10, Very good, (19)
"Central easy location to commute to Singapore "
Attrus By LSE - Hostel
Hotel O Rayyan Soffea Managed by Oravel
Reception

Hotel O Rayyan Soffea Managed by Oravel

1.0 star property
The price is £13
includes taxes & fees
26 Aug - 27 Aug
Hotel O Rayyan Soffea Managed by Oravel
MIA Hostel for Traveller
Microwave, cookware/dishes/utensils, eco-friendly cleaning products

MIA Hostel for Traveller

2.0 star property
The price is £11
includes taxes & fees
25 Aug - 26 Aug
MIA Hostel for Traveller
Afie Hostel KLIA Airport Transit
Living area

Afie Hostel KLIA Airport Transit

1.0 star property
Afie Hostel KLIA Airport Transit
YMCA International Hostel
Interior

YMCA International Hostel

2.0 star property
7.2 out of 10, Good, (74)
"Pharmacy within premises. Drinking water machines. "
The price is £34
includes taxes & fees
10 Sept - 11 Sept
YMCA International Hostel
Vintage Inn
Interior

Vintage Inn

2.5 star property
The price is £12
includes taxes & fees
25 Aug - 26 Aug
Vintage Inn
ABC Hostel at Alpha Bukit Serdang Seri Kembangan
Standard Room | Desk, free WiFi, bed sheets

ABC Hostel at Alpha Bukit Serdang Seri Kembangan

2.5 star property
The price is £11
includes taxes & fees
28 Aug - 29 Aug
ABC Hostel at Alpha Bukit Serdang Seri Kembangan
Hotel O Jerai Nature Glamping
Garden

Hotel O Jerai Nature Glamping

1.0 star property
The price is £30
includes taxes & fees
24 Aug - 25 Aug
Hotel O Jerai Nature Glamping
Hotel O Kuantan Backpackers
Standard Shared Dormitory, Women only | 1 bedroom, free WiFi

Hotel O Kuantan Backpackers

2.0 star property
6.8 out of 10, (3)
"Friendly staff, good & comfortable common area. The house is a bit 'lived" in some parts. Cleanliness not 100%, but considering the price ok."
The price is £7
includes taxes & fees
22 Sept - 23 Sept
Hotel O Kuantan Backpackers
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.
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

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

10/10 Excellent
"The water outlet of the tap of the bathtub was slightly dirty, however we did not need to use it so it was fine. Was a bit dusty in the wardrobe when open seeing some dust flying in the air, otherwise the room is perfectly cleaned. The bathroom floor was a bit slippery to walk with the hotel's slippers as we did not expect it was that smooth on the marble floor. "
Anonymous traveller 1-night trip
Posted 21 hours ago
Mandarin Oriental, Kuala Lumpur