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
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
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
The Bed KLCC - Hostel
56, Jalan Sultan Ismail Kuala Lumpur
$39 nightly
The price is $45 total per night
$45 total
Apr 20 - Apr 21
Total with taxes and fees
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
$82 nightly
The price is $92 total per night
$92 total
Apr 19 - Apr 20
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
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 $36 total per night
$36 total
Apr 23 - Apr 24
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
$22 nightly
The price is $27 total per night
$27 total
Apr 25 - Apr 26
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
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
KITA Hostel
111 Hutton Ln George Town Penang
Free WiFi in public areas is available at this hostel.
Free WiFi
Air conditioning
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
Palette Pink Cabana George Town
No.495E Jalan Penang George Town Penang
$27 nightly
The price is $32 total per night
$32 total
May 5 - May 6
Total with taxes and fees
Free self parking is available and the hostel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in and luggage storage are also provided.
Parking included
Free WiFi
Attrus By LSE - Hostel
No. 82, Jalan Trus Johor Bahru Johor
$20 nightly
The price is $24 total per night
$24 total
Apr 28 - Apr 29
Total with taxes and fees
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
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
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
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
The Bed KLCC - Hostel
56, Jalan Sultan Ismail Kuala Lumpur
$39 nightly
The price is $45 total per night
$45 total
Apr 20 - Apr 21
Total with taxes and fees
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
$82 nightly
The price is $92 total per night
$92 total
Apr 19 - Apr 20
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
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 $36 total per night
$36 total
Apr 23 - Apr 24
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
$22 nightly
The price is $27 total per night
$27 total
Apr 25 - Apr 26
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
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
KITA Hostel
111 Hutton Ln George Town Penang
Free WiFi in public areas is available at this hostel.
Free WiFi
Air conditioning
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
Palette Pink Cabana George Town
No.495E Jalan Penang George Town Penang
$27 nightly
The price is $32 total per night
$32 total
May 5 - May 6
Total with taxes and fees
Free self parking is available and the hostel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in and luggage storage are also provided.
Parking included
Free WiFi
Attrus By LSE - Hostel
No. 82, Jalan Trus Johor Bahru Johor
$20 nightly
The price is $24 total per night
$24 total
Apr 28 - Apr 29
Total with taxes and fees
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
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
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
$102 nightly
The price is $113 total per night from May 10 to May 11
$113 total
May 10 - May 11
Total with taxes and fees
9.6/10 Exceptional! (254 reviews)
Malaysia Hostels essential information
Accommodation | 192 Hostels |
|---|---|
Lowest Price | $24 |
Highest Price | $219 |
Popular accommodation | Global Inn Hostel, Bestow Hostel, The Bed KLCC - Hostel, Tropicana The Residence by KLCC, SPOT ON 90236 Zigzag Travellers Home - Hostel, Cube Bed Station - Hostel, The Frame Guesthouse - Hostel, Escape Backpackers KK, KITA Hostel, Kitez Hotel & Bunkz - Hostel, Palette Pink Cabana George Town, Attrus By LSE - Hostel |
Malaysia Hostels essential information
Accommodation | 192 Hostels |
|---|---|
Lowest Price | $24 |
Highest Price | $219 |
Popular accommodation | Global Inn Hostel, Bestow Hostel, The Bed KLCC - Hostel, Tropicana The Residence by KLCC, SPOT ON 90236 Zigzag Travellers Home - Hostel, Cube Bed Station - Hostel, The Frame Guesthouse - Hostel, Escape Backpackers KK, KITA Hostel, Kitez Hotel & Bunkz - Hostel, Palette Pink Cabana George Town, Attrus By LSE - Hostel |