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
Aug 21 - Aug 23
In two weeks
Aug 28 - Aug 30
In one month
Sep 11 - Sep 13
In two months
Oct 9 - Oct 11

Our top choices for Peninsular Malaysia hostels

Dining

1. 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 P506
P795 total
includes taxes & fees
Aug 11 - Aug 12
The Good Travelers Hostel - KL Airport
Interior

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 P603
P801 total
includes taxes & fees
Aug 24 - Aug 25
MIA Hostel for Traveller
Living area

3. 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 P1,171
P1,426 total
includes taxes & fees
Aug 11 - Aug 12
Sojourn Beds & Cafe - Hostel
Interior

4. 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 P883
P1,103 total
includes taxes & fees
Aug 12 - Aug 13
The Bodhi Lodge - Hostel
Reception hall

5. 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 P1,354
P1,746 total
includes taxes & fees
Aug 11 - Aug 12
Attrus By LSE - Hostel
Living area

6. 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,015
P1,289 total
includes taxes & fees
Aug 11 - Aug 12
Afie Hostel KLIA Airport Transit
Interior detail

7. Pirate's Cove Hostel

Pirate's Cove Hostel
2.0 star property
Malacca City
The price is P319
P538 total
includes taxes & fees
Aug 12 - Aug 13
Pirate's Cove Hostel
Garden

8. 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,601
P4,038 total
includes taxes & fees
Aug 13 - Aug 14
Westwood Highland - Hostel
WiFi (free)

9. Traveller Bunker Hostel 1

Traveller Bunker Hostel 1
2.0 star property
Tanah Rata
9.4 out of 10, Exceptional, (26 reviews)
"kind staff"
Malaysia
Teesha
The price is P3,069
P3,815 total
includes taxes & fees
Aug 11 - Aug 12
Traveller Bunker Hostel 1
A rooftop bar with a stage for live music, surrounded by seating areas and city views.

10. 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 P1,165
P1,408 total
includes taxes & fees
Aug 11 - Aug 12
PODs The Backpackers Home & Cafe
Lobby sitting area

11. 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,770
P2,106 total
includes taxes & fees
Aug 11 - Aug 12
The Estella Hotel Klang
Shared kitchen facilities

12. Ayla Hostel at MITC

Ayla Hostel at MITC
1.0 star property
Bukit Baru
The price is P664
P866 total
includes taxes & fees
Aug 15 - Aug 16
Ayla Hostel at MITC
Front of property

13. CASA HOTEL KLIA 1

CASA HOTEL KLIA 1
1.0 star property
Sepang
The price is P935
P1,204 total
includes taxes & fees
Aug 11 - Aug 12
CASA HOTEL KLIA 1
Lobby

14. Hotel O Melintang Hotel

Hotel O Melintang Hotel
2.0 star property
Hutan Melintang
The price is P584
P779 total
includes taxes & fees
Aug 17 - Aug 18
Hotel O Melintang Hotel
View from property

15. 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 P864
P1,213 total
includes taxes & fees
Aug 11 - Aug 12
Sleepbox Hotel - Hostel
Iron/ironing board (on request), WiFi (free)

16. The Bed KLCC - Hostel

The Bed KLCC - Hostel
2.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (93 reviews)
"The location is great and clean. Overall I’m very satisfied with my stay"
Malaysia
Minah
The price is P2,056
P2,426 total
includes taxes & fees
Aug 24 - Aug 25
The Bed KLCC - Hostel
Exterior

17. 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 P1,246
P1,261 total
includes taxes & fees
Sep 9 - Sep 10
Arch Dormitorio Cenang - Hostel
Reception

18. Hotel O Rayyan Soffea Managed by Oravel

Hotel O Rayyan Soffea Managed by Oravel
1.0 star property
Kota Bharu
2.0 out of 10, (1 review)
"Too much noise. Smelly! "
Norway
Nathalie
The price is P795
P1,053 total
includes taxes & fees
Aug 12 - Aug 13
Hotel O Rayyan Soffea Managed by Oravel
Lobby sitting area

19. 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)
"Absolute worst place I've ever stayed in, it's disgusting, smells horrible, the staff were really bad and people there were very strange. Don't stay there"
United Kingdom
Maxime
The price is P1,104
P1,341 total
includes taxes & fees
Aug 11 - Aug 12
The Explorers Guesthouse and Hostel
Lobby

20. Hotel O Kuantan Backpackers

Hotel O Kuantan Backpackers
2.0 star property
Kuantan
6.8 out of 10, (3 reviews)
"Friendly staff, good & comfortable common area. The house is a bit 'lived" in some parts. Cleanliness not 100%, but considering the price ok."
Switzerland
Anonymous traveler
The price is P563
P886 total
includes taxes & fees
Aug 25 - Aug 26
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.
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

DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

8/10 Good
"The hotel was very good once we had got over the issue of not initially having enough beds, towels or other things for the 3 people on the booking. We were told this was because we had not filled in the correct forms on the website and they wanted to charge us extra but this charge was then waived. Although a little out of the centre of KL, there is a station 3 minutes walk away to get around and the underground system is extremely clean and efficient. Overall, an excellent base for a city break."
Martin 3-night trip
Posted 6 hours ago
DoubleTree by Hilton Hotel Kuala Lumpur

Find out more about Peninsular Malaysia

Peninsular Malaysia Hostels information

Number of reviews
266
Accommodation
23 Hostels
Lowest Price
P538
Highest Price
P4,038

Explore a world of travel with Expedia