Online Hostel Bookings
Hostel
 Select a Destination From Malaysia Map
 Or 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
Reggae Guest House KL

Reggae Guest House KL (Kuala Lumpur)

HostelBookers Awards for Excellence 2010 - Ranked top three for Most popular in Asia *! Completely new guesthouse situat...

Reggae Guest House 2

Reggae Guest House 2 (Kuala Lumpur)

This is a completely new guest house centrally situated in the heart of China Town: a home away from home style vibe....

Pods The Backpackers Home

Pods The Backpackers Home (Kuala Lumpur)

Located walking distance from KL Central, Kuala Lumpurs transportation hub, PODs The Backpackers Home is a hostel which ...

Nomad Borneo Bed Breakfast

Nomad Borneo Bed Breakfast (Kuching)

The Nomad Bed & Breakfast is located in the center of Kutching City. It is in the green hill road, effortless access...

Matahari Lodge

Matahari Lodge (Kuala Lumpur)

HostelBookers Awards for Excellence 2010 - Ranked best three for Most favored in Asia *Opened March 2008, Clean, conveni...

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. on 28 June 2015

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. on 31 January 2015

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. on 20 July 2014

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 on 9 July 2014

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