Best hostel deals and cheap hostels in Malaysia

Here are the best rated hostels in the most popular destination cities. Select a location to expand your search to all properties near your favorite cities. Select "Book now" to reserve instantly online.

Selected Location:

Sort by name Sort by reviews Sort by price Sort by most popular Sort by distance

Include nearby locations Show in my currency

Hide property types

Top Rated Places:

Kuala Lumpur, Malaysia

Irsia BnB (Bed and Breakfast)

Rates from MYR 29

Kuala Lumpur, 34, Lorong 1/ 77A Jalan Changkat Thambi Dollah
Hostel - a newly opened ( 20 May 2010) guesthouse for passionate and adventurous backpackers

See 7 photos

Book now
click here

Hotel Chinatown Inn

User Rating: 4.7 (Read reviews)

Rates from MYR 60

Kuala Lumpur, 52- 54 Jalan Petaling
Hotel - Best in its Class - hotel standard at budget rates.

See 16 photos

Online request

Ukasia Guest House

Rates from MYR 80

Kuala Lumpur, No, 46 Opp Cimb Bank Jalan Bukit Bintang
Guesthouse - new guest house best one in city on main jalan bukit binatng

See 4 photos

Online request

Johor Bahru, Malaysia

Goodies Guest House

User Rating: 4.5 (Read reviews)

Rates from MYR 30

Johor Bahru, 17 Tkt 1 Medan Aliff Harmoni 1/1
Guesthouse - If you plan to be in JB town (Johor Bahru, Malaysia) for the better part of the week, there is nothing like kicking back in your own private room. If you prefer to share, the Dorm is perfect accommodation. Wash, Cook, Surf and Relax at your convenient.

See 9 photos

Online request

Georgetown, Malaysia

Ymca Penang International Hostel

User Rating: 3.4 (Read reviews)

Rates from MYR 20

Georgetown, 211 Jalan Macalister 10450 Penang
Hostel - 70-room International Hostel room with private attached bathroom/ aircon, located at the town centre with walking distance to major hospital, commercial area, famous hawker street and surrounded by upper class residential neighbourhood

See 5 photos

Online request

Kuching, Malaysia

Brookes Terrace

Rates from MYR 95

Kuching, 291, Jaln Abell, 93100 Kuching
Hostel - No matter where you stay during your travel, whether it is for business or leisure, it should be as comfortable as your home. Striking a harmony between Price, Comfort and an Ideal Address in the heart of Kuching the capital city of Sarawak you will find

Online request

Best hostel deals and backpackers hostels in Malaysia

High Rated Places in Malaysia

Top Rated Places:

Kuala Lumpur, Malaysia

Johor Bahru, Malaysia

Georgetown, Malaysia

Kuching, Malaysia

Best hostel deals and cheap hostels in Malaysia - Backpackers Of Asia.

More top rated accommodations for cities in Malaysia: