Book Hostels in Malaysia
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities with Hostels to explore in Malaysia
Kuala Lumpur
Hostels
Top Hostels in Malaysia
YMCA International Hostel
211, Jalan Macalister, Georgetown, George Town, Penang
$38 nightly
The price is $44 total per night
$44 total
Oct 24 - Oct 25
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center, conference center, and conference space. A restaurant, a 24-hour front desk, and laundry facilities are also provided.
Parking included
Free WiFi
SPOT ON 90236 Zigzag Travellers Home - Hostel
No. 34, Jalan Hang Kasturi, Kuala Lumpur
Free WiFi in public areas, a computer station, and luggage storage are available at this hostel. Locker space is also provided.
Free WiFi
Air conditioning
The Frame Guesthouse - Hostel
168, Lebuh Chulia, Georgetown, George Town, Penang
$21 nightly
The price is $26 total per night
$26 total
Oct 20 - Oct 21
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this hostel. A library, dry cleaning, and luggage storage are also on offer.
Free WiFi
Air conditioning
The Bed KLCC - Hostel
56, Jalan Sultan Ismail, Kuala Lumpur
This hostel features free WiFi in public areas, laundry facilities, and self parking. A grocery/convenience store, a library, and luggage storage are also on offer.
Free WiFi
Air conditioning
Tropicana The Residence by KLCC
121 Jln Ampang, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $112 total per night
$112 total
Oct 27 - Oct 28
Total with taxes and fees
An outdoor pool, free self parking, and concierge services are featured at this hostel. A garden and luggage storage are also provided.
Pool
Parking included
Kitez Hotel & Bunkz - Hostel
37 Jalan Petaling, Kuala Lumpur, Wilayah Persekutuan
Free WiFi in public areas, a convenience store, and locker space are available at this hostel. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning
Attrus By LSE - Hostel
No. 82, Jalan Trus, Johor Bahru, Johor
This hostel features free WiFi in public areas, laundry facilities, and self parking. Express check-out and barbecue grills are also provided.
Free WiFi
Air conditioning
Burmahtel - Hostel
253G-1-1, Wisma Soon, Jalan Burmah, George Town, Penang
$32 nightly
The price is $37 total per night
$37 total
Oct 21 - Oct 22
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Parking included
Free WiFi
Sojourn Beds & Cafe - Hostel
54 Jalan Kota, Taiping, Negeri Perak
Free WiFi in public areas, a terrace, and a garden are available at this hostel. A library, luggage storage, and locker space are also on offer.
Free WiFi
Air conditioning
Cube Bed Station - Hostel
Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah
$38 nightly
The price is $44 total per night
$44 total
Oct 22 - Oct 23
Total with taxes and fees
Free WiFi in public areas, a garden, and a snack bar/deli are available at this hostel. Luggage storage and a safe deposit box are also provided.
Free WiFi
Air conditioning
Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
Free Cancellation
Reserve now, pay when you stay
This hostel features a restaurant, free WiFi in public areas, and a picnic area. Dry cleaning, laundry facilities, and barbecue grills are also on offer.
Free WiFi
Restaurant
The Manor By Mingle
27, Jalan Pudu Lama, Bukit Bintang, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
$10 nightly
The price is $13 total per night
$13 total
Oct 19 - Oct 20
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Free WiFi
Air conditioning
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.
Malaysia Hostels essential information
Accommodation | 186 Hostels |
|---|---|
Lowest Price | $13 |
Highest Price | $112 |
Popular accommodation | YMCA International Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, The Frame Guesthouse - Hostel, The Bed KLCC - Hostel, Tropicana The Residence by KLCC, Kitez Hotel & Bunkz - Hostel, Attrus By LSE - Hostel, Burmahtel - Hostel, Sojourn Beds & Cafe - Hostel, Cube Bed Station - Hostel, Empire Hotels & Resorts, The Manor By Mingle |