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

KLCC Park showing a park, a pond and a city

Kuala Lumpur

Hostels
Kuala Lumpur

Top Hostels in Malaysia

Tropicana The Residence by KLCC

Tropicana The Residence by KLCC

2 out of 5
121 Jln Ampang, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$204 nightly
The price is $223 total per night
$223 total
Jul 28 - Jul 29
Total includes 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
The Bed KLCC - Hostel

The Bed KLCC - Hostel

2 out of 5
56, Jalan Sultan Ismail, Kuala Lumpur
$39 nightly
The price is $44 total per night
$44 total
Aug 21 - Aug 22
Total includes 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
Cube Bed Station - Hostel

Cube Bed Station - Hostel

2 out of 5
Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah
$34 nightly
The price is $40 total per night
$40 total
Aug 13 - Aug 14
Total includes 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
PODs The Backpackers Home & Cafe

PODs The Backpackers Home & Cafe

2 out of 5
G-6, No 30, Jalan Thambipillay, Brickfields, Kuala Lumpur
Get rates
A restaurant and a rooftop terrace are featured at this hostel. WiFi in public areas is free. A coffee shop, a terrace, and a snack bar/deli are also on offer.
Free WiFi
Restaurant
Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
Free Cancellation
Reserve now, pay when you stay
Get rates
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
YMCA International Hostel

YMCA International Hostel

2 out of 5
211, Jalan Macalister, Georgetown, George Town, Penang
$38 nightly
The price is $44 total per night
$44 total
Aug 5 - Aug 6
Total includes taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center, conference center, and conference space. A restaurant, a 24-hour front desk, and laundry facilities are also provided.
Parking included
Free WiFi
SPOT ON 90236 Zigzag Travellers Home - Hostel

SPOT ON 90236 Zigzag Travellers Home - Hostel

2 out of 5
No. 34, Jalan Hang Kasturi, Kuala Lumpur
Get rates
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
Attrus By LSE - Hostel

Attrus By LSE - Hostel

2 out of 5
No. 82, Jalan Trus, Johor Bahru, Johor
Get rates
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
Pine Armenian

Pine Armenian

1 out of 5
21 Lorong Soo Hong, George Town, Penang
Get rates
Free WiFi in public areas is available at this hostel.
Free WiFi
Air conditioning
The Explorers Guesthouse and Hostel

The Explorers Guesthouse and Hostel

2 out of 5
No 128 and 130 Jalan Tun H.S Lee, Kuala Lumpur
$28 nightly
The price is $33 total per night
$33 total
Jul 29 - Jul 30
Total includes 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
The Frame Guesthouse - Hostel

The Frame Guesthouse - Hostel

2 out of 5
168, Lebuh Chulia, Georgetown, George Town, Penang
Get rates
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
Bunk & Bilik Hotel Jalan Ipoh - Hostel

Bunk & Bilik Hotel Jalan Ipoh - Hostel

2 out of 5
No. 644 & 646, Batu 4, Jalan Ipoh, Kuala Lumpur
Get rates
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and luggage storage. A safe deposit box and laundry facilities are also provided.
Free WiFi
Air conditioning
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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.

Malaysia Hostels essential information

Accommodation
178 Hostels
Lowest Price
$33
Highest Price
$223
Popular accommodation
Tropicana The Residence by KLCC, The Bed KLCC - Hostel, Cube Bed Station - Hostel, PODs The Backpackers Home & Cafe, Empire Hotels & Resorts, YMCA International Hostel, SPOT ON 90236 Zigzag Travellers Home - Hostel, Attrus By LSE - Hostel, Pine Armenian, The Explorers Guesthouse and Hostel, The Frame Guesthouse - Hostel, Bunk & Bilik Hotel Jalan Ipoh - Hostel

Explore more Hostels

More places to stay in Malaysia

All accommodation types