Feedback Form

Hostels in Malaysia, Malaysia

Bookmark and Share
Refine results
Property Types
  • All Types (48)
  • Hostels (26)
  • Hotels (6)
  • Guesthouses (15)
  • Apartments (1)
Currency
Prices displayed in USD

No Booking Fee

Register for monthly money saving offers from Hostels.com and pay no more booking fees.
(*You will not receive more than 2 mailings per month)

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. Book online now and pay no booking fees.

Hostels in Alor Setar
Hotel Grand Continental Kedah

Hotel Grand Continental Kedah

Hotel Grand Continental Kedah sits in the very heart of Alor Setar, the CBD and capital... more info..»

(Not yet reviewed)

Hostels in Borneo
TreeTops Lodge

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... more info..»

(Not yet reviewed)

  • Beds from:
    $10.83
Hostels in Georgetown
YMCA International Hostel, Penang

YMCA International Hostel, Penang

Be mesmerized with our hospitality that goes along with our value for money accommodation & you will not hesitate to come bac... more info..»

(Not yet reviewed)

  • Beds from:
    $8.77
Hostels in Ipoh
Shanghai Hotel

Shanghai Hotel

We are an old style family run budget hotel in a little town where food is heaven!You can experience old town living here! more info..»

  • Beds from:
    $5.17
Blue Bay Resort

Blue Bay Resort

Blue Bay Resort is a natural gateway to a great holidays that spell fun, flexibility and freedom. more info..»

(Not yet reviewed)

Hostels in Jerantut
Green Leaf Traveller Inn ~ No2, 1st floor, Jalan Diwangsa, Prkt 3
Hostels in Kota Belud
Kota Belud Travelers Lodge

Kota Belud Travelers Lodge

Kota Belud is home to the Cowboys of the East, the Bajau Horseman, locals, whom the more info..»

(Not yet reviewed)

Hostels in Kota Bharu
Cerana Guesthouse

Cerana Guesthouse

We offer you nice, clean, comfortable rooms in a quiet, central location. Located in the City Center two blocks from the loca... more info..»

(Not yet reviewed)

  • Beds from:
    $3.71
Denai Lodge

Denai Lodge

Cozy, Clean and comfortable rooms. The guest kitchen and spacious TV louge 'Malaysia, Truly Asia ', Backpackers outlets... more info..»

  • Beds from:
    $3.71
Pasir Belanda

Pasir Belanda

Pasir Belanda is located on the bank of a river in a lushful tropical garden. more info..»

(Not yet reviewed)

  • Beds from:
    $27.69
Hostels in Kota Kinabalu
Akinabalu Youth Hostel

Akinabalu Youth Hostel

Special rate for tour packages to in-house guests are available now! more info..»

  • Beds from:
    $7.74
Hostels in Kuala Penyu
Sawangan Beach Lodge ~ No 10, Sawangan Beach Rd
Kiaru Beach Cabin ~ Kampung Kiaru Off Jalan Kuala Penyu Sawangan
Hostels in Kuala Terengganu
Sankris Lodge

Sankris Lodge

Our hostel is located at town centre with 5 min walking distance to Express bus terminal... more info..»

Hostels in Kuching
Borneo Bed & Breakfast (Borneo B&B)

Borneo Bed & Breakfast (Borneo B&B)

We have served more than thousands of guests from many countries all over the world, we know what best for our guests' wants... more info..»

(Not yet reviewed)

  • Beds from:
    $6.19
Borneo Seahare Hostel and Adventure

Borneo Seahare Hostel and Adventure

We are the SMALLEST hostel in town. We promise a Clean and Convenient place to stay while in Borneo. more info..»

  • Beds from:
    $5.57
B&B Inn

B&B Inn

We are the first and only licensed hostel in Kuching to specialize in backpackers' or budget travelers' needs! We are... more info..»

(Not yet reviewed)

  • Beds from:
    $4.64
Longhouse Adventure ~ No.71, Kampung Annah Rais Jalan Borneo Height, Padawan
Hostels in Labuan

ASV Backpacker

Duty-Free Island under Malaysian rule. This hostel is located directly across the street from the ferry terminal. more info..»

(Not yet reviewed)

  • Beds from:
    $9.28
Siang Guest House

Siang Guest House

Siang Guest House is located in Labuan, the only Free Port in East Malaysia. We offer clean rooms in a warm and homely settin... more info..»

(Not yet reviewed)

  • Beds from:
    $6.19
Hostels in Langkawi
Kedawang Beach Inn

Kedawang Beach Inn

We are situated in Pantai Cenang which is on the North West coast of Langkawi. more info..»

  • Beds from:
    $10.83
Geopark Dormitory

Geopark Dormitory

36 single bedded for male & 32 single bedded for female.The Geopark dormitory is the only dormitory that more info..»

(Not yet reviewed)

  • Beds from:
    $4.64
Hostels in Langkawi Island
Zackry Guest House

Zackry Guest House

Zackry - Home Stay - Pantai Tengah lies approximately 15 mins from Langkawi Airport and 25mins from Jetty Terminal... more info..»

  • Beds from:
    $6.19
Hostels in Lumut
Swiss-Garden Golf Resort & Spa, Damai ...

Swiss-Garden Golf Resort & Spa, Damai ...

Located along the southern reaches of Lumut; a harbour town, Swiss-Garden Golf Resort & Spa Damai Laut is more info..»

(Not yet reviewed)

  • Beds from:
    $89.11
