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
$40 nightly
The price is $48 total per night
$48 total
Jul 22 - Jul 23
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.
BRIGHTON INN & CAMPING RESORT
TANJONG LOBANG Miri Sarawak
$8 nightly
The price is $14 total per night
$14 total
Aug 17 - Aug 18
Total with taxes and fees
Free WiFi in public areas and a garden are available at this hostel.
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.
Cube Bed Station - Hostel
Lot B10, Semporna Seafront Resort Semporna Sabah
$30 nightly
The price is $37 total per night
$37 total
Jul 21 - Jul 22
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.
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.
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.
Attrus By LSE - Hostel
No. 82, Jalan Trus Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$23 nightly
The price is $29 total per night
$29 total
Aug 2 - Aug 3
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.
The Frame Guesthouse - Hostel
168, Lebuh Chulia George Town Penang
$19 nightly
The price is $26 total per night
$26 total
Jul 22 - Jul 23
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.
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 $15 total per night
$15 total
Jul 18 - Jul 19
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.
Pine Armenian
21 Lorong Soo Hong George Town Penang
Free WiFi in public areas is available at this hostel.
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
$40 nightly
The price is $48 total per night
$48 total
Jul 22 - Jul 23
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.
BRIGHTON INN & CAMPING RESORT
TANJONG LOBANG Miri Sarawak
$8 nightly
The price is $14 total per night
$14 total
Aug 17 - Aug 18
Total with taxes and fees
Free WiFi in public areas and a garden are available at this hostel.
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.
Cube Bed Station - Hostel
Lot B10, Semporna Seafront Resort Semporna Sabah
$30 nightly
The price is $37 total per night
$37 total
Jul 21 - Jul 22
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.
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.
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.
Attrus By LSE - Hostel
No. 82, Jalan Trus Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$23 nightly
The price is $29 total per night
$29 total
Aug 2 - Aug 3
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.
The Frame Guesthouse - Hostel
168, Lebuh Chulia George Town Penang
$19 nightly
The price is $26 total per night
$26 total
Jul 22 - Jul 23
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.
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 $15 total per night
$15 total
Jul 18 - Jul 19
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.
Pine Armenian
21 Lorong Soo Hong George Town Penang
Free WiFi in public areas is available at this hostel.
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
$108 nightly
The price is $122 total per night from Aug 16 to Aug 17
$122 total
Aug 16 - Aug 17
Total with taxes and fees
9.6/10 Exceptional! (319 reviews)
Malaysia Hostels essential information
Accommodation | 197 Hostels |
|---|---|
Lowest Price | $14 |
Highest Price | $236 |
Popular accommodation | The Bed KLCC - Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, BRIGHTON INN & CAMPING RESORT, Kitez Hotel & Bunkz - Hostel, Cube Bed Station - Hostel, Mingle Highstreet, Raizzy's Guesthouse - Hostel, Attrus By LSE - Hostel, The Frame Guesthouse - Hostel, The Good Travelers Hostel - KL Airport, Pine Armenian, Escape Backpackers KK |
Malaysia Hostels essential information
Accommodation | 197 Hostels |
|---|---|
Lowest Price | $14 |
Highest Price | $236 |
Popular accommodation | The Bed KLCC - Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, BRIGHTON INN & CAMPING RESORT, Kitez Hotel & Bunkz - Hostel, Cube Bed Station - Hostel, Mingle Highstreet, Raizzy's Guesthouse - Hostel, Attrus By LSE - Hostel, The Frame Guesthouse - Hostel, The Good Travelers Hostel - KL Airport, Pine Armenian, Escape Backpackers KK |