Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Nov 25 - Nov 26
This weekend Nov 27 - Nov 29
Next weekend Dec 4 - Dec 6

Featured Hostels in Malaysia

$9
Third Street Station - Hostel

Third Street Station - Hostel

2.0 out of 5.0 75, Lebuh Presgrave, George Town, Pulau Pinang
Free WiFi in public areas, a communal living room, and locker space are available at this hostel.
 
$18
Westwood Highland - Hostel

Westwood Highland - Hostel

2.0 out of 5.0 4B Jalan Batu 51, Kampung Raja, Cameron Highlands, Kampung Raja, Pahang
This hostel features a coffee shop, barbecue grills, and free self parking. WiFi in public areas is free. A garden, a picnic area, and express check-out are also on offer.
 
$12
Father's Guest House

Father's Guest House

2.0 out of 5.0 Number 4 Jalan Mentigi, Tanah Rata, Pahang
A coffee shop, free WiFi in public areas, and a terrace are available at this hostel. A garden is also provided.
 
$7
Old Penang Hotel (Trang Road)

Old Penang Hotel (Trang Road)

2.0 out of 5.0 18-30, Jalan Trang, George Town, Penang
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
 
$22
The Frame Guesthouse

The Frame Guesthouse

2.0 out of 5.0 168, Lebuh Chulia, Georgetown, George Town, Penang
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.
 
Get Rates
Trasvilla Hotel

Trasvilla Hotel

2.0 out of 5.0 Lot 8036, Jalan Teras Jernang, Bandar Baru Bangi, Selangor
Free WiFi in public areas is available at this hostel. Take advantage of the free self parking.
 
$13
Nomaps - Hostel

Nomaps - Hostel

2.0 out of 5.0 11, Jalan Tun Tan Cheng Lock, Malacca City
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a snack bar/deli, and a computer station are also on offer.
 
Get Rates
BackHome Kuala Lumpur Hostel

BackHome Kuala Lumpur Hostel

1.0 out of 5.0 30, Jalan Tun H S Lee, Kuala Lumpur, Kuala Lumpur
A coffee shop, free WiFi in public areas, and a garden are available at this hostel. Luggage storage, laundry facilities, and concierge services are also on offer.
 
Get Rates
Mari Hostel

Mari Hostel

2.0 out of 5.0 16A, Jalan Sultan Abdul Jalil, Greentown, Ipoh, Perak
A restaurant, free self parking, and a terrace are among this hostel's amenities. WiFi in public areas is free. A lobby fireplace, a library, and dry cleaning are also on offer.
 
$132
Tanah Aina Fahad - Hostel

Tanah Aina Fahad - Hostel

2.0 out of 5.0 Lot 1053, Mukim Ulu Dong, Raub, Pahang
The hostel doesn't skimp on freebies - guests receive free full breakfast and free self parking. Barbecue grills are provided for your convenience.
 
$20
Garden Guest House

Garden Guest House

2.0 out of 5.0 7A, Jalan Lembah Jasar, Tanah Rata, Pahang
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden and barbecue grills are also provided.
 
$12
Double K Hostel Johor Bahru

Double K Hostel Johor Bahru

1.0 out of 5.0 No.31-1, Jalan Dataran Larkin 1, Taman Dataran Larkin, Johor Bahru, Johor
This hostel features free WiFi in public areas, laundry facilities, and free self parking. Free on-the-go breakfast is served. Luggage storage is provided and the front desk is staffed around-the-clock.
 
Map

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.