Find Deals onHostels in Malaysia
Check Last Minute Malaysia Hotel Deals
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
Bestow Hostel
107 Jalan Changkat Thambi Dollah, 107-2, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, daily housekeeping, and dry cleaning or laundry services. Popular attractions Berjaya Times Square and ...
Grapevine Garden
1, Lorong Millennium 2, Taman Millennium, Kota Kinabalu, Sabah
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)
Escape Backpackers KK
Unit Lot 8 Block J, 3rd Floor, Jalan Sinsuran, Sinsuran Kompleks, Kota Kinabalu
Stay at this hostel in Kota Kinabalu. Enjoy free breakfast, free WiFi, and room service. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal ...
7.6/10 Good! (6 reviews)
YMCA International Hostel
211, Jalan Macalister, Georgetown, George Town, Penang
The price is $42 per night from Nov 29 to Nov 30
$42
includes taxes & fees
Nov 29 - Nov 30
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)
PODs The Backpackers Home & Cafe
G-6, No 30, Jalan Thambipillay, Brickfields, Kuala Lumpur
The price is $22 per night from Dec 1 to Dec 2
$22
includes taxes & fees
Dec 1 - Dec 2
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! (59 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 Boh Tea Plantation and Cameron Highland Night Market ...
8/10 Very Good! (54 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 Kuala Lumpur ...
6.6/10 (6 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)
SPOT ON 90236 Zigzag Travellers Home - Hostel
No. 34, Jalan Hang Kasturi, Kuala Lumpur
The price is $13 per night from Dec 4 to Dec 5
$13
includes taxes & fees
Dec 4 - Dec 5
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)
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 Kuala Lumpur Sentral and Berjaya Times ...
7.2/10 Good! (83 reviews)
Dou Houz - Hostel
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)
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! (37 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,007 reviews)
"Outstanding experience.. the location is superb for shopping and dining options without weather affecting the day. The facility is well maintained and food quality’s at the breakfast buffet is one of the best i have ever experienced. But the staff and attentiveness of the staff the the best category ..."
Reviewed on Nov 24, 2024
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is $196 per night from Dec 4 to Dec 5
$196
includes taxes & fees
Dec 4 - Dec 5
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,007 reviews)
"I have traveled the world many times. Over 1,000,000 miles in the air last I checked. I have stayed in slums and I have stayed in resorts. This is the best place I have stayed by far and for a great price. The food was great, staff was very friendly and attentive, all spoke English pretty well. The ..."
Reviewed on Nov 25, 2024
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
The price is $75 per night from Dec 1 to Dec 2
$75
includes taxes & fees
Dec 1 - Dec 2
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (1,002 reviews)
"Comfortable, clean, safe. Very attentive and friendly staff."
Reviewed on Nov 1, 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 $52 per night from Dec 1 to Dec 2
$52
includes taxes & fees
Dec 1 - Dec 2
8/10 Very Good! (971 reviews)
- Hotels with Free Parking in Malaysia
- Family Hotels in Malaysia
- Historic Hotels in Malaysia
- Hotels with a Pool in Malaysia
- Beach Hotels in Malaysia
- Resorts & Hotels with Spas in Malaysia
- Apartment Hotel in Malaysia
- Luxury Hotels in Malaysia
- Hotel Wedding Venues in Malaysia
- Romantic Hotels in Malaysia
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