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
The Bed KLCC - Hostel
56, Jalan Sultan Ismail Kuala Lumpur
$36 nightly
The price is $41 total per night
$41 total
Jun 3 - Jun 4
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.
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.
The Explorers Guesthouse and Hostel
No 128 and 130 Jalan Tun H.S Lee Kuala Lumpur
$17 nightly
The price is $21 total per night
$21 total
Jun 14 - Jun 15
Total with taxes and fees
Free WiFi in public areas, a library, and dry cleaning are available at this hostel. Luggage storage and a safe deposit box are also provided.
Mingle Highstreet
22, Jalan Tun H S Lee Kuala Lumpur
This hostel features 2 restaurants and an indoor pool. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi. Locker space is provided and the front desk is staffed around-the-clock.
Pool
Free WiFi
BRIGHTON INN & CAMPING RESORT
TANJONG LOBANG Miri Sarawak
Free Cancellation
Reserve now, pay when you stay
$9 nightly
The price is $12 total per night
$12 total
Jun 10 - Jun 11
Total with taxes and fees
Free WiFi in public areas and a garden are available at this hostel.
Heritage House 123
26 Jalan Nagor George Town Pulau Pinang
A restaurant and a bar/lounge are featured at this hostel. A coffee shop, a garden, and luggage storage are also on offer.
Free WiFi
Restaurant
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
Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar Pulau Perhentian Besar
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.
The Frame Guesthouse - Hostel
168, Lebuh Chulia George Town Penang
$22 nightly
The price is $27 total per night
$27 total
Jun 4 - Jun 5
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.
MIA Hostel for Traveller
Jalan Sungai Petai Permai 2 Alor Gajah Malacca
$11 nightly
The price is $15 total per night
$15 total
Jun 3 - Jun 4
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Hashtag.Capsule.Hostel
63-01 Jalan Austin Heights 8/5 Johor Bahru Johor
$22 nightly
The price is $26 total per night
$26 total
Jun 3 - Jun 4
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. A safe deposit box and locker space are also provided.
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
The Bed KLCC - Hostel
56, Jalan Sultan Ismail Kuala Lumpur
$36 nightly
The price is $41 total per night
$41 total
Jun 3 - Jun 4
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
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 Explorers Guesthouse and Hostel
No 128 and 130 Jalan Tun H.S Lee Kuala Lumpur
$17 nightly
The price is $21 total per night
$21 total
Jun 14 - Jun 15
Total with taxes and fees
Free WiFi in public areas, a library, and dry cleaning are available at this hostel. Luggage storage and a safe deposit box are also provided.
Free WiFi
Air conditioning
Mingle Highstreet
22, Jalan Tun H S Lee Kuala Lumpur
This hostel features 2 restaurants and an indoor pool. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi. Locker space is provided and the front desk is staffed around-the-clock.
Pool
Free WiFi
BRIGHTON INN & CAMPING RESORT
TANJONG LOBANG Miri Sarawak
Free Cancellation
Reserve now, pay when you stay
$9 nightly
The price is $12 total per night
$12 total
Jun 10 - Jun 11
Total with taxes and fees
Free WiFi in public areas and a garden are available at this hostel.
Free WiFi
KITA Hostel
111 Hutton Ln George Town Penang
Free WiFi in public areas is available at this hostel.
Free WiFi
Air conditioning
Heritage House 123
26 Jalan Nagor George Town Pulau Pinang
A restaurant and a bar/lounge are featured at this hostel. A coffee shop, a garden, and luggage storage are also on offer.
Free WiFi
Restaurant
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
Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar Pulau Perhentian Besar
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 Frame Guesthouse - Hostel
168, Lebuh Chulia George Town Penang
$22 nightly
The price is $27 total per night
$27 total
Jun 4 - Jun 5
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
MIA Hostel for Traveller
Jalan Sungai Petai Permai 2 Alor Gajah Malacca
$11 nightly
The price is $15 total per night
$15 total
Jun 3 - Jun 4
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Hashtag.Capsule.Hostel
63-01 Jalan Austin Heights 8/5 Johor Bahru Johor
$22 nightly
The price is $26 total per night
$26 total
Jun 3 - Jun 4
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. A safe deposit box and locker space 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
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
$192 nightly
The price is $210 total per night from Jul 2 to Jul 3
$210 total
Jul 2 - Jul 3
Total with taxes and fees
9.6/10 Exceptional! (1,041 reviews)
Malaysia Hostels essential information
Accommodation | 192 Hostels |
|---|---|
Lowest Price | $12 |
Highest Price | $210 |
Popular accommodation | The Bed KLCC - Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, The Explorers Guesthouse and Hostel, Mingle Highstreet, BRIGHTON INN & CAMPING RESORT, KITA Hostel, Heritage House 123, Kitez Hotel & Bunkz - Hostel, Empire Hotels & Resorts, The Frame Guesthouse - Hostel, MIA Hostel for Traveller, Hashtag.Capsule.Hostel |
Malaysia Hostels essential information
Accommodation | 192 Hostels |
|---|---|
Lowest Price | $12 |
Highest Price | $210 |
Popular accommodation | The Bed KLCC - Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, The Explorers Guesthouse and Hostel, Mingle Highstreet, BRIGHTON INN & CAMPING RESORT, KITA Hostel, Heritage House 123, Kitez Hotel & Bunkz - Hostel, Empire Hotels & Resorts, The Frame Guesthouse - Hostel, MIA Hostel for Traveller, Hashtag.Capsule.Hostel |