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

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Jul 17 - Jul 19
In two weeks
Jul 24 - Jul 26
In one month
Aug 7 - Aug 9
In two months
Sep 4 - Sep 6

Our top choices for Peninsular Malaysia hostels

Garden

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 ₩90,805
₩101,826 total
includes taxes & fees
Jul 8 - Jul 9
Westwood Highland - Hostel
Interior

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 ₩16,908
₩22,018 total
includes taxes & fees
Jul 7 - Jul 8
MIA Hostel for Traveller
Dining

The Good Travelers Hostel - KL Airport

The Good Travelers Hostel - KL Airport
2.0 star property
Sepang
9.2 out of 10, Wonderful, (54 reviews)
"Great staff. Perfect hostel for staying close to Airport"
United States
Gregory
The price is ₩12,760
₩19,670 total
includes taxes & fees
Jul 7 - Jul 8
The Good Travelers Hostel - KL Airport
Lobby sitting area

The Estella Hotel Klang

The Estella Hotel Klang
2.0 star property
Little India
The price is ₩45,923
₩54,481 total
includes taxes & fees
Jul 8 - Jul 9
The Estella Hotel Klang
Basic Room, Non Smoking (1 Bunk Bed) | Living area

Sojourn Beds & Cafe - Hostel

Sojourn Beds & Cafe - Hostel
2.0 star property
Taiping
9.8 out of 10, Exceptional, (30 reviews)
"Tricia gave us great tips on where to eat and sightsee. "
Singapore
gregory
The price is ₩29,522
₩35,963 total
includes taxes & fees
Jul 7 - Jul 8
Sojourn Beds & Cafe - Hostel
Free WiFi

Traveller Bunker Hostel 1

Traveller Bunker Hostel 1
2.0 star property
Tanah Rata
9.6 out of 10, Exceptional, (25 reviews)
"kind staff"
Malaysia
Teesha
The price is ₩77,376
₩96,188 total
includes taxes & fees
Jul 7 - Jul 8
Traveller Bunker Hostel 1
View from property

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 ₩21,782
₩30,587 total
includes taxes & fees
Jul 7 - Jul 8
Sleepbox Hotel - Hostel
Outdoor pool

Tropicana The Residence by KLCC

Tropicana The Residence by KLCC
2.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (8 reviews)
"Location is great. Walking distance to almost everywhere."
Singapore
Farhan
The price is ₩159,074
₩175,557 total
includes taxes & fees
Aug 5 - Aug 6
Tropicana The Residence by KLCC
Reception hall

Attrus By LSE - Hostel

Attrus By LSE - Hostel
2.0 star property
Central District
7.6 out of 10, Good, (22 reviews)
"Central easy location to commute to Singapore "
United Kingdom
Ken
The price is ₩29,868
₩39,001 total
includes taxes & fees
Jul 7 - Jul 8
Attrus By LSE - Hostel
Double Room | Shared kitchen facilities | Microwave

Ayla Hostel at MITC

Ayla Hostel at MITC
1.0 star property
Bukit Baru
The price is ₩18,599
₩23,844 total
includes taxes & fees
Jul 7 - Jul 8
Ayla Hostel at MITC
Exterior

Arch Dormitorio Cenang - Hostel

Arch Dormitorio Cenang - Hostel
2.0 star property
Langkawi
10.0 out of 10, Exceptional, (1 review)
"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 ₩52,754
₩56,887 total
includes taxes & fees
Jul 7 - Jul 8
Arch Dormitorio Cenang - Hostel
Breakfast area

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 ₩32,877
₩39,264 total
includes taxes & fees
Jul 7 - Jul 8
Hashtag.Capsule.Hostel
Interior

The Bodhi Lodge - Hostel

The Bodhi Lodge - Hostel
2.0 star property
Bangsar
8.6 out of 10, Excellent, (7 reviews)
"Mini Pet house, convenient"
Singapore
Roger
The price is ₩23,483
₩29,119 total
includes taxes & fees
Jul 9 - Jul 10
The Bodhi Lodge - Hostel
Comfort Triple Room, City View | Desk, blackout drapes, free WiFi

3 Bedroom

3 Bedroom
1.0 star property
Batu Pahat
The price is ₩174,494
₩233,542 total
includes taxes & fees
Jul 12 - Jul 13
3 Bedroom
Lobby sitting area

The Explorers Guesthouse and Hostel

The Explorers Guesthouse and Hostel
2.0 star property
Golden Triangle
8.4 out of 10, Very Good, (150 reviews)
"this place attracts a lot of older men and the toilets missing toilet paper. You’ll arrive and then just leave to another place because you didn’t like it. This place also looks sketchy at night."
United States
Nathalia
The price is ₩27,832
₩33,816 total
includes taxes & fees
Jul 7 - Jul 8
The Explorers Guesthouse and Hostel
Interior detail

Pirate's Cove Hostel

Pirate's Cove Hostel
2.0 star property
Malacca City
The price is ₩6,361
₩11,754 total
includes taxes & fees
Jul 10 - Jul 11
Pirate's Cove Hostel
A rooftop bar with a stage for live music, surrounded by seating areas and city views.

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 ₩33,478
₩39,913 total
includes taxes & fees
Jul 7 - Jul 8
PODs The Backpackers Home & Cafe
Front of property

CASA HOTEL KLIA 1

CASA HOTEL KLIA 1
1.0 star property
Sepang
The price is ₩30,247
₩37,176 total
includes taxes & fees
Aug 5 - Aug 6
CASA HOTEL KLIA 1
Deluxe Double Room, Sea View | Desk, iron/ironing board

The Room Perhentian Island

The Room Perhentian Island
1.0 star property
Pulau Perhentian Kecil
6.0 out of 10, (2 reviews)
"The location is the best. just in front of the long beach. 3/4 rooms, no window. No hot water supply, TV broken. No towel change. We have to clean up the room by myself."
Japan
toshihisa
The price is ₩152,175
₩168,106 total
includes taxes & fees
Aug 5 - Aug 6
The Room Perhentian Island
Lobby

Hotel O Melintang Hotel

Hotel O Melintang Hotel
2.0 star property
Hutan Melintang
The price is ₩16,517
₩21,595 total
includes taxes & fees
Jul 14 - Jul 15
Hotel O Melintang Hotel
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

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

10/10 Excellent
"Beautiful view, excellent breakfast, great room, and very friendly staff."
Gary 3-night trip
Posted 5 hours ago
Grand Hyatt Kuala Lumpur

Find out more about Peninsular Malaysia

Peninsular Malaysia Hostels information

Number of reviews
379
Accommodation
24 Hostels
Lowest Price
₩11,754
Highest Price
₩233,542