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

The Travel Hub

The Travel Hub (Kuala Lumpur)

The Travel Hub Guest House was designed with a clear understanding of the business and pleasure traveller and provides g...

North Borneo Cabin

North Borneo Cabin (Kota Kinabalu)

* READ THIS IMPORTANT NOTE Just before YOU MAKE A BOOKINGGuest are extremely recommend to make a booking AT LEAST 1 WEEK...

Equator Hostel

Equator Hostel (Kuala Lumpur)

Equator Hostel is strategically located within straightforward access to a lots of modern day features in Kuala Lumpur...

Rainforest Bed And Breakfast

Rainforest Bed And Breakfast (Kuala Lumpur)

Rainforest B&B looks like a forest on a gradual hill with trees and plants. Its a landmark building and a must for p...

  Recent Reviews About Malaysia Hostels
Little Nyonya Youth Hostel

Little Nyonya Youth Hostel in Malacca, Malaysia

 Reviewed by Customer Review on 31 January 2012

The owner was very generous and helpful with organising further travel and offering services.

Irsia Bed and Breakfast

Irsia Bed and Breakfast in Kuala Lumpur, Malaysia

 Reviewed by Ross J. on 24 January 2012

Very welcoming hosts, just had arrived from Canada along with the airline had forgotten my baggage in Korea, and after I told this to a staff member she made the call personally to the airline and fixed it all - my bag was waiting for me inside the entrance hall the next morning. thanks for the grea

Backpacker's Travellers Inn

Backpacker's Travellers Inn in Kuala Lumpur, Malaysia

 Reviewed by Ryan H. on 24 January 2012

The environment within the hostel was really good. their rooftop bar was also a nice place to start off off for a night of drinking!

The Travel Hub

The Travel Hub in Kuala Lumpur, Malaysia

 Reviewed by Tilly Le F. on 23 January 2012

The employees were so pleasant, each of them went out of their way for either my friend or myself. Wonderful location, would of really like to have stayed longer. I will definately return. P. S The &'restaurant&' on the sidewalk near the hostel is GREAT!