Find Deals on
Hostels in Malaysia

Check Last Minute Malaysia Hotel Deals

Tonight Oct 5 - Oct 6Next weekend Oct 11 - Oct 13

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

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 $12 per night from Oct 13 to Oct 14
$12
includes taxes & fees
Oct 13 - Oct 14
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, daily housekeeping, and cable TV channels. Popular attractions Berjaya Times Square and Pavilion Kuala ...
7.2/10 Good! (41 reviews)
SPOT ON 90236 Zigzag Travellers Home - Hostel
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 $23 per night from Oct 6 to Oct 7
$23
includes taxes & fees
Oct 6 - Oct 7
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Mid Valley Megamall and Berjaya Times ...
7.8/10 Good! (58 reviews)
PODs The Backpackers Home & Cafe
YMCA International Hostel
YMCA International Hostel
2 out of 5
211, Jalan Macalister, Georgetown, George Town, Penang
The price is $45 per night from Nov 5 to Nov 6
$45
includes taxes & fees
Nov 5 - Nov 6
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! (72 reviews)
YMCA International Hostel
Grapevine Garden
Grapevine Garden
1 out of 5
1, Lorong Millennium 2, Taman Millennium, Kota Kinabalu, Sabah
The price is $19 per night from Oct 7 to Oct 8
$19
includes taxes & fees
Oct 7 - Oct 8
Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Imago Shopping Mall and Petagas War ...
8.6/10 Excellent! (13 reviews)
Grapevine Garden
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
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 Cameron Highland Night Market and Kea Farm are located ...
8/10 Very Good! (54 reviews)
Kea Garden Mini Chalet - Hostel
The Good Travelers Hostel - KL Airport
The Good Travelers Hostel - KL Airport
2 out of 5
26, Jalan Warisan Megah 1/4, Sepang
Stay at this hostel in Sepang. Enjoy free WiFi, free parking, and free train station pick-up. Popular attractions Sepang International Circuit and Bukit Lanjut ...
9.4/10 Exceptional! (43 reviews)
The Good Travelers Hostel - KL Airport
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 Pavilion Kuala ...
6.6/10 (6 reviews)
Kitez Hotel & Bunkz - Hostel
Dou Houz - Hostel
Dou Houz - Hostel
2 out of 5
169, Lebuh Noordin, George Town, Penang
The price is $29 per night from Nov 5 to Nov 6
$29
includes taxes & fees
Nov 5 - Nov 6
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
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 $73 per night from Oct 6 to Oct 7
$73
includes taxes & fees
Oct 6 - Oct 7
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
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! (34 reviews)
The Frame Guesthouse - Hostel
Raizzy's Guesthouse - Hostel
Raizzy's Guesthouse - Hostel
2 out of 5
165G, Jalan Tun H.S. Lee, Kuala Lumpur
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and laundry facilities. Popular attractions Berjaya Times Square and Pavilion Kuala ...
7.2/10 Good! (83 reviews)
Raizzy's 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,005 reviews)
"Awesome"

Reviewed on Oct 3, 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 $214 per night from Oct 26 to Oct 27
$214
includes taxes & fees
Oct 26 - Oct 27
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)
Exceptional staff and hotel
"What a delightful stay ! From the moment we walked up the steps to the sound of the gong ,cool towels and refreshing drinks- friendly and accommodating staff - we knew we were in for a treat . Hotel surrounds and pool are beautiful , the yoga class in the morning right next to the water was a lovely ..."

Reviewed on Sep 30, 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 $98 per night from Oct 8 to Oct 9
$98
includes taxes & fees
Oct 8 - Oct 9
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! (168 reviews)
"Probably one of the best 5 star hotels I've been to, ever. Staff was so warm and welcoming. Service wqs terrific. The massage was amazing. I will definitely go back. 😁"

Reviewed on Sep 22, 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