Find Deals on
Hostels in Malaysia

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!

Cheap Hostels in Malaysia

Dou Houz - Hostel
Dou Houz - Hostel
2 out of 5
169, Lebuh Noordin, George Town, Penang
Stay at this hostel in George Town. Enjoy free WiFi, free parking, and a snack bar/deli. Popular attractions KOMTAR and Swettenham Pier Cruise Terminal are located ...
8.2/10 Very Good! (15 reviews)
Dou Houz - Hostel
YMCA International Hostel
YMCA International Hostel
2 out of 5
211, Jalan Macalister, Georgetown, George Town, Penang
The price is $42 per night from Nov 26 to Nov 27
$42
includes taxes & fees
Nov 26 - Nov 27
Book a stay at this business-friendly hostel in George Town. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Gurney Drive and KOMTAR ...
7/10 Good! (73 reviews)
YMCA International Hostel
The Bed KLCC - Hostel
The Bed KLCC - Hostel
2 out of 5
56, Jalan Sultan Ismail, Kuala Lumpur
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Suria KLCC Shopping Centre and KLCC ...
8.8/10 Excellent! (77 reviews)
The Bed KLCC - Hostel
Hashtag.Capsule.Hostel
Hashtag.Capsule.Hostel
1.5 out of 5
63-01 Jalan Austin Heights 8/5, Johor Bahru, Johor
Book a stay at this business-friendly hostel in Johor Bahru. Enjoy free WiFi, an airport shuttle (surcharge), and dry cleaning or laundry services. Popular attractions ...
6/10 (2 reviews)
Hashtag.Capsule.Hostel
SPOT ON 90236 Zigzag Travellers Home - Hostel
SPOT ON 90236 Zigzag Travellers Home - Hostel
2 out of 5
No. 34, Jalan Hang Kasturi, Kuala Lumpur
The price is $13 per night from Nov 17 to Nov 18
$13
includes taxes & fees
Nov 17 - Nov 18
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, daily housekeeping, and cable TV channels. Popular attractions Kuala Lumpur Sentral and Berjaya Times Square ...
7.2/10 Good! (41 reviews)
SPOT ON 90236 Zigzag Travellers Home - Hostel
Kea Garden Mini Chalet - Hostel
Kea Garden Mini Chalet - Hostel
1 out of 5
Brinchang, Brinchang, Pahang
Stay at this hostel in Brinchang. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Boh Tea Plantation and Cameron Highland Night Market ...
8/10 Very Good! (54 reviews)
Kea Garden Mini Chalet - Hostel
Kitez Hotel & Bunkz - Hostel
Kitez Hotel & Bunkz - Hostel
2 out of 5
37 Jalan Petaling, Kuala Lumpur, Wilayah Persekutuan
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Berjaya Times Square and Kuala Lumpur ...
6.6/10 (6 reviews)
Kitez Hotel & Bunkz - Hostel
Grapevine Garden
Grapevine Garden
1 out of 5
1, Lorong Millennium 2, Taman Millennium, Kota Kinabalu, Sabah
The price is $24 per night from Dec 10 to Dec 11
$24
includes taxes & fees
Dec 10 - Dec 11
Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, daily housekeeping, and slippers. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal ...
8.6/10 Excellent! (14 reviews)
Grapevine Garden
PODs The Backpackers Home & Cafe
PODs The Backpackers Home & Cafe
2 out of 5
G-6, No 30, Jalan Thambipillay, Brickfields, Kuala Lumpur
The price is $22 per night from Nov 18 to Nov 19
$22
includes taxes & fees
Nov 18 - Nov 19
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Kuala Lumpur Sentral and Mid Valley Megamall ...
7.8/10 Good! (58 reviews)
PODs The Backpackers Home & Cafe
Eco Marine Perhentian Island Resort - Hostel
Eco Marine Perhentian Island Resort - Hostel
2.5 out of 5
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
The price is $70 per night from Dec 13 to Dec 14
$70
includes taxes & fees
Dec 13 - Dec 14
Stay at this hostel in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Flora Bay beach ...
5.8/10 (72 reviews)
Eco Marine Perhentian Island Resort - Hostel
Burmahtel - Hostel
Burmahtel - Hostel
2 out of 5
253G-1-1, Wisma Soon, Jalan Burmah, George Town, Penang
Stay at this hostel in George Town. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Gurney Drive and Gurney Plaza are located ...
7/10 Good! (39 reviews)
Burmahtel - Hostel
The Frame Guesthouse - Hostel
The Frame Guesthouse - Hostel
2 out of 5
168, Lebuh Chulia, Georgetown, George Town, Penang
Stay at this hostel in George Town. Enjoy free WiFi, daily housekeeping, and a garden. Popular attractions Swettenham Pier Cruise Terminal and KOMTAR are located ...
8.6/10 Excellent! (36 reviews)
The Frame Guesthouse - Hostel
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.

Top Trending Hotels in Malaysia

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (1,001 reviews)
"Step members are so kindly and friendly."

Reviewed on Nov 13, 2024

Mandarin Oriental, Kuala Lumpur
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is $178 per night from Dec 8 to Dec 9
$178
includes taxes & fees
Dec 8 - Dec 9
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,000 reviews)
"Stayed in Tanjung ocean view which got nice sunset view. All staff- room service, breakfast room , pool area, are all excellent. Check in was good, got upgrade . Pool was very old but maintained very well and clean. Beach area was not that good. Breakfast got everything, fresh juice, fruits pomelo ..."

Reviewed on Nov 7, 2024

Shangri-La Tanjung Aru, Kota Kinabalu
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
The price is $93 per night from Dec 1 to Dec 2
$93
includes taxes & fees
Dec 1 - Dec 2
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in ...
8.6/10 Excellent! (179 reviews)
Worth
"Our stay was amazing. Parking was easy and safe. They have buggy to transport you from the carpark to the hotel lobby. Best part of the whole stay was the breakfast spread."

Reviewed on Oct 6, 2024

M Resort & 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.

Other Cheap Accommodation in Malaysia