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
Tree Tops Lodge

Tree Tops Lodge (Miri)

Welcome to our eco-friendly and comfy guesthouse, Tree Tops Lodge, set in lovely surroundings in Miri!...

X-Plorer Backpackers

X-Plorer Backpackers (Kota Kinabalu)

Welcome to our and warm and friendly home stay "A house away from house ". We are ideally in the center of Kota Kinabalu...

Sandakan Backpackers

Sandakan Backpackers (Sandakan)

Centrally in town with sea view and sundeck roof-top, at Harbour Square right at the waterfront. Trendy bars & bistr...

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat (Sandakan)

Designer stilt chalets and longhouses set along the perimeter of a hill top, offering amazing panoramic sights of lush p...

Jalan-Jalan Guest House

Jalan-Jalan Guest House (Malacca)

We are a new guest house in the heart of Melakas historic China Town. Steps away from Melaka River, the planet heritage ...

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

  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!