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 8 - Mar 9
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

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

KITA Hostel
111 Hutton Ln George Town Penang
$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

Cube Bed Station - Hostel
Lot B10, Semporna Seafront Resort Semporna Sabah
$32 nightly
The price is $37 total per night
$37 total
Mar 13 - Mar 14
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 9 - Mar 10
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

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 - Hotel
253G-1-1, Wisma Soon, Jalan Burmah George Town Penang
$30 nightly
The price is $35 total per night
$35 total
Mar 8 - Mar 9
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 8 - Mar 9
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

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

KITA Hostel
111 Hutton Ln George Town Penang
$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

Cube Bed Station - Hostel
Lot B10, Semporna Seafront Resort Semporna Sabah
$32 nightly
The price is $37 total per night
$37 total
Mar 13 - Mar 14
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 9 - Mar 10
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

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 - Hotel
253G-1-1, Wisma Soon, Jalan Burmah George Town Penang
$30 nightly
The price is $35 total per night
$35 total
Mar 8 - Mar 9
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 13 to Mar 14
$211 total
Mar 13 - Mar 14
Total with taxes and fees
9.6/10 Exceptional! (1,031 reviews)
Malaysia Hostels essential information
Accommodation | 191 Hostels |
|---|---|
Lowest Price | $13 |
Highest Price | $211 |
Popular accommodation | Global Inn Hostel, The Bed KLCC - Hostel, KITA Hostel, Cube Bed Station - Hostel, The Frame Guesthouse - Hostel, Afie Hostel KLIA Airport Transit , Bestow Hostel, Escape Backpackers KK, Attrus By LSE - Hostel, Raizzy's Guesthouse - Hostel, Burmahtel - Hotel, BRIGHTON INN & CAMPING RESORT |
Malaysia Hostels essential information
Accommodation | 191 Hostels |
|---|---|
Lowest Price | $13 |
Highest Price | $211 |
Popular accommodation | Global Inn Hostel, The Bed KLCC - Hostel, KITA Hostel, Cube Bed Station - Hostel, The Frame Guesthouse - Hostel, Afie Hostel KLIA Airport Transit , Bestow Hostel, Escape Backpackers KK, Attrus By LSE - Hostel, Raizzy's Guesthouse - Hostel, Burmahtel - Hotel, BRIGHTON INN & CAMPING RESORT |












