Hostels in Kuala Lumpur, Malaysia

Search and compare Kuala Lumpur, Malaysia hostels from hundreds of travel sites and save

Kuala Lumpur, Malaysia
1 Apr — 2 Apr2
Kuala Lumpur, Malaysia
Sat 1/4
Sun 2/4
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular Hostels in Kuala Lumpur, Malaysia

Filter by star ratings
All filters
Capsule Transit Klia 2 (Landside) - Gateway@klia2, Level 1
7.9 Good
Lot 1,2 & 3, Gateway, Terminal Klia2, Sepang, Malaysia
Show on map
6.6 km from city centre, Sepang, Malaysia 
GoodBased on 2,049 reviews
7.9

Capsule Transit Airport Transit Hotel - KLIA2 provides 2-star accommodation in Sepang, just minutes from Kuala Lumpur International Airport. It also offers complimentary wireless internet.

Backhome Kuala Lumpur Hostel
30, Jalan Tun H S Lee, Kuala Lumpur, Malaysia
Show on map
1.5 km from city centre, Kuala Lumpur, Malaysia 

This Kuala Lumpur hostel is located within a 10-minute walk of Pudu Sentral Bus Station. It is ideally positioned for those wishing to visit the area's popular attractions.

Hotel Paloma Inn
4.4 Okay
12 & 14 Jalan Sin Chew Kee, Off Jln Pudu, Kuala Lumpur, Malaysia
Show on map
2.0 km from city centre, Kuala Lumpur, Malaysia 
OkayBased on 12 reviews
4.4

Located under a 10-minute walk from Pudu Sentral Bus Station, Hotel Paloma Inn provides guests with a convenient base while in Kuala Lumpur. The multiple facilities this cosy hotel offers include a 24-hour reception, free Wi-Fi and luggage storage.

Tips for booking hostels in Kuala Lumpur, Malaysia

Cheapest month:October
Most expensive month:September
Average price in Kuala Lumpur:€11/night
Cheapest price found:€4/night
Cheapest day:Wednesday
Most expensive day:Sunday
€7 - €25
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
€6 - €14
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Cheapest hostels in Kuala Lumpur, Malaysia

Spot On 90236 Zigzag Travellers Home
6.7 Good
No. 34, Jalan Hang Kasturi, Kuala Lumpur, Malaysia
Show on map
1.1 km from city centre, Kuala Lumpur, Malaysia 

Located within a 10-minute walk of Pudu Sentral Bus Station, ZigZag Travellers Home Marquee Guest Houzz is a convenient base when visiting Kuala Lumpur. It offers free wireless internet in public areas and is a stone's throw from Central Market and other tourist attractions.

€9
Avg. per night
Submarine Guest House @ Central Market
No.9 Lebuh Pudu, Kuala Lumpur, Malaysia
Show on map
1.2 km from city centre, Kuala Lumpur, Malaysia 

This Kuala Lumpur hostel is located within a 10-minute walk of Pudu Sentral Bus Station. It is also a five-minute stroll from Petaling Street and Central Market, and is close to many of the area's popular attractions.

€10
Avg. per night
Paper Plane Hostel
No. 15, Jalan Sin Chew Kee, Kuala Lumpur, Malaysia
Show on map
2.1 km from city centre, Kuala Lumpur, Malaysia 

Paper Plane Hostel is set in Kuala Lumpur and is within a 10-minute walk of Pudu Sentral Bus Station. It is conveniently located for guests wanting to sightsee in the area.

€11
Avg. per night
Tbs Rest & Go Transit Motel
6.2 Good
Jalan Terminal Selatan Lot 20, Level 4, Terminal Bersepadu Selatan, Kuala Lumpur, Malaysia
Show on map
7.5 km from city centre, Kuala Lumpur, Malaysia 

Situated only a brief walk from Bandar Tasik Selatan Station, TBS Rest & Go Transit Motel provides guests with an ideal base while visiting Kuala Lumpur. It also offers luggage storage, a car rental desk and a 24-hour reception.

€12
Avg. per night
YMCA Kuala Lumpur
7.0 Good
95, Jalan Padang Belia, Kuala Lumpur, Malaysia
Show on map
0.9 km from city centre, Kuala Lumpur, Malaysia 

YMCA Kuala Lumpur is located in Kuala Lumpur and is close to the area's popular attractions. It provides complimentary Wi-Fi, meeting rooms and outdoor tennis courts.

€15
Avg. per night
The Bed Klcc
8.5 Excellent
Jalan Sultan Ismail, Kuala Lumpur, Malaysia
Show on map
2.7 km from city centre, Kuala Lumpur, Malaysia 

A 10-minute walk from Raja Chulan Monorail Station, The Bed KLCC has an accessible location, making it an ideal base while visiting Kuala Lumpur. This chic hotel is set in the heart of the city.

€22
Avg. per night
Kl Skyline Hostel & Rooftop Infinity Sky Pool
Tower C, Regalia Services Apt., Jalan, Kuala Lumpur, Malaysia
Show on map
2.6 km from city centre, Kuala Lumpur, Malaysia 

Located within walking distance of Chow Kit Monorail Station, KL Skyline Hostel & Rooftop Infinity Sky Pool provides guests with a convenient base when visiting Kuala Lumpur. Guests can also enjoy complimentary Wi-Fi during their stay.

€28
Avg. per night

Hostel prices in Kuala Lumpur, Malaysia

2 stars and under
3 stars

Best prices found by HotelsCombined users in the past 24 hours.

Where to stay in Kuala Lumpur, Malaysia

Facts about staying in Kuala Lumpur, Malaysia

Millions of Reviews
Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!
Best Hotel Deals
HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.
Free Cancellation
Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation