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

 
Borneo BackpackersRates from MYR 25
Kota Kinabalu, No. 24, Lorong Dewan   
Bed and breakfast - Unique Backpackers at Borneo
Book now
click here
Mountain Resthouse
User Rating:  4.8   (Read reviews)
Rates from MYR 25
Kota Kinabalu, Kundasang Ranau   
Hostel - mount kinabalu climbing
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
H2 BackpackerRates from MYR 33
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
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

Kuala Lumpur, Malaysia

 
Irsia Bed and BreakfastRates from MYR 25
Kuala Lumpur, No. 34, Lorong 1/77A, Jalan Changkat Thambi Dollah   
Bed and breakfast - Come as tourist, stay as guest, leave as friend. We provide 24 hours free tea-coffee, free wi-fi and a brief about Kuala Lumpur to our tourist.
Book now
click here
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 53
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, 16, Jalan Petaling   
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

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

Batu Berendam, Malaysia

 
Foodtourism HouseRates from $15
Batu Berendam, 23, Jalan Jati 7, Tmn Jati,   
Homestay - Our hospitality is all about good food and a comfortable room with aircondition and private bath. We are family who are specialized in all Malaysian and Middle Eastern cuisine and we provide a unique kind of hospitality to guests at our own private home.
Book now
click here
Stay99 House 2Rates from MYR 110
Batu Berendam, 11. Jalan Gp 2   
Holiday homes - homestay with max 14 pax
Book now
click here

Melaka, Malaysia

 
River One Residence
User Rating:  3.0   (Read reviews)
Rates from MYR 59
Melaka, 60-62 Jalan Kampung Pantai Malacca   
Hostel - melaka malaysia
Book now
click here
Fernloft MelakaRates from MYR 80
Melaka, 24 Jalan Tun Tan Cheng Lock 75000 Melaka   
Hostel - Stay in our strategically located hostel for all the action. Come home to a clean and comfortable rest.
Book now
click here
Dragon HotelRates from MYR 90
Melaka, 91-C Jalan Tun Perak Melaka   
Hotel - Located in the heart of UNESCO Heritage Malacca Town,this 2 Star Hotel is within minutes bus ride to all Heritage sights in Malacca
Book now
click here
Grande HotelRates from MYR 90
Melaka, 116-3 Jalan Bendahara   
Hotel - A 3 Star Hotel located in the Heart of UNESCO HERITAGE MALACCA TOWN
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

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

Kampong Bachang, Malaysia

 
Stay99 HomestayRates from MYR 100
Kampong Bachang, 31, Jalan Gp11   
Homestay - Clean, Nice and Cheap Homestay Malacca
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

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

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

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

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

Kampong Bakam, Malaysia

 
Treetops LodgeRates from $40
Kampong Bakam, Lot 210   
Guesthouse - North Borneo - Outside the town of Miri and close to the beach and jungle.
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

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:    Cheap Hotels  |   Cheap Bed & breakfasts