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

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

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

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

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

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

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

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

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

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

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

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

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

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

Resorts World Genting - First World Hotel
Genting Highlands, 69000 Genting Highlands, Genting Highlands, Pahang
- 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