Find Deals on
Hostels in Malaysia

KLCC Park featuring a high rise building, night scenes and a fountain

Check Last Minute Malaysia Hotel Deals

Tonight Sep 7 - Sep 8 Next 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

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 ...

Get rates

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 KLCC Park and Pavilion Kuala Lumpur ...

Get rates

Tropicana The Residence by KLCC

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 ...

Get rates

Cube Bed Station - Hostel

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 ...

Get rates

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 ...

Get rates

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 ...

Get rates

Attrus By LSE - Hostel

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 ...

Get rates

Sojourn Beds & Cafe - Hostel

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 ...

Get rates

YMCA International Hostel

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 ...

Get rates

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 ...

Get rates

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 ...

Get rates

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 KOMTAR and Gurney Drive are located nearby.

Get rates

See all 11,919 properties in Malaysia

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 ...

Get rates

KSL Hotel & Resort

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 ...

Get rates

Grand Hyatt Kuala Lumpur

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 ...

Get rates

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.