Hostel Traveler.com
Username / Email Address

Password
Forgot your password?
Not a member?  Sign up here
Hostels?  Sign up for free
   
Travelers sign up Work with usCheap hostels Malaysia Reviews and traveler recommendations check your hostel and backpackers reservations

Cheap hostels and backpackers hostels in Malaysia

International youth hostel Malaysia
Budget hostel Malaysia

Cheap Prices in Malaysia

Homepage

My bookings

Popular hostels

Best hostels

Cheapest hostels

Link to Us

Here are the cheapest 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.


Cheapest Prices:

Kota Kinabalu, Malaysia

 
H2 BackpackerRates from MYR 28
Kota Kinabalu, Lot2 Block F, 1St Floor, Lorong Segama Jalan Tun Razak   
Hostel - H2 Backpacker is newly open in Kota Kinabalu, located in the central commercial district of the city area within walking distance to shopping mall, restaurants, entertainment centres and bus station.
Book now
click here
Hamin LodgeRates from $7
Kota Kinabalu, No19, Block C, Sedco Complex,   
Hotel - Unique Borneo Deco Budget Boutique Hotel right in the Heart of Kota Kinabalu City. A stay at "Hamin" or "Home" in local Kadazan language will give you a truely homely Borneo Cultural experience with comforts of a modern city hotel !
Book now
click here
Borneo Global Backpackers
User Rating:  2.6   (Read 5 reviews)
Rates from MYR 60
Kota Kinabalu, Lot 29, Ground & 1St Floor, Karamunsing Godown   
Hostel - Your Ultimate Luxury Lodging.
Book now
click here
Seapark Condotel
User Rating:  3.1   (Read 7 reviews)
Rates from MYR 125
Kota Kinabalu, Jalan Murni, Tanjung Aru,   
Hotel - Seapark Condotel is ideal for guest who wants value for money with spacious rooms and a relaxation environment away just outside the city center. The only bed & breakfast hotel with swimming pool.
Book now
click here

Kuching, Malaysia

 
Batu Bata GuesthouseRates from MYR 30
Kuching, No. 8, 1St Floor,   
Guesthouse - Batu Bata Guesthouse offers you one of the best lodging you can find here in Kuching. We are here because we know we can provide you everything you need in a modest, yet efficient way. Assisting you with guides and informations many more.
Book now
click here
Backpacker's StayRates from MYR 30
Kuching, No. 23, Carpenter Street   
Hostel - Located in Kuching's China Town
Book now
click here
Tracks Bed and Breakfast
User Rating:  4.2   (Read 7 reviews)
Rates from MYR 39
Kuching, 1St Floor, No. 5, Jalan Green Hill   
Hostel - TRACKS is a new modern concept of B & B at the heart of Kuching city center, in the ‘Golden Triangle’ area near the Kuching Waterfront, with walking distance to all historical and modern landmarks of tourist attractions.
Book now
click here
Beds GuesthouseRates from MYR 80
Kuching, 229, Lot 91, Section 50   
Hostel - Begin Your Borneo Adventure at Beds! Beds Guesthouse, located in the heart of Kuchings very own China Town, is just a 15 minutes walk from the City center
Book now
click here
Pinnacles Kuching LodgeRates from MYR 89
Kuching, Level 1, Lot21, Block G, Taman Sri Sarawak Mall,   
Bed and breakfast - Pinnacles Kuching Lodge - Budget Travellers' Hotel and Backpackes' Hostel in Kuching Centre.
Book now
click here
Nomad Bed and BreakfastRates from MYR 100
Kuching, 1st Floor,no.3,jalan Green Hill   
Hostel - Centrally located in the city.Clean,affordable,good atmosphere and homely feeling.
Book now
click here