Hostels in Melaka
Kancil Guesthouse

Kancil Guesthouse

Kancil Guesthouse is a traditional Chinese dwelling, similar to a Chinese Ancestral home... more info..»

(Not yet reviewed)

  • Beds from:
    $6.19
Tonys Guesthouse

Tonys Guesthouse

Our gh is a three-story building located in the old part of Melaka. Town square, chinatown, historical sites, are just a... more info..»

  • Beds from:
    $3.71
Number Twenty

Number Twenty

We are part of 17th century Dutch Mansion built in 1673 which has been modified to accommodate 20 guest either in double or... more info..»

  • Beds from:
    $14.70
Little Dragon Hostel

Little Dragon Hostel

Little Dragon Hostel is located in the heart of Malacca City-The Historical City of Malaysia. more info..»

(Not yet reviewed)

  • Beds from:
    $6.19
Cafe 1511

Cafe 1511

We are part of the Baba Nyonya Heritage Museum, as it was used to be the servant quarters. We are situated in the heart of... more info..»

(Not yet reviewed)

  • Beds from:
    $12.38
Little Nyonya Hostel

Little Nyonya Hostel

The Hostel is dedicated design for backpacker, to provide a rest point prepare for next destination. The location is strategi... more info..»

(Not yet reviewed)

  • Beds from:
    $3.71
Kota Lodge

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

  • Beds from:
    $4.64
Old Town Guesthouse

Old Town Guesthouse

Welcome to Old Town Guesthouse, a place where you can feel at home. We're a newly-built, family-run guesthouse that offers... more info..»

(Not yet reviewed)

  • Beds from:
    $3.71
Cyclamen Cottage

Cyclamen Cottage

Cyclamen Cottage was formerly home to the Peranakans or Straits-born (referring to the settlements of adventurous traders fro... more info..»

(Not yet reviewed)

  • Beds from:
    $13.30
Jalan-Jalan

Jalan-Jalan

We are a new guest house in the heart of Melaka's historic China Town. Steps away from Dutch Square, Little India, and... more info..»

  • Beds from:
    $3.71
River View Guesthouse

River View Guesthouse

Visit the Riverview Guest House and be assured of the perfect base for a visit to Melaka. The guest House more info..»

  • Beds from:
    $6.96
Ringos Foyer Guest House

Ringos Foyer Guest House

Ringo's Foyer Guest House offers budget accommodation in the heart of the city Melaka. more info..»

  • Beds from:
    $4.02
Hotel Orkid Melaka

Hotel Orkid Melaka

All our rooms have amenities that lend the touch of home, like individual air conditioner control unit, remote controlled T.V... more info..»

(Not yet reviewed)

  • Beds from:
    $21.35
Discovery Cafe & Guest House

Discovery Cafe & Guest House

We are a small friendly guest house in the centre of old Malacca. We are a short walk from the A.Famosa more info..»

  • Beds from:
    $4.64
Eastern Heritage

Eastern Heritage

Eastern Heritage is one of the oldest buildings in Melaka, yet also one of the most elegant... more info..»

  • Beds from:
    $3.71
Cheng Ho Guest House

Cheng Ho Guest House

Visit the UNESCO gazette World Heritage Malacca by staying at Cheng Ho Guest House, which is located within walking distance... more info..»

  • Beds from:
    $6.19
Apa Kaba Home&Stay

Apa Kaba Home&Stay

All interior is kept in its original designs, where we provide rooms with or without air conditioning and more info..»

(Not yet reviewed)

  • Beds from:
    $6.19

The Baba House

Located in the heart of historic Malacca City, The Baba House boutique hotel is traditionally designed ba more info..»

(Not yet reviewed)

  • Beds from:
    $17.79
Hostels in Miri
Minda Guesthouse

Minda Guesthouse

Located at the heart of the city centre, close to shopping mall, visitor information centre & 24-hr convenience stores & loca... more info..»

(Not yet reviewed)

  • Beds from:
    $6.19
Dillenia Guest House

Dillenia Guest House

Family run guesthouse with a home away from home atmosphere. Centrally located, malls, postoffice, cafes, restaurants, park... more info..»

  • Beds from:
    $8.51
The Highlands

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

  • Beds from:
    $7.74
Hostels in Penang
Eden Fairway Condo

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... more info..»

(Not yet reviewed)

  • Beds from:
    $13.92
Hostels in Port Dickson
Port Dickson YH ~ km 6 Jalan Pantai
Hostels in Semporna
Scuba Junkie Backpackers

Scuba Junkie Backpackers

Scuba Junkie is situated in the Semporna seafront area. more info..»

(Not yet reviewed)

Singamata Reef Lodge

Singamata Reef Lodge

Singamata Reef Lodge provides affordable budget and midrange accommodation, meals, underwater Adventures more info..»

(Not yet reviewed)

  • Beds from:
    $12.38
Borneo Global Sipadan Backpackers

Borneo Global Sipadan Backpackers

Cleanliness, spacious and amenities is our objective to provide you with a pleasant and comfortable stay with us. more info..»

(Not yet reviewed)

  • Beds from:
    $7.74
Hostels in Shah Alam
Carlton Holiday Hostel

Carlton Holiday Hostel

Carlton Holiday International Hostel means great holidays for the group travellers! Always good value, with the flexibility t... more info..»

(Not yet reviewed)

  • Beds from:
    $51.98



Top of Other Malaysia Hostels List
Search by destination/hostel: Arriving:
Nights: Guests:
 
Show on Map