Budget Hostels from S$13

  • 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

Top cities in Malaysia

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

Kuala Lumpur

Kuala Lumpur

Check prices for these dates

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

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, (98 reviews)
"Everything was completely perfect. Thank you for Excellent stay. Have a wonderful day"
Malaysia
MUHAMMAD IKHWAN
The price is S$52
includes taxes & fees
22 Nov - 23 Nov
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 S$31
includes taxes & fees
16 Nov - 17 Nov
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 traveller
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 S$17
includes taxes & fees
16 Nov - 17 Nov
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 S$28
includes taxes & fees
16 Nov - 17 Nov
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 S$13
includes taxes & fees
17 Nov - 18 Nov
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
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

Top reviews in Malaysia

A room with a dining area featuring a table with stacked plates and a bowl, a ceiling fan, and a view through an arched doorway to another room with a cabinet and a door.
Sojourn Beds & Cafe - Hostel

Sojourn Beds & Cafe - Hostel

Sojourn Beds & Cafe - Hostel
Taiping

10/10 Excellent

Best stay ever. I felt right at home the moment I stepped into the hostel. Staff Lyn was incredible. I love taiping!
Singapore
Si An
Reviewed January 4, 2026
Sojourn Beds & Cafe - Hostel

Explore a world of travel with Expedia