Kuala Lumpur, Malaysia

 
Ocean Palmz Guest House
User Rating:  2.4   (Read 4 reviews)
Rates from MYR 35
Kuala Lumpur, No12. Jalan Rembia Off Tengkat Tong Shin Bukit Bintang.   
Hostel - New Hostel(Re-Open 20/2/2009) in BUKIT BINTANG Heart of KUALA LUMPUE MAYASIA.
Book now
click here
Kuala Lumpur Guest HouseRates from MYR 35
Kuala Lumpur, 19 Tengket Tong Shin Road   
Guesthouse - WELCOME TO NEW GUEST HOUSE IN KUALA LUMPUR
Book now
click here
The Haven GuesthouseRates from MYR 38
Kuala Lumpur, No. 3, Jalan Bukit Bintang   
Guesthouse - An Oasis of Calm in a Bustling Metropolis
Book now
click here
RevopackersRates from MYR 55
Kuala Lumpur, 258, Level 2, Jalan Changkat Thambi Dollah, Pudu, 55100 Kual   
Hotel - Strategically located, Revopackers is only a 5 minutes walk from Hang Tuah Train Station and even a shorter walk from the famous Berjaya Time Square shopping mall. Food is always accessible anytime of the day in the area. Surely when visiting the bustling
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.
Book now
click here
KL Heaven Guest HouseRates from MYR 60
Kuala Lumpur, No 21, Off Tengkat Tong Shin   
Guesthouse - heart of kl new guest house well come to malaysia
Book now
click here
Hotel GalaxyRates from MYR 70
Kuala Lumpur, 82-84, Jalan Alor, Bukit Bintang   
Hotel - Affordable price and a comfortable stay.
Book now
click here
Zass HotelRates from MYR 75
Kuala Lumpur, 428 Jalan Pudu   
Hotel - a clean budget hotel in Kuala Lumpur city
Book now
click here
Lucky 11 HotelRates from MYR 78
Kuala Lumpur, Lucky 11 Hotel, No. 17 Jalan 1/64A, Jalan Ipoh Kecil, Off Ja   
Hotel - Strategically located right in the heart of Kuala Lumpur within 5 minutes walking distance to the Putra World Trade Centre (PWTC).
Book now
click here
Ukasia Guest HouseRates 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
Book now
click here
StayOrange.com HotelRates from MYR 90
Kuala Lumpur, No 16, Jalan Petaling Street,   
Hotel - Situated in Cinatown the heart of Kuala Lumpur. Clean, cozy and air conditioned rooms. Our rooms are value for money compared to others of the same standard. Our rooms are inspired by the Japanese Capsule Hotel concept. We do not impose curfew time.
Book now
click here
Swiss Hotel Kuala Lumpur
User Rating:  4.2   (Read reviews)
Rates from MYR 90
Kuala Lumpur, 12, Jalan Tuanku Abdul Rahman   
Hotel - Golden Triangle
Book now
click here
168 Hotel
User Rating:  3.0   (Read reviews)
Rates from MYR 100
Kuala Lumpur, No . 20, Jalan Bukit Bintang Opp Federal Hotel   
Motel - new hotel on main jalan bukit binatng
Book now
click here
D'Oriental Inn ChinatownRates from MYR 115
Kuala Lumpur, No. 82 & 84   
Hotel - Getaway to Chinatown
Book now
click here
Phoenix HotelRates from MYR 128
Kuala Lumpur, 57, Jalan Sungai Besi   
Hotel - Only 10 minutes from the hustle and bustle of the Kuala Lumpur City
Book now
click here
Anggun Kuala LumpurRates from MYR 249
Kuala Lumpur, No. 7 & 9, Jalan Tengkat Tong Shin,   
Other - Unique Boutique Hotel
Book now
click here

