Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Hostels in Peninsular Malaysia

Estimated price for 1 night/2 adults

Capsule Transit KLIA 2
Capsule Transit KLIA 2
2.0 out of 5.0 Lot 1,2 & 3, Gateway, Terminal KLIA2, KL International Airport, Jalan KLIA, Sepang, Selangor
$52
3.7/5 (362 reviews)

可以選擇女生房間。感覺安全。其實大部分的旅客會好自覺出入小聲。如果你比較醒訓。可自備耳塞。整體床舖乾淨。也不是那種軟軟的。十分舒服。浴室沒有乾濕分開。記得帶防水的袋子載衣服。不然會弄濕了。

Reviewed on Jan 12, 2019
Situated in Sepang, this hostel is 0.4 mi (0.6 km) from KLIA Jungle Boardwalk and 2.7 mi (4.3 km) from National Automobile Museum. Sepang International Circuit ...
OYO 416 Grid 9 Hotel
OYO 416 Grid 9 Hotel
2.0 out of 5.0 9 Jalan Maharajalela, Kuala Lumpur
Free Cancellation
$14
3.8/5 (545 reviews)

Flooring looks ugly

Reviewed on Jun 15, 2019
Located in Golden Triangle, this hostel is within a 10-minute walk of Merdeka Stadium and Petaling Street. Jamek Mosque and Merdeka Square are also within 1 ...
Napzone KLIA by Sovotel - Hostel
Napzone KLIA by Sovotel - Hostel
2.0 out of 5.0 Jalan Pekeliling 3 Mezzanine Level, Satellite Building, Sepang, Selangor
Get Rates
3.9/5 (16 reviews)

It was at the smack within the airport,for the real lazy who likes next door flight to hotel to restaurant travel.

Reviewed on Apr 9, 2019
Situated in Sepang, this hostel is 1.1 mi (1.8 km) from National Automobile Museum and 2.4 mi (3.9 km) from Sepang International Circuit. Bukit Lanjut and KLIA ...
SUDO GuestHouse
SUDO GuestHouse
2.0 out of 5.0 27 Jalan Pudu Lama, Bukit Bintang, Kuala Lumpur, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$8
4.1/5 (43 reviews)

The paji at the reception was great, ac was working in good condition, rooms are spacious, clean and on the good location

Reviewed on Apr 22, 2019
Located in Bukit Bintang, this hostel is within a 10-minute walk of Petaling Street Market and Petaling Street. Jamek Mosque and Merdeka Square are also within ...
The Explorers Guesthouse and Hostel
The Explorers Guesthouse and Hostel
2.0 out of 5.0 No 128 and 130 Jalan Tun H.S Lee, Kuala Lumpur
Free Cancellation
$13
4.3/5 (124 reviews)

Explorers Guesthouse was a great place to stay for a few days in Kuala Lumpur. It was clean, quiet and comfortable. Staff were very friendly and always available. There is a free light breakfast (toast and assorted jellies), coffee and tea, and WiFi throughout the building. The location is centrally ...

Reviewed on Oct 18, 2018
Located in Golden Triangle, this hostel is steps from Sin Sze Si Ya Temple, Petaling Street Market, and Guandi Temple. Kasturi Walk and Central Market are also ...
The Good Travelers Hostel at KLIA
The Good Travelers Hostel at KLIA
2.0 out of 5.0 26, Jalan Warisan Megah 1/4, Sepang
Free Cancellation
$12
4.6/5 (16 reviews)

There is no safety door key from inside of the Room I feel a Bit anxious during call a sleep 😅

Reviewed on Jul 9, 2019
Situated in Sepang, this hostel is within 6 mi (10 km) of Bukit Lanjut, Mitsui Outlet Park Klia Sepang, and Sultan Abdul Samad Mosque. Putrajaya International ...
Xcape Resort at Taman Negara
Xcape Resort at Taman Negara
2.0 out of 5.0 Lot 818, Kampung, Kuala Tahan, Pahang
$27
3.2/5 (86 reviews)

