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!
Cheap Hostels in Malaysia

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 Local Fruits Market are ...
7.4/10 Good! (7 reviews)

PODs The Backpackers Home & Cafe
G-6, No 30, Jalan Thambipillay, Brickfields, Kuala Lumpur
The price is $22 per night from Apr 16 to Apr 17
$22
includes taxes & fees
Apr 16 - Apr 17
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! (62 reviews)

The Bed KLCC - Hostel
56, Jalan Sultan Ismail, Kuala Lumpur
The price is $47 per night from Apr 16 to Apr 17
$47
includes taxes & fees
Apr 16 - Apr 17
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! (80 reviews)

Grapevine Garden
1, Lorong Millennium 2, Taman Millennium, Kota Kinabalu, Sabah
Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, free parking, and air conditioning. Popular attractions Imago Shopping Mall and Petagas War Memorial are ...
8.8/10 Excellent! (16 reviews)

SPOT ON 90236 Zigzag Travellers Home - Hostel
No. 34, Jalan Hang Kasturi, Kuala Lumpur
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/10 Good! (42 reviews)

YMCA International Hostel
211, Jalan Macalister, Georgetown, George Town, Penang
The price is $45 per night from Apr 17 to Apr 18
$45
includes taxes & fees
Apr 17 - Apr 18
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)

Sarang Hostel Kota Kinabalu
Jalan Off Coastal Highway, Kota Kinabalu, Sabah
The price is $20 per night from Apr 16 to Apr 17
$20
includes taxes & fees
Apr 16 - Apr 17
Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Popular attractions Imago Shopping Mall and Plaza Wawasan ...
9.4/10 Exceptional! (3 reviews)

Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
The price is $82 per night from May 7 to May 8
$82
includes taxes & fees
May 7 - May 8
Stay at this hostel in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Flora Bay beach ...
5.6/10 (74 reviews)

The Good Travelers Hostel - KL Airport
26, Jalan Warisan Megah 1/4, Sepang
The price is $16 per night from Apr 26 to Apr 27
$16
includes taxes & fees
Apr 26 - Apr 27
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! (47 reviews)

Dou Houz - Hostel
169, Lebuh Noordin, George Town, Penang
The price is $28 per night from Apr 16 to Apr 17
$28
includes taxes & fees
Apr 16 - Apr 17
Stay at this hostel in George Town. Enjoy free WiFi, free parking, and a snack bar/deli. Popular attractions KOMTAR and Gurney Drive are located nearby.
8.4/10 Very Good! (17 reviews)

The Explorers Guesthouse and Hostel
No 128 and 130 Jalan Tun H.S Lee, Kuala Lumpur
Stay at this hostel in Kuala Lumpur. Enjoy room service, a 24-hour front desk, and daily housekeeping. Popular attractions Berjaya Times Square and Pavilion ...
8.4/10 Very Good! (142 reviews)

The Frame Guesthouse - Hostel
168, Lebuh Chulia, Georgetown, George Town, Penang
The price is $28 per night from Apr 16 to Apr 17
$28
includes taxes & fees
Apr 16 - Apr 17
Stay at this hostel in George Town. Enjoy free WiFi, daily housekeeping, and a garden. Popular attractions KOMTAR and Gurney Drive are located nearby.
8.8/10 Excellent! (42 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,001 reviews)
Short stay
"Beautiful hotel in great location."
Reviewed on Apr 13, 2025

Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
The price is $117 per night from Apr 28 to Apr 29
$117
includes taxes & fees
Apr 28 - Apr 29
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,004 reviews)
"The staff are very friendly and helpful. The location of the hotel is perfect and if you want a good view of the twin towers pick the right rooms and you will be amazed. Did not eat at the hotel so cannot comment of food."
Reviewed on Apr 13, 2025

JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
The price is $123 per night from Apr 25 to Apr 26
$123
includes taxes & fees
Apr 25 - Apr 26
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,005 reviews)
"Over expectation :) staff welcoming and lovely."
Reviewed on Apr 11, 2025
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 May 15 to May 16
$52
includes taxes & fees
May 15 - May 16
8/10 Very Good! (987 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