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 $42 total per night
$42 total
Nov 23 - Nov 24
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 Frame Guesthouse - Hostel
168, Lebuh Chulia George Town Penang
$18 nightly
The price is $23 total per night
$23 total
Oct 25 - Oct 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
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
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
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
The Good Travelers Hostel - KL Airport
26, Jalan Warisan Megah 1/4 Sepang
Free Cancellation
Reserve now, pay when you stay
$9 nightly
The price is $13 total per night
$13 total
Oct 24 - Oct 25
Total with taxes and fees
This hostel features an area shuttle, free self parking, and free WiFi in public areas. Free train station pick-up is offered as well. A snack bar/deli, a communal living room, and luggage storage are also on offer.
Parking included
Free WiFi
The Explorers Guesthouse and Hostel
No 128 and 130 Jalan Tun H.S Lee Kuala Lumpur
$18 nightly
The price is $22 total per night
$22 total
Nov 22 - Nov 23
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
BRIGHTON INN & CAMPING RESORT
TANJONG LOBANG Miri Sarawak
$7 nightly
The price is $10 total per night
$10 total
Oct 26 - Oct 27
Total with taxes and fees
Free WiFi in public areas and a garden are available at this hostel.
Free WiFi
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
Tropicana The Residence by KLCC
121 Jln Ampang Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Nov 23 - Nov 24
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
A Cozy Club Penang
141 Lebuh Carnarvon George Town Pulau Pinang
Free Cancellation
Reserve now, pay when you stay
$16 nightly
The price is $20 total per night
$20 total
Oct 28 - Oct 29
Total with taxes and fees
Free WiFi in public areas, a communal living room, and dry cleaning are available at this hostel. Luggage storage is 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
The Bed KLCC - Hostel
56, Jalan Sultan Ismail Kuala Lumpur
$36 nightly
The price is $42 total per night
$42 total
Nov 23 - Nov 24
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 Frame Guesthouse - Hostel
168, Lebuh Chulia George Town Penang
$18 nightly
The price is $23 total per night
$23 total
Oct 25 - Oct 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
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
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
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
The Good Travelers Hostel - KL Airport
26, Jalan Warisan Megah 1/4 Sepang
Free Cancellation
Reserve now, pay when you stay
$9 nightly
The price is $13 total per night
$13 total
Oct 24 - Oct 25
Total with taxes and fees
This hostel features an area shuttle, free self parking, and free WiFi in public areas. Free train station pick-up is offered as well. A snack bar/deli, a communal living room, and luggage storage are also on offer.
Parking included
Free WiFi
The Explorers Guesthouse and Hostel
No 128 and 130 Jalan Tun H.S Lee Kuala Lumpur
$18 nightly
The price is $22 total per night
$22 total
Nov 22 - Nov 23
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
BRIGHTON INN & CAMPING RESORT
TANJONG LOBANG Miri Sarawak
$7 nightly
The price is $10 total per night
$10 total
Oct 26 - Oct 27
Total with taxes and fees
Free WiFi in public areas and a garden are available at this hostel.
Free WiFi
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
Tropicana The Residence by KLCC
121 Jln Ampang Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Nov 23 - Nov 24
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
A Cozy Club Penang
141 Lebuh Carnarvon George Town Pulau Pinang
Free Cancellation
Reserve now, pay when you stay
$16 nightly
The price is $20 total per night
$20 total
Oct 28 - Oct 29
Total with taxes and fees
Free WiFi in public areas, a communal living room, and dry cleaning are available at this hostel. Luggage storage is 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
$181 nightly
The price is $198 total per night from Nov 1 to Nov 2
$198 total
Nov 1 - Nov 2
Total with taxes and fees
9.6/10 Exceptional! (1,093 reviews)
Malaysia Hostels essential information
Accommodation | 197 Hostels |
|---|---|
Lowest Price | $10 |
Highest Price | $202 |
Popular accommodation | The Bed KLCC - Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, The Frame Guesthouse - Hostel, Kitez Hotel & Bunkz - Hostel, Escape Backpackers KK, Mingle Highstreet, The Good Travelers Hostel - KL Airport, The Explorers Guesthouse and Hostel, BRIGHTON INN & CAMPING RESORT, Raizzy's Guesthouse - Hostel, Tropicana The Residence by KLCC, A Cozy Club Penang |
Malaysia Hostels essential information
Accommodation | 197 Hostels |
|---|---|
Lowest Price | $10 |
Highest Price | $202 |
Popular accommodation | The Bed KLCC - Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, The Frame Guesthouse - Hostel, Kitez Hotel & Bunkz - Hostel, Escape Backpackers KK, Mingle Highstreet, The Good Travelers Hostel - KL Airport, The Explorers Guesthouse and Hostel, BRIGHTON INN & CAMPING RESORT, Raizzy's Guesthouse - Hostel, Tropicana The Residence by KLCC, A Cozy Club Penang |
Explore More Ways to Travel with Travelocity
- Aparthotels in Petaling Jaya
- Privatevacationhomes in Port Dickson
- Villas in Puchong
- Aparthotels in Putrajaya
- Agritourism in Selangor
- Aparthotels in Selangor
- Villas in Seremban
- Shangri-La Hotels and Resorts in Shah Alam
- Aparthotels in Subang Jaya
- Aparthotels in Ipoh
- Apartments in Ipoh
- Agritourism in Ipoh
- Hotels in Genting Highlands
- Family Friendly in Genting Highlands
- Hostels in Gelang Patah
- Family Friendly in Selangor
- Penang Hotels
- Family Friendly in Penang
- Beach in Penang
- Family Friendly in Malacca
- Family Friendly in Langkawi
- 5 Star Hotels in Kuala Lumpur
- 3 Star Hotels in Tasek Gelugor
- OYO Rooms in Kampung Teluk Kemang
- Hostels in Kampung Batu Kawan
- Chalets in Kampung Bagan Lalang
- Aparthotels in Johor
- Aparthotels in Johor Bahru
- Condos in Johor Bahru
- 5 Star Hotels in Nilai
- 5 Star Hotels in Tanjung Sepat
- Lodges in Bekenu
- Villas in Sungai Buloh
- Privatevacationhomes in Taman Lim
- Chalets in Tanjung Sepat
- Resorts in Mantin
- Independent Hotels in Titi
- Hotels in Ipoh
- Guesthouses in Ipoh
- Resorts in Desaru
- Family Friendly in Johor
- Apartments in Johor Bahru
- Villas in Klang
- Aparthotels in Kota Kinabalu
- Beach in Kota Kinabalu
- OYO Rooms in Kota Samarahan
- Guesthouses in Kuala Kubu Bharu
- Aparthotels in Kuala Lumpur
- Adults Only in Kuala Lumpur
- Beach in Kuala Lumpur
- Hotels in Kuala Lumpur
- Villas in Kuala Sungai Baru
- Aparthotels in Kuching
- Villas in Kukup
- Agritourism in Langkawi
- Hotels in Langkawi
- Resorts in Langkawi
- Apartments in Miri
- Apartments in Penang
- Condos in Penang
- Aparthotels in Penang
- Villas in Penang
- Apartments in Petaling Jaya
- Aparthotels in Petaling Jaya
- Privatevacationhomes in Port Dickson
- Villas in Puchong
- Aparthotels in Putrajaya
- Agritourism in Selangor
- Aparthotels in Selangor
- Villas in Seremban
- Shangri-La Hotels and Resorts in Shah Alam
- Aparthotels in Subang Jaya
- Aparthotels in Ipoh
- Apartments in Ipoh
- Agritourism in Ipoh
- Hotels in Genting Highlands
- Family Friendly in Genting Highlands
- Hostels in Gelang Patah
- Family Friendly in Selangor
- Penang Hotels
- Family Friendly in Penang
- Beach in Penang
- Family Friendly in Malacca
- Family Friendly in Langkawi
- 5 Star Hotels in Kuala Lumpur
- 3 Star Hotels in Tasek Gelugor
- OYO Rooms in Kampung Teluk Kemang
- Hostels in Kampung Batu Kawan
- Chalets in Kampung Bagan Lalang
- Aparthotels in Johor
- Aparthotels in Johor Bahru
- Condos in Johor Bahru
- 5 Star Hotels in Nilai
- 5 Star Hotels in Tanjung Sepat
- Lodges in Bekenu
- Villas in Sungai Buloh
- Privatevacationhomes in Taman Lim
- Chalets in Tanjung Sepat
- Resorts in Mantin
- Independent Hotels in Titi
- Hotels in Ipoh
- Guesthouses in Ipoh
- Resorts in Desaru
- Family Friendly in Johor
- Apartments in Johor Bahru
- Villas in Klang
- Aparthotels in Kota Kinabalu
- Beach in Kota Kinabalu
- OYO Rooms in Kota Samarahan
- Guesthouses in Kuala Kubu Bharu
- Aparthotels in Kuala Lumpur
- Adults Only in Kuala Lumpur
- Beach in Kuala Lumpur
- Hotels in Kuala Lumpur
- Villas in Kuala Sungai Baru
- Aparthotels in Kuching
- Villas in Kukup
- Agritourism in Langkawi
- Hotels in Langkawi
- Resorts in Langkawi
- Apartments in Miri
- Apartments in Penang
- Condos in Penang
- Aparthotels in Penang
- Villas in Penang
- Apartments in Petaling Jaya
- Things to do in Bandar Baru Bangi
- Things to do in Batu Caves
- Things to do in Bukit Mertajam
- Things to do in Butterworth
- Things to do in Cheras
- Things to do in Ijok
- Things to do in Kajang
- Things to do in Pahang
- Things to do in Puchong
- Things to do in Rawang
- Things to do in Sepang
- Things to do in Subang Jaya
- Things to do in Tuaran