We booked for a dorm for four. But we were surprised when we went to the hotel as our room was upgraded to two twin chalets. Overall a pleasant stay with no disturbance. Only negative was the swimming pool, which had loads of chlorine in it.

Reviewed on Sep 14, 2018
Situated in Kuala Tahan, this hostel is within 1 mi (2 km) of Taman Negara Tourist Information Center and Taman Negara National Park.
Natalia Guesthouse Central Market - Hostel
Natalia Guesthouse Central Market - Hostel
2.0 out of 5.0 64 Jalan Hang Kasturi, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$7
3.7/5 (6 reviews)

They have hot and cold shower. Secured place to stay. The owner is also nice and accommodating.

Reviewed on Jun 26, 2019
Located in Golden Triangle, this hostel is steps from Petaling Street and Central Market. Jamek Mosque and Sultan Abdul Samad Building are also within 10 minutes. ...
The Bed KLCC - Hostel
The Bed KLCC - Hostel
2.0 out of 5.0 56, Jalan Sultan Ismail, Kuala Lumpur
$29
4.4/5 (29 reviews)

Great location! Only steps away from the Patronas towers and right in the middle of the hustle and bustle of KLCC. Somehow, the lounge and rooms were still very quiet and pleasant. Excellent for backpackers and solo travelers who just need a place to drop off their things and get a good night’s sleep. ...

Reviewed on Feb 19, 2019
Located in Kuala Lumpur City Centre, this hostel is within a 15-minute walk of Kuala Lumpur Convention Centre and Petronas Twin Towers. Pavilion Kuala Lumpur ...
Travelogue KL - Hostel
Travelogue KL - Hostel
2.0 out of 5.0 118B Jalan Bukit Bintang, Kuala Lumpur
Free Cancellation
$17
3.9/5 (39 reviews)

Good location

Reviewed on Jan 1, 2019
Located in Bukit Bintang, this hostel is steps from Bukit Bintang Plaza, Lot 10 Shopping Centre, and Sungei Wang Plaza. Pavilion Kuala Lumpur and Jalan Alor ...
Iron Inn - Hostel
Iron Inn - Hostel
2.0 out of 5.0 No. 38, Jalan Sultan, Kuala Lumpur
$27
4.8/5 (11 reviews)

Really nice place to stay! Love the breakfast, you can choose so much things! Also common area is really comfy, nice design. The only thing I didn’t like 15 people in one room is crazy, could be noisy, but overall I would recommend to stay there :)

Reviewed on Apr 15, 2019
Located in Golden Triangle, this hostel is within a 10-minute walk of Petaling Street, Jamek Mosque, and Central Market. Sultan Abdul Samad Building and Merdeka ...
JC Space Capsule @ Maha City - Hostel
JC Space Capsule @ Maha City - Hostel
2.0 out of 5.0 Jalan Mahawangsa 1, Langkawi, Langkawi
Free Cancellation
Reserve now, pay when you stay
$22
4.0/5 (3 reviews)

Overall, it was a good experience staying in this type of hotel, a hostel but with full privacy. Very comfy to sleep on. Only 2 very important point for them to improve. 1: the bathroom on the other level is not really convenience, and then the bathroom got no place to hook or hang your cloth or ...

Reviewed on Feb 25, 2019
Located in Kuah, this hostel is within 1 mi (2 km) of Night Market and Eagle Square. Kuah Jetty and Langkawi Wildlife Park are also within 6 mi (10 km).
Map

Can't find what you're looking for? Check out these other accommodation options...

Estimated price for 1 night/2 adults

Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

Genting Highlands Resort, Genting Highlands, Pahang
    3.0 out of 5.0
     
     
    3.4 out of 5 (2667 reviews)

    Resorts World Genting - First World Hotel$23

    Jul 23 - Jul 24

    Resorts World Genting - First World Hotel$23
    KSL Hotel & Resort

    KSL Hotel & Resort

    33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
      4.0 out of 5.0
       
       
      3.7 out of 5 (4488 reviews)

      KSL Hotel & Resort$37

      Jul 24 - Jul 25

      KSL Hotel & Resort$37