Budget Hostels from RM34

Most properties are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Malaysia

Featured Hostels in Malaysia

Father's Guest House
2 out of 5
Number 4 Jalan Mentigi, Tanah Rata, Pahang, 39100
4.3/5 Excellent! (811 reviews)
"Super friendly staff, good location and at a affordable price point."

Reviewed on 21 Jul 2022

Father's Guest House
The Explorers Guesthouse and Hostel
2 out of 5
No 128 and 130 Jalan Tun H.S Lee, Kuala Lumpur, 50000
Fully refundableReserve now, pay when you stay
The price is RM101 per night from 4 Dec to 5 Dec
RM101
per night
4 Dec - 5 Dec
4.3/5 Excellent! (133 reviews)
Has potential, but stinky carpet must go
"The carpet in the guest rooms smells very bad. Carpet needs to be pulled up ASAP. Otherwise it's a nice place, friendly staff."

Reviewed on 3 Dec 2019

The Explorers Guesthouse and Hostel
The 80's Guesthouse
2 out of 5
46, Love Lane, George Town, 10200
The price is RM89 per night from 6 Dec to 7 Dec
RM89
per night
6 Dec - 7 Dec
4.1/5 Very Good! (11 reviews)
"I appreciated how clean the shared facilities are and how kind the other guests and staff are!"

Reviewed on 21 Sep 2022

The 80's Guesthouse

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Eco Marine Perhentian Island Resort - Hostel
2.5 out of 5
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar, 22200
2.6/5 (54 reviews)
"It had a lot of bad reviews in here but I thought it could not be so bad, but unfortunately it was. The bathroom conditions were horrible and there were many insects such as spiders in the room. The whole property seems to not have been taken care for years. Also when you get to the place the real ..."

Reviewed on 10 Aug 2022

Eco Marine Perhentian Island Resort - Hostel
Sleepbox Hotel - Hostel
2 out of 5
5-2 Marigold Square, Jalan Besar, Tanah Rata, Pahang, 39000
The price is RM67 per night from 26 Dec to 27 Dec
RM67
per night
26 Dec - 27 Dec
4.6/5 Wonderful! (18 reviews)
"It's a comfortable place to stay but no breakfast n towel provided at the moment due to covid29. Overall i'm satisfied with my stay here.. the staff was friendly n helpful.. 👍"

Reviewed on 9 Oct 2020

Sleepbox Hotel - Hostel
Attrus By LSE - Hostel
2 out of 5
No. 82, Jalan Trus, Johor Bahru, Johor, 80000
4.3/5 Excellent! (6 reviews)
"Just didn’t like to climb the ladder (I hate being on upper bed and my wrist is injured). But everything else is great"

Reviewed on 11 May 2022

Attrus By LSE - Hostel
Travelogue KL - Hostel
2 out of 5
118B Jalan Bukit Bintang, Kuala Lumpur, 55100
4/5 Very Good! (60 reviews)
Good
"Strategic location near town ,spacious, big room a hidden gem ,comfortable,and cleanliness."

Reviewed on 13 Dec 2021

Travelogue KL - Hostel
Bestow Hostel
2 out of 5
107 Jalan Changkat Thambi Dollah, 107-2, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur, 55100
The price is RM34 per night from 17 Dec to 18 Dec
RM34
per night
17 Dec - 18 Dec
Bestow Hostel
The Frame Guesthouse
2 out of 5
168, Lebuh Chulia, Georgetown, George Town, Penang, 10200
The price is RM100 per night from 8 Dec to 9 Dec
RM100
per night
8 Dec - 9 Dec
4.3/5 Excellent! (22 reviews)
Nice place
"The first night I was in an 8 bed mixed dorm and it was very noisy. There is a mosque nearby and I was woken up at 5:30am and 6:30am from it. I was also able it hear noise form people walking outside of the room. The next two nights, I was in a 4 bed female dorm and it was so much better. It was ..."

Reviewed on 27 Feb 2020

The Frame Guesthouse
Hexa Hotel
2 out of 5
27 Jalan Berangan, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur, 50200
Fully refundableReserve now, pay when you stay
The price is RM160 per night from 6 Dec to 7 Dec
RM160
per night
6 Dec - 7 Dec
4.5/5 Wonderful! (2 reviews)
A new hotel with strategic location
"The hotel is quite new. There is no lift for rooms locating on the first floor so u have to carry your luggage and walk stairs. The location of hotel is quite convenient and it will only take u 5 mins walking to the famous anor street. There are also many bars and restaurant nearby. The room itself ..."

Reviewed on 27 Dec 2019

Hexa Hotel
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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.

Malaysia Hostels information

Number of reviews 1117
Accommodation 255 Hostels
Lowest Price RM34
Highest Price RM160

Recent Reviews in Malaysia
expedia verified reviews