Find Deals onHostels 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
SPOT ON 90236 Zigzag Travellers Home - Hostel
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)
PODs The Backpackers Home & Cafe
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)
YMCA International Hostel
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)
Grapevine Garden
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)
The Bed KLCC - Hostel
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)
Kea Garden Mini Chalet - Hostel
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)
The Good Travelers Hostel - KL Airport
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)
Kitez Hotel & Bunkz - Hostel
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)
Dou Houz - Hostel
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)
Eco Marine Perhentian Island Resort - Hostel
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)
The Frame Guesthouse - Hostel
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)
Raizzy's Guesthouse - Hostel
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)
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
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
Shangri-La Tanjung Aru, Kota Kinabalu
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
M Resort & Hotel
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
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
NU Hotel
No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
The price is $55 per night from Oct 7 to Oct 8
$55
includes taxes & fees
Oct 7 - Oct 8
8/10 Very Good! (967 reviews)
Car Rental Deals in Malaysia
- Car rentals in Las Vegas
- Car rentals in New York
- Car rentals in Orlando
- Car rentals in London
- Car rentals in Paris
- Car rentals in Cancun
- Car rentals in Miami
- Car rentals in Los Angeles
- Car rentals in Rome
- Car rentals in Punta Cana
- Car rentals in Riviera Maya
- Car rentals in Barcelona
- Car rentals in San Francisco
- Car rentals in San Diego County
- Car rentals in Oahu
- Car rentals in Chicago