Search Cheap Malaysia Hostels

Compare and save

Change your mind

Book hotels with free cancellation

Treat yourself

Save instantly and earn perks with One Key

Learn about One Key

Be picky

Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Malaysia Accommodation: Most Popular Cities to Stay

Featured Hostels in Malaysia

includes taxes & fees

10 Aug - 11 Aug

"Quiet, comfortable bed, clean and convenient location for a great price. Highly recommend if staying in KL."

"Can book directly scuba diving here. Excellent choice of scuba diver company they chose as the experience was fantastic!"

includes taxes & fees

4 Aug - 5 Aug

Double Pods (With / Without Window) | Laptop workspace, iron/ironing board, free WiFi

"Very nice staff and guests "

"Dirty hotel, the matress was very old and the room was very dirty. Seems that wasn't cleaned before the arrival. It's sad because it has the best spot on the beach. If the hotel changes and take care of the costumers it will be top but sadly, not now"

includes taxes & fees

24 Jul - 25 Jul

"Pharmacy within premises. Drinking water machines. "

includes taxes & fees

25 Jul - 26 Jul

"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 "

"Central easy location to commute to Singapore "

"Great youth hostel, very easy to live thanks to the staff Stayed in a 4 mixed bedroom which had A/C"

includes taxes & fees

16 Aug - 17 Aug

"Great value for the cost "

"Overall condition is manageable"

"Very center, food are all around you. Nice and lovely staff. All worked out for me with location, service and reasonable price. This hotel saved my experience. Don't hesitate to stay here if you want a place centralized."

"Je n'avais pas vu que le dortoir est sans fenêtre. Cela me gêne toujours lorsque cela arrive."

"Unique,very beautiful, clean and tidy....nice "

"Very budget not very clean"

Quadruple Room, 2 Queen Beds, Non Smoking, Housekeeping | 1 bedroom, iron/ironing board, free WiFi

"Mr Monir rendered very Excellent Service to me during my 2 Days stay ! You must ask for him , when you check in . The hostel is very comfortable & the bunk beds have a reading lamp & power socket for charging your devices . The mattress & pillow are very soft & comfortable . The location of the hostel is next to Jonker Street & is stone’s throw next to the Jonker Street Night Market on Fridays , Saturdays & Sundays ! Located next to the hostel is a Mexician Restaurant known...

includes taxes & fees

21 Jul - 22 Jul

includes taxes & fees

12 Aug - 13 Aug

"Second time to stay here and love it. Easy check in especially when I am in transit and coming at odd hours during the night. Quiet area. I feel safe here. Will stay again "