The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Find Cheap Hostels in Malaysia

Compare and save

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8
In one month
Nov 20 - Nov 22
In two months
Dec 18 - Dec 20

Top Cities in Malaysia

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.
HostelsHostels

Kuala Lumpur

Kuala Lumpur

Our top choices for Malaysia hostels

A modern dining area with wooden tables, benches, and red stools. There is a large window with blinds, a television on the wall, and a plant on the tables.

1. The Bed KLCC - Hostel

The Bed KLCC - Hostel
2.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (97 reviews)
"Everything was completely perfect. Thank you for Excellent stay. Have a wonderful day"
Malaysia
MUHAMMAD IKHWAN
$35 nightly
The price is $38
Oct 23 - Oct 24
Total with taxes and fees
The Bed KLCC - Hostel
A bedroom with a bed, a red ottoman, a white chest of drawers, and a blue wall.

2. SPOT ON 90236 Zigzag Travellers Home - Hostel

SPOT ON 90236 Zigzag Travellers Home - Hostel
2.0 star property
Golden Triangle
7.0 out of 10, Good, (42 reviews)
"Péssima. Me colocaram em um quarto sem janelas, sem ar condicionado, sem ventilador, sem qualquer ventilação, com cheiro de mofo muito forte e baratas. Pingou água do teto no chão, ao lado da cama. Paguei 03 noites e só consegui ficar 01, com muito esforço. Acho que foi a pior experiência em hostel já reservada por aqui "
Brazil
CARLOS C M
SPOT ON 90236 Zigzag Travellers Home - Hostel
An outdoor seating area with a table and chairs, surrounded by various potted plants.

3. The Frame Guesthouse - Hostel

The Frame Guesthouse - Hostel
2.0 star property
Downtown George Town
8.8 out of 10, Excellent, (49 reviews)
"Lovely aesthetics Great amenities Sweet spot location Cool staff Awesome mini cafe Personal con : can get too hot in the common area upstairs"
Australia
Princessdee
$18 nightly
The price is $23
Oct 23 - Oct 24
Total with taxes and fees
The Frame Guesthouse - Hostel
A billiards table with balls, a neon sign reading "KITEZ KUALA LUMPUR", and people sitting at tables in a modern indoor setting.

4. Kitez Hotel & Bunkz - Hostel

Kitez Hotel & Bunkz - Hostel
2.0 star property
Golden Triangle
6.8 out of 10, (6 reviews)
"In the center of Chinatown. Nice clean hostel "
United States
Anonymous traveler
Kitez Hotel & Bunkz - Hostel
A room with a wooden bench, a small table with a red cloth, a potted plant, and a TV mounted on the wall.

5. Escape Backpackers KK

Escape Backpackers KK
2.0 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (8 reviews)
"Je n'avais pas vu que le dortoir est sans fenêtre. Cela me gêne toujours lorsque cela arrive."
France
Elise
Escape Backpackers KK
A fully equipped pantry with wooden cabinets, a sink, and a microwave.

6. Mingle Highstreet

Mingle Highstreet
2.0 star property
Golden Triangle
Mingle Highstreet
A kitchen with a brick wall, a water dispenser, a toaster, and a vintage orange appliance.

7. The Good Travelers Hostel - KL Airport

The Good Travelers Hostel - KL Airport
2.0 star property
Sepang
9.2 out of 10, Wonderful, (55 reviews)
"Great staff. Perfect hostel for staying close to Airport"
United States
Gregory
$9 nightly
The price is $13
Oct 23 - Oct 24
Total with taxes and fees
The Good Travelers Hostel - KL Airport
A modern lobby with a wooden accent wall, a sofa with red cushions, and a painting of a forest scene.

8. The Explorers Guesthouse and Hostel

The Explorers Guesthouse and Hostel
2.0 star property
Golden Triangle
8.4 out of 10, Very good, (150 reviews)
"Absolute worst place I've ever stayed in, it's disgusting, smells horrible, the staff were really bad and people there were very strange. Don't stay there"
United Kingdom
Maxime
$18 nightly
The price is $22
Oct 25 - Oct 26
Total with taxes and fees
The Explorers Guesthouse and Hostel
A hotel room with a large window, a bed with a floral bedspread, a wall-mounted air conditioner, and a view of a street and greenery outside.

9. BRIGHTON INN & CAMPING RESORT

BRIGHTON INN & CAMPING RESORT
1.0 star property
Taman Selera
5.6 out of 10, (4 reviews)
"there was no one there! i waited for 4 hours then went to another hotel"
Malaysia
Ilona
$7 nightly
The price is $10
Oct 23 - Oct 24
Total with taxes and fees
BRIGHTON INN & CAMPING RESORT
Front of property

10. Raizzy's Guesthouse - Hostel

Raizzy's Guesthouse - Hostel
2.0 star property
Golden Triangle
7.2 out of 10, Good, (83 reviews)
"Very budget not very clean"
United States
Blaise E
Raizzy's Guesthouse - Hostel
A pool area with a view of the Burj Khalifa at night.

11. Tropicana The Residence by KLCC

Tropicana The Residence by KLCC
2.0 star property
Kuala Lumpur City Centre
7.6 out of 10, Good, (11 reviews)
"Location is great. Walking distance to almost everywhere."
Singapore
Farhan
$100 nightly
The price is $111
Nov 22 - Nov 23
Total with taxes and fees
Tropicana The Residence by KLCC
A small, enclosed shower area with a handheld showerhead, a control unit, and a tiled floor.

12. A Cozy Club Penang

A Cozy Club Penang
2.0 star property
Downtown George Town
$16 nightly
The price is $20
Nov 10 - Nov 11
Total with taxes and fees
A Cozy Club Penang
A modern kitchen with wooden countertops, a sink, and bar stools. There are shelves with kitchen items and a plant.

13. Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu
2.0 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (6 reviews)
"Unique,very beautiful, clean and tidy....nice "
Malaysia
Imran
$18 nightly
The price is $22
Oct 24 - Oct 25
Total with taxes and fees
Sarang Hostel Kota Kinabalu
A room with a round white table surrounded by four stools, a wooden table with chairs, and a wall-mounted electrical outlet.

14. Pine Armenian

Pine Armenian
1.0 star property
Downtown George Town
10.0 out of 10, Exceptional, (2 reviews)
"Clean room, shops nearby , good place to stay"
Canada
Tai-Lon
Pine Armenian
A kitchen with a brick backsplash, a wooden bar counter, and four black bar stools.

15. Ayla Hostel at MITC

Ayla Hostel at MITC
1.0 star property
Bukit Baru
$13 nightly
The price is $16
Oct 25 - Oct 26
Total with taxes and fees
Ayla Hostel at MITC
A living room with a beige sofa, a white coffee table, and a blue rug. There are three exercise balls on the rug.

16. Signel Hostel

Signel Hostel
2.0 star property
Downtown Kota Kinabalu
9.8 out of 10, Exceptional, (20 reviews)
"Friendly staff and cozy comfy beds - would definitely stay again "
United Kingdom
Richard
Signel Hostel
A spacious lobby with a high ceiling, a staircase, and a seating area with a plant.

17. The Estella Hotel Klang

The Estella Hotel Klang
2.0 star property
Little India
10.0 out of 10, Exceptional, (1 review)
"This hotel is very good. Rooms are clean and nice and staff are pleasant and helpful. It is located very close to Indian restaurants and shops. One downside is the lack of an intercom. It is not possible to contact reception from the room. Another downside is that the AC in the lobby/reception is quite weak. Another issue in reception is that the staff sit under some very powerful lights which generate so much heat that it's impossible to stand next to the desk to talk to them. I can't imagine...
Australia
Lindy
$28 nightly
The price is $33
Oct 25 - Oct 26
Total with taxes and fees
The Estella Hotel Klang
A room with a large window, a green wardrobe, and a bed.

18. PODs The Backpackers Home & Cafe

PODs The Backpackers Home & Cafe
2.0 star property
Brickfields
8.0 out of 10, Very good, (66 reviews)
"Very nice staff and guests "
United States
bisola ibiwunmi
$17 nightly
The price is $20
Oct 25 - Oct 26
Total with taxes and fees
PODs The Backpackers Home & Cafe
A multi-story hotel with a prominent red and yellow facade, multiple balconies, and a large arched entrance.

19. Hotel O Rayyan Soffea Managed by Oravel

Hotel O Rayyan Soffea Managed by Oravel
1.0 star property
Kota Bharu
2.0 out of 10, (1 review)
"Too much noise. Smelly! "
Norway
Nathalie
Hotel O Rayyan Soffea Managed by Oravel
A modern interior with a bed and breakfast sign, a flat-screen TV, a sofa, two armchairs, a small table, and a potted plant.

20. Attrus By LSE - Hostel

Attrus By LSE - Hostel
2.0 star property
Central District
7.6 out of 10, Good, (23 reviews)
"Central easy location to commute to Singapore "
United Kingdom
Ken
$18 nightly
The price is $22
Nov 3 - Nov 4
Total with taxes and fees
Attrus By LSE - 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

10/10 Excellent
"Very good location. Tons of restaurants and shopping in the area. There are three major shopping malls within walking distance including the pavilion mall in Bukit Betang. Also, jallon alor street food market is within walking distance. Breakfast buffet was excellent. In addition, afternoon tea and evening cocktails at the Horizon club was great."
Andrew Chiweta 7-night trip
Posted 3 hours ago
Shangri-La Kuala Lumpur

Price trends for hotels in Malaysia

Less expensive
More expensive
Next month
April
August
$22
Month
Price
January
$22
February
$20
March
$20
April
$19
May
$20
June
$27
July
$26
August
$28
September
$22
October
$22
November
$22
December
$28
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed Hostels in Malaysia. Select dates and complete search for nightly totals inclusive of taxes and fees.

Find out more about Malaysia

Malaysia Hostels information

Number of reviews
377
Accommodation
196 Hostels
Lowest Price
$10
Highest Price
$111

Explore a world of travel with Expedia