Find Deals on
Hostels in Malaysia

Check Last Minute Malaysia Hotel Deals

Tonight Sep 7 - Sep 8Next weekend Sep 12 - Sep 14

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

Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
Stay at this hostel in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Flora Bay beach ...
Empire Hotels & Resorts
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 KLCC Park and Pavilion Kuala Lumpur ...
The Bed KLCC - Hostel
Tropicana The Residence by KLCC

Tropicana The Residence by KLCC

2 out of 5
121 Jln Ampang, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located ...
Tropicana The Residence by KLCC
Cube Bed Station - Hostel

Cube Bed Station - Hostel

2 out of 5
Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah
Stay at this hostel in Semporna. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Semporna Mosque and Bukit Tengkorak are located ...
Cube Bed Station - 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
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, daily housekeeping, and cable TV channels. Popular attractions Berjaya Times Square and Pavilion Kuala ...
SPOT ON 90236 Zigzag Travellers Home - Hostel
The Explorers Guesthouse and Hostel

The Explorers Guesthouse and Hostel

2 out of 5
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 ...
The Explorers Guesthouse and Hostel
Attrus By LSE - Hostel

Attrus By LSE - Hostel

2 out of 5
No. 82, Jalan Trus, Johor Bahru, Johor
Stay at this hostel in Johor Bahru. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Johor Bahru City Square and KSL City Mall ...
Attrus By LSE - Hostel
Sojourn Beds & Cafe - Hostel

Sojourn Beds & Cafe - Hostel

2 out of 5
54 Jalan Kota, Taiping, Negeri Perak
Stay at this hostel in Taiping. Enjoy free WiFi, a garden, and concierge services. Popular attractions First Galleria and Taiping Lake Gardens are located ...
Sojourn Beds & Cafe - Hostel
YMCA International Hostel

YMCA International Hostel

2 out of 5
211, Jalan Macalister, Georgetown, George Town, Penang
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 ...
YMCA International 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 Pavilion Kuala ...
Kitez Hotel & Bunkz - Hostel
Grapevine Garden

Grapevine Garden

2 out of 5
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 ...
Grapevine Garden
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 KOMTAR and Gurney Drive are located nearby.
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 ...
Mandarin Oriental, Kuala Lumpur
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
KSL Hotel & Resort
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, 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 breakfast and the helpful staff ...
Grand Hyatt Kuala Lumpur
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