Johor Bahru, Malaysia

 
Goodies Guesthouse JohorRates from MYR 49
Johor Bahru, Jalan Aliff Harmoni 2/3   
Guesthouse - comfortable Guesthouse for short and long term stay
Book now
click here
Jandp Hotel
User Rating:  3.9   (Read reviews)
Rates from MYR 50
Johor Bahru, 1A&3A Jalan Keembong 22   
Hotel - Comfortable Budget Hotel with Air-Condition, Hot Water Shower and Wi-Fi
Book now
click here
Johor Bahru GuesthouseRates from MYR 60
Johor Bahru, No 14, Jalan Songkit Satu,taman Sentosa (the Store)   
Guesthouse - Private HomeStay Guesthouse for Budget Travellers
Book now
click here

Penang, Malaysia

 
Beach View Homestay
User Rating:  4.5   (Read reviews)
Rates from MYR 60
Penang, 6-14 Eden Sea View Condo   
Apartment - Beach View Homestay is located in a private apartment condo in the exclusive beach town of Batu Ferringhi (Foreigners Rock). Facilities include; A/C, overhead fans, TV with DVD (Surround Sound), Swimming Pool, Wifi, fully equipped Kitchen and much more!
Book now
click here
Hotel Mingood
User Rating:  4.2   (Read reviews)
Rates from MYR 100
Penang, 164 Argyll Road   
Hostel - Hotel Mingood is strategically located on the fringe of the city centre, which is merely a 2 minute walk.
Book now
click here

Ampang, Malaysia

 
Rds Guest HouseRates from MYR 60
Ampang, 22-01 Permai Putera Condominium   
Bed and breakfast - RDS Guest House : Bed & Breakfast
Book now
click here
Kuala Lumpur Bed and BreakfastRates from MYR 75
Ampang, No. 1 Jalan 4 L,   
Bed and breakfast - Located in a quiet and green area, yet very near to the City of Kuala Lumpur. Its only 10 mins drive to the Petronas Twin Tower, KL Tower and within the Golden Triangle.
Book now
click here
One Ampang Avenue CondoRates from $30
Ampang, One Ampang Avenue,   
Condominium - Homestay in Kuala Lumpur.
Book now
click here

Kota Baharu, Malaysia

 
Lee Guesthouse
User Rating:  4.8   (Read reviews)
Rates from MYR 85
Kota Baharu, No:263, Jalan Kk 1 / 9, Bandar Baru Kubang Kerian,   
Guesthouse - Budget,Clean,Comfortable and Friendly Guesthouse in Kota Bharu Town
Book now
click here
PCB Resort (Pantai Cinta Berahi)Rates from MYR 179
Kota Baharu, Pantai Cahaya Bulan,   
Resort - Resort Pantai Cinta Berahi echoes with history. It is famous for being the first resort in Kelantan Darul Naim. The resort is nestled on the pristine shores that hug the turquoise waters of South China Sea. The beach, popularly known as the Beach of Passi
Book now
click here
Alif HomestayRates from MYR 220
Kota Baharu, Lot 1532, Lrg Surau Kota 2, Kg Kota,   
Homestay - Alif Homestay offers a comfortable accommodation of living with emphasis on customer satisfaction
Book now
click here

Kampong Bachang, Malaysia

 
Stay99 HomestayRates from MYR 100
Kampong Bachang, 31, Jalan Gp11   
Homestay - Clean, Nice and Cheap Homestay Malacca
Book now
click here

Kuala Penyu, Malaysia

 
Borneo Tempurung Seaside Lodge
User Rating:  4.0   (Read 7 reviews)
Rates from MYR 120
Kuala Penyu, 1St Floor, Lot 3, Putatan Point,   
Guesthouse - A Mirror of Paradise Where Dreams And Reality Converge
Book now
click here

Bagan Sungai Besar, Malaysia

 
Sindbad Hotel Times SquareRates from MYR 120
Bagan Sungai Besar, 26 Jalan 1/77A Off Jalan Changkat Thambi Dollah   
Hotel - centrally located
Book now
click here

Tanjung Bungah, Malaysia

 
Seaview Holiday HomestayRates from MYR 139
Tanjung Bungah, Batu Ferringhi   
Homestay - Batu Ferringhi. Penang. Malaysia
Book now
click here

Petaling Jaya, Malaysia

 
Pelangi GuesthouseRates from $35
Petaling Jaya, Pelangi Utama Block-f, Jalan Masjid Pju 6a   
Guesthouse - Budget BED & BREAKFAST with best rate guesthouse in Malaysia
Book now
click here

Sandakan, Malaysia

 
Sepilok Jungle ResortRates from MYR 150
Sandakan, Jalan Rambutan, Batu 14 Sepilok   
Resort - We are only 5 minutes walk away from Sepilok Orang Utan Rehabilitation Centre. Escape to a paradise of nature at the Sepilok Jungle Resort, enclosed within a tropical virgin Borneo Rainforest in Sandakan, Sabah (Borneo), Malaysia. Let its beautiful lands
Book now
click here

Agodun, Malaysia

 
Sabah Apartment @1borneo
User Rating:  4.6   (Read 2 reviews)
Rates from MYR 150
Agodun, Lot G653A, Ground Floor , 1Borneo Hypermall   
Apartment - Sabah Apartment@1borneo
Book now
click here

Langkawi, Malaysia

 
Langkawi Boutique Resort
User Rating:  2.6   (Read 3 reviews)
Rates from MYR 180
Langkawi, Lot 2605 Jalan Pantai Cenang   
Resort - Next to Pantai Cenang Langkawi and surrounded by natural landscape Langkawi Boutique Resort brings together a comfortable, relaxing and easy going holiday destination for the guests.
Book now
click here

Banting, Malaysia

 
Anjung B and B KliaRates from MYR 185
Banting, G1 Club House Pangsapuri Langat Utama   
Apartment - Budget Accommodation KLIA
Book now
click here

Kuantan, Malaysia

 
Frangipani VillaRates from MYR 200
Kuantan, A-2332, Lorong Dato Mahmud 2   
Guesthouse - A clean and beautifully furnished and decorated house
Book now
click here

Cheap hostels, budget hostels, and international youth hostels in Malaysia - Hostel Traveler.

More cheap prices for cities in Malaysia:

Agodun Hostels
Ampang Hostels
Bagan Sungai Besar Hostels
Banting Hostels
Batu 10 Hostels
Batu Berendam Hostels
Batu Feringgi Hostels
Bentong Hostels
Cameron Highlands Hostels
Cheras Hostels
Damansara Hostels
George Town Hostels
Georgetown Hostels
Istana Sultan Kedah Hostels
Johor Bahru Hostels
Kampong Bachang Hostels
Kampong Bakam Hostels
Kangar Hostels
Kota Baharu (Kota Bharu) Hostels
Kota Kinabalu Hostels
Kuala Lipis Hostels
Kuala Lumpur Hostels
Kuala Penyu Hostels
Kuantan Hostels
Kuching Hostels
Langkawi Hostels
Machang Hostels
Melaka (Malacca) Hostels
Mersing Hostels
Pangkor Hostels
Parit Raja Hostels
Penang Hostels
Petaling Jaya Hostels
Sandakan Hostels
Semporna Hostels
Tanjung Bungah Hostels
Wilayah Persekutuan Hostels
HostelTraveler Links:    Hostel Traveler Homepage  |   Support  |   Suggest Hostels  |   Search Hostels  |   Hostel Reviews  |   Write a review  |   Guest Sign-in  |   Subscribe to Newsletter  |   Unsubscribe   |  Join us on Facebook   |  Join us on Google+   |  Follow us on Twitter   |  Follow us on YouTube   |  Follow us on Instagram
Using our Services:    Terms & Legal  |   Security & Privacy  |   How it Works  |   Submit your Hostel  |   Work with us  |   Booking engine   |   Channel management   |   Affiliate programs   |   Link to Us   |   Property management system   |   XML Feeds
Instant World Booking Global:    Hotels - Bookings  |   Bed & breakfasts - Bookings