Online Hostel Bookings
Hostel
 Simply Click Your Destination Below

The below list shows destinations with budget accommodation, guesthouses and hostels in Malaysia. Select a destination to browse a list of properties and book Malaysia hostels with no booking fees!

· Cameron Highlands
· George Town
· Jerantut · Johor Bahru
· Kinabatangan · Kota Bharu · Kota Kinabalu · Kuala Lumpur · Kuching
· Labuan · Langkawi
· Malacca · Miri
· Penang · Perak
· Sandakan · Sarawak · Semporna
· Tanah Rata
  Top 5 Hostels in Malaysia
Goodies Guest House

Goodies Guest House (Johor Bahru)

If you plan to be in Johor Bahru, Malaysia (JB) town for the much better portion of the week, there is certainly nothing...

Usd Holiday Guest Room

Usd Holiday Guest Room (Kuala Lumpur)

Stay right here with us at USD Holiday Home Residence for your unforgettable trips in Kuala Lumpur. With the precious vi...

Tempurung Seaside Lodge

Tempurung Seaside Lodge (Kota Kinabalu)

Our rates are based on full board per person basis and include holiday accommodation, breakfast, lunch, dinner, no cost ...

Irsia Bed and Breakfast

Irsia Bed and Breakfast (Kuala Lumpur)

Irsia Bed and Breakfast is a quaint and comfy oasis for weary travelers and passionate backpackers. Staying with us give...

Hostel Cosmopolitan

Hostel Cosmopolitan (Kuala Lumpur)

Located within the "Malay Heartland" of Chow Kit / Kampung Baru region, & centre for good Malay & Asian food. Mo...

Step Inn Guest House Hostels

Step Inn Guest House Hostels (Kuala Lumpur)

We are situated inside the triangle in between three of KLs most favored city spots; China Town, Little India, Bukit Bin...

  Recent Reviews About Malaysia Hostels
Threehouse BB

Threehouse BB in Kuching, Malaysia

 Reviewed by Alexandra L.

My favourite hostel of all that I stayed in in Borneo. Really clean, tidy and calm. Lovely employees and owner so friendly. Helped me book a tour with OOH HA tours (highly recommended). Super speedy washing service. Cool little roof top location to relax in and nice living room with books, TV and so

Threehouse BB

Threehouse BB in Kuching, Malaysia

 Reviewed by Rainer A.

Ein angenehmes Guesthouse, gute Lage direkt an der Waterfront, der Chinatown und einer Shoppingmall. Ausgesprochen freundliche Besitzerin und auch das Personal ist freundlich und hilfsbereit. Hier w&ürde ich jederzeit wieder hingehen.

Threehouse BB

Threehouse BB in Kuching, Malaysia

 Reviewed by Chloe R.

We had a extremely calm and warm and friendly stay in Threehouse: perfect location, clean, pretty inside, quiet, employees extremely warm and friendly and with good advices, small kitchen to cook your own. we extremely recommand this place !

Apa Kaba HomeStay

Apa Kaba HomeStay in Malacca, Malaysia

 Reviewed by Customer Review

Friendly staff and an awesome old malaysian house. Noiseless clean!