No Booking Fee
Register for monthly money saving offers from Hostels.com and pay no more booking fees.
(*Don't worry we wont spam you or sell your data, you will not receive more than 2 mailings per month)
Other Hostels in Malaysia
Hostels in Malaysia, Malaysia
Hostels.com brings you the best selection of Malaysia hostels. This page shows a listing of ALL hostels in Malaysia regardless of availability. To find out about pricing and availability of Malaysia hostels, please use the panel on the left. Featured Malaysia hostels are listed at the top of this page.
Hostels in Alor Setar
Hotel Grand Continental Kedah
Hotel Grand Continental Kedah sits in the very heart of Alor Setar, the CBD and capital... more info..»
Hostels in Borneo
TreeTops Lodge
We offer a 24-bed, local-style Guest House set in 2 acres of countryside, close to the beach and just along the coast from Mi... more info..»
Hostels in Georgetown
YMCA International Hostel, Penang
Welcome to YMCA International Hostel, Penang! We have a total of 70 hostel rooms with air-conditioning, more info..»
63%(3 reviews)
Hostels in Ipoh
Shanghai Hotel
Welcome to Shanghai Hotel! We are an old style family run budget hotel in a little town where food is heaven! more info..»
63%(1 review)
Blue Bay Resort
Blue Bay Resort is a natural gateway to a great holidays that spell fun, flexibility and freedom. more info..»
Hostels in Jerantut
- Green Leaf Traveller Inn ~ No2, 1st floor, Jalan Diwangsa, Prkt 3
- Kiaru Beach Cabin ~ Kampung Kiaru Off Jalan Kuala Penyu Sawangan
- Longhouse Adventure ~ No.71, Kampung Annah Rais Jalan Borneo Height, Padawan
- Summer Waterfront Lodge ~ Labuan
- Port Dickson YH ~ km 6 Jalan Pantai
Hostels in Kota Belud
Kota Belud Travelers Lodge
Kota Belud is home to the Cowboys of the East, the Bajau Horseman, locals, whom the more info..»
Hostels in Kota Bharu
Desaku Homestay
Located three kilometers from the Sultan Ismail Petra Airport in Kota Bharu Kelantan, Desaku Homestay offers clean and cosy a... more info..»
70%(1 review)
Pasir Belanda
Pasir Belanda is located on the bank of a river in a lushful tropical garden. more info..»
Ideal Travellers House
IDEAL TRAVELLERS' HOUSE is open over 20 years. We serve more than 100000 backpackers a years. more info..»
71%(9 reviews)
Hostels in Kota Kinabalu
Akinabalu Youth Hostel
Welcome to Akinabalu Youth Hostel! Let us be your host for your trip in Borneo. more info..»
77%(9 reviews)
Hostels in Kuala Penyu
Hostels in Kuala Terengganu
Sankris Lodge
Our hostel is located at town centre with 5 min walking distance to Express bus terminal... more info..»
Hostels in Kuching
B&B Inn
We are the first and only licensed hostel in Kuching to specialize in backpackers' or budget travelers' needs! We are strateg... more info..»
81%(14 reviews)
Borneo Bed & Breakfast (Borneo B&B)
This is a three storey 'shophouse' located just a 5 minute walk from the Sarawak Tourism Information Centre, more info..»
Borneo Seahare Hostel and Adventure
We are newly open and the SMALLEST hostel in town. We promise a Clean and Convenient place to stay while in Borneo. more info..»
91%(29 reviews)
Kuching Waterfront Lodge
The lodge sits right in the heart of Kuching, where the old meets the new. The splendid waterfront is right in front of the d... more info..»
92%(4 reviews)
Hostels in Labuan
Hostels in Langkawi
Kedawang Beach Inn
We are situated in Pantai Cenang which is on the North West coast of Langkawi. more info..»
74%(28 reviews)
Hostels in Langkawi Island
Zackry Guest House
Zackry - Home Stay - Pantai Tengah lies approximately 15 mins from Langkawi Airport and 25mins from Jetty Terminal... more info..»
84%(77 reviews)
Hostels in Melaka
Le Petit Prince
My little escapa, a city centre condominuim, beside sea, near historical area, business area, shopping ar more info..»
Number Twenty
Number Twenty is a budget accommodation with the emphasis on comfort and style. more info..»
89%(87 reviews)
Hotel Hallmark Leisure Sdn. Bhd.
Rich in history and alive with modernity, Malacca is a mysticalworld that is waiting for you to discover. more info..»
Discovery Cafe
We are a small friendly guest house in the centre of old Malacca. We are a short walk from the A.Famosa more info..»
83%(7 reviews)
Kota Lodge
Kota Lodge is simply a home away from home. Ideally located in the heart of Chinatown means, you can easily access yourself t... more info..»
76%(9 reviews)
Ringos Foyer Guest House
Ringo's Foyer Guest House offers budget accommodation in the heart of the city Melaka. more info..»
87%(86 reviews)
Hostels in Miri
The Highlands
My wife and I run a small backpacker lodge in Miri. The Highlands is on the Miri water front right in the more info..»
80%(14 reviews)
Hostels in Penang
Eden Fairway Condo
This is a perfect stay for all travelers in couples, group or family as each of the unit are decorated and equipped just like... more info..»
Hostels in Port Dickson
Hostels in Semporna
Hostels in Shah Alam
Carlton Holiday Hostel
Carlton Holiday International Hostel means great holidays for the group travellers! Always good value, with the flexibility t... more info..»
Hostels in Sibu Island
Sea Gypsy Village Backpackers
Thirteen years ago when I first set foot on Pulau Sibu, Johor, there was a wonderful backpacker's place more info..»