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

Hostels in Malaysia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15
In one month
Nov 27 - Nov 29
In two months
Dec 25 - Dec 27

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
The price is P2,041
P2,409 total
includes taxes & fees
Nov 9 - Nov 10
The Bed KLCC - Hostel
A balcony with a view of a cityscape, including a tall tower and a building with a red roof. There are two chairs and a table on the balcony.

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
A narrow alleyway with multiple hanging pendant lights, a wooden shuttered window, and a visible sign for 'KELIART'.

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
The price is P1,225
P1,509 total
includes taxes & fees
Oct 30 - Oct 31
The Frame Guesthouse - Hostel
A modern cafe with wooden tables and stools, decorative wall art, and large windows.

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 reception desk with framed photos, a 'Beatles' sign, and a 'Thank you for staying with us' sign.

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
The price is P529
P831 total
includes taxes & fees
Nov 8 - Nov 9
The Good Travelers Hostel - KL Airport
A modern lounge area with a bar, seating, and a television.

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
The price is P1,153
P1,401 total
includes taxes & fees
Oct 28 - Oct 29
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
The price is P445
P637 total
includes taxes & fees
Oct 28 - Oct 29
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
The price is P7,553
P8,313 total
includes taxes & fees
Nov 2 - Nov 3
Tropicana The Residence by KLCC
A balcony with a table set for dining, overlooking a cityscape with buildings and a mountain in the distance.

12. A Cozy Club Penang

A Cozy Club Penang
2.0 star property
Downtown George Town
The price is P1,151
P1,431 total
includes taxes & fees
Oct 28 - Oct 29
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
The price is P1,173
P1,424 total
includes taxes & fees
Oct 28 - Oct 29
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
The price is P820
P1,041 total
includes taxes & fees
Nov 9 - Nov 10
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
The price is P1,741
P2,084 total
includes taxes & fees
Oct 28 - Oct 29
The Estella Hotel Klang
A rooftop bar with a stage for live music, surrounded by seating areas and city views.

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
The price is P1,051
P1,291 total
includes taxes & fees
Oct 29 - Oct 30
PODs The Backpackers Home & Cafe
A hotel lobby with a staircase, a reception desk, a large potted plant, and a flat-screen TV mounted on the wall.

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
The price is P1,048
P1,393 total
includes taxes & fees
Nov 10 - Nov 11
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

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

10/10 Excellent
"This was the best place to stay. It rained throughout our vacation and we couldn’t have found a more comfortable place to relax and watch the downpour. The staff treated us so well. The room was very clean and the grounds were beautiful. I love the architecture of the resort. The generous buffet breakfast in the morning was also a lovely perk, as well as the swim up bar in the pool."
Nora 3-night trip
Posted 8 hours ago
Pelangi Beach Resort & Spa, Langkawi

Find out more about Malaysia

Malaysia Hostels information

Number of reviews
377
Accommodation
191 Hostels
Lowest Price
P637
Highest Price
P8,313

Explore a world of travel with Expedia