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
Global Inn Hostel
69 Jalan Raja Muda Abdul Aziz Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
$13 nightly
The price is $16 total per night
$16 total
Mar 11 - Mar 12
Total with taxes and fees
This hostel features free WiFi in public areas, locker space, and laundry facilities. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls, pet-sitting services, and litter boxes.
Pet friendly
Free WiFi
KITA Hostel
111 Hutton Ln George Town Penang
Free Cancellation
Reserve now, pay when you stay
$16 nightly
The price is $20 total per night
$20 total
Mar 14 - Mar 15
Total with taxes and fees
Free WiFi in public areas is available at this hostel.
Free WiFi
Air conditioning
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
Cube Bed Station - Hostel
Lot B10, Semporna Seafront Resort Semporna Sabah
$31 nightly
The price is $37 total per night
$37 total
Mar 15 - Mar 16
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
The Frame Guesthouse - Hostel
168, Lebuh Chulia George Town Penang
$23 nightly
The price is $28 total per night
$28 total
Mar 7 - Mar 8
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
Afie Hostel KLIA Airport Transit
33A-1 Jalan Warisan Sentral 2 Sepang Selangor
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in and express check-out are also provided.
Parking included
Free WiFi
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
Bestow Hostel
107 Jalan Changkat Thambi Dollah Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
Free WiFi in public areas, a communal living room, and dry cleaning are available at this hostel.
Free WiFi
Air conditioning
Escape Backpackers KK
Unit Lot 8 Block J, 3rd Floor Kota Kinabalu
Free WiFi in public areas is available at this hostel. Enjoy the free local cuisine breakfast each morning.
Breakfast included
Free WiFi
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
Raizzy's Guesthouse - Hostel
165G, Jalan Tun H.S. Lee Kuala Lumpur
A coffee shop, free WiFi in public areas, and a convenience store are available at this hostel. A library, a computer station, and luggage storage are also on offer.
Free WiFi
Business services
Burmahtel - Hostel
253G-1-1, Wisma Soon, Jalan Burmah George Town Penang
$30 nightly
The price is $35 total per night
$35 total
Mar 5 - Mar 6
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
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 Hostels in Malaysia
Global Inn Hostel
69 Jalan Raja Muda Abdul Aziz Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
$13 nightly
The price is $16 total per night
$16 total
Mar 11 - Mar 12
Total with taxes and fees
This hostel features free WiFi in public areas, locker space, and laundry facilities. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls, pet-sitting services, and litter boxes.
Pet friendly
Free WiFi
KITA Hostel
111 Hutton Ln George Town Penang
Free Cancellation
Reserve now, pay when you stay
$16 nightly
The price is $20 total per night
$20 total
Mar 14 - Mar 15
Total with taxes and fees
Free WiFi in public areas is available at this hostel.
Free WiFi
Air conditioning
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
Cube Bed Station - Hostel
Lot B10, Semporna Seafront Resort Semporna Sabah
$31 nightly
The price is $37 total per night
$37 total
Mar 15 - Mar 16
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
The Frame Guesthouse - Hostel
168, Lebuh Chulia George Town Penang
$23 nightly
The price is $28 total per night
$28 total
Mar 7 - Mar 8
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
Afie Hostel KLIA Airport Transit
33A-1 Jalan Warisan Sentral 2 Sepang Selangor
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in and express check-out are also provided.
Parking included
Free WiFi
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
Bestow Hostel
107 Jalan Changkat Thambi Dollah Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
Free WiFi in public areas, a communal living room, and dry cleaning are available at this hostel.
Free WiFi
Air conditioning
Escape Backpackers KK
Unit Lot 8 Block J, 3rd Floor Kota Kinabalu
Free WiFi in public areas is available at this hostel. Enjoy the free local cuisine breakfast each morning.
Breakfast included
Free WiFi
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
Raizzy's Guesthouse - Hostel
165G, Jalan Tun H.S. Lee Kuala Lumpur
A coffee shop, free WiFi in public areas, and a convenience store are available at this hostel. A library, a computer station, and luggage storage are also on offer.
Free WiFi
Business services
Burmahtel - Hostel
253G-1-1, Wisma Soon, Jalan Burmah George Town Penang
$30 nightly
The price is $35 total per night
$35 total
Mar 5 - Mar 6
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
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 hotels in Malaysia
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
$192 nightly
The price is $211 total per night from Mar 15 to Mar 16
$211 total
Mar 15 - Mar 16
Total with taxes and fees
9.6/10 Exceptional! (1,029 reviews)
Malaysia Hostels essential information
Accommodation | 191 Hostels |
|---|---|
Lowest Price | $16 |
Highest Price | $211 |
Popular accommodation | Global Inn Hostel, KITA Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, Cube Bed Station - Hostel, The Frame Guesthouse - Hostel, Afie Hostel KLIA Airport Transit , Kitez Hotel & Bunkz - Hostel, Bestow Hostel, Escape Backpackers KK, Attrus By LSE - Hostel, Raizzy's Guesthouse - Hostel, Burmahtel - Hostel |
Malaysia Hostels essential information
Accommodation | 191 Hostels |
|---|---|
Lowest Price | $16 |
Highest Price | $211 |
Popular accommodation | Global Inn Hostel, KITA Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, Cube Bed Station - Hostel, The Frame Guesthouse - Hostel, Afie Hostel KLIA Airport Transit , Kitez Hotel & Bunkz - Hostel, Bestow Hostel, Escape Backpackers KK, Attrus By LSE - Hostel, Raizzy's Guesthouse - Hostel, Burmahtel - Hostel |