By Mary Charie / 08/09/2018

Best Hostels In Malaysia - Hostels I Personally Stayed


Just what I said in this article, Malaysia was not really hot in my eyes to travel, although, after some awesome recommendations from my friends who are backpacking in Southeast Asia plus a cheap flight from the Philippines to Malaysia, I bit the bullet and decided it's time to check out this country.

I travelled to Malaysia with a friend, Christopher and also as a solo which gave me two different but great perspective about accommodation when travelling in an interesting place. I spent my three weeks covering four well-known cities for travellers, which are Kuala Lumpur, Langkawi, Penang, and Malacca.

TIP: Get a SIM Card from the company DIVI, it should cost 5 GB + 30 GB per day for 30 days = RM45

Best Hostels In Malaysia: Where to Stay in Malaysia?


I started my trip to Kuala Lumpur where I stayed in an above average hostel that I'm used to. Christopher landed a night earlier than me. Kuala Lumpur is the ideal city where you will see tall beautiful buildings, like Petronas.

If you like cities like this, I'm sure you'll fall in love with Kuala Lumpur in no time. If you want to make the best out of your trip to this city, check this Kuala Lumpur itinerary or this food guide to Kuala Lumpur.

Reggae Mansion Hostel

Why is it one of the best hostels in Malaysia?

We stayed in Reggae Mansion hostel for 2 nights, it's one of a few party hostels in Kuala Lumpur. We shared a private room together, where we got one bunk bed. Reggae Mansion is not the most affordable place you will find in Kuala Lumpur, however, the bed was very comfortable, the shared bathroom was clean, and my favourite, there was a complimentary dinner, which is the first time I experienced in a hostel.


Reggae Mansion

The place was also designed neatly both inside and outside of the building, there is a rooftop bar with such great view of Kuala Lumpur metropolitan that is open from three in the afternoon serving drinks and playing some music.

The only thing I didn't personally enjoy was how high the top bunk is, it was hard to go down the ladder and the space in the room was not enough for two people to move around, Christopher described it as a closet room.

RELATED POST: What to do in Kuala Lumpur for Two Days


Christopher and I found an affordable flight from Kuala Lumpur to Langkawi, for US$16. We decided to take the flight than taking a bus for 12 hours for almost the same price. Langkawi is home not only to beaches and mountains but also to the tax-free products.

You can find great food for such small money like RM7-8, beer for RM2-3. Renting a scooter for 24 hours (RM25-30) is a great idea to go around the island, although gRAB is widely used as well and very cheap. If you are travelling with your children, check out these things you can do with your kids in Langkawi.

Zackry Guest House


Zackry Guest House

Why is it one of the best hostels in Malaysia?

Christopher and I booked a private room in Zackary Guest House and stayed for three nights mostly because they have a pool and is very close to the beach.

Although the pool was not how we imagine it to be, it was still refreshing to be able to jump in especially after a long walk under the sun and to wash off the salt water from the beach. The room was decent with an AC, the common area is also great to meet other travellers.

RELATED POST: Langkawi Travel Guide


After enjoying the beach life in Langkawi and cheap beer, Christopher and I then headed to Penang, one of the most popular destinations in Malaysia.

We took a ferry from Langkawi (Kuah) to Penang, the ferry leaves twice a day; 10.30 and 15.00, the ticket costs RM 70 for one day. It took us only three hours to reach Penang.

House of Journey

Why is it one of the best hostels in Malaysia?

For our hostel in Penang, Christopher booked us with the House of Journey which we both liked because the location was good, the beds are comfortable, and the staffs are very friendly.


House of Journey

The only thing we didn't quite enjoy was the fact that they turn off the AC in the dorm rooms knowing that the electric fans are not properly placed to cover all the beds.

There are a lot of things to do in Penang, although under the heat is the sun and a lot of walking, it would be nice to come home, cool down a bit, and have a nap.

RELATED POST: Must Try Food In Penang


Even before I get to Malaysia, I'm not sure why, but my heart was set to see Malacca. I've never read anything about it, something just draw me to see this small town. Since Christopher went home after Penang, I continue my travels and hopped into an eight-hour bus ride to Malacca.

There are many things to do in Melaka, one of my favourite was when I rented a push bike and explored the city, tried so many local street food, and chased the sunset with people I've met at Nomaps Hostel.

The Nomaps


The Nomaps Malacca

Why is it one of the best hostels in Malaysia?

I spent two nights with The Nomaps, a well-located flashpacker hostel in Malacca. I couldn't have asked for any better hostel than The Nomaps, the staffs were unbelievable helpful and genuinely nice. The room I stayed in was perfect and very comfortable.

The kitchen was well-equipped and always kept tidy, what I love most about this hostel was their interior design. They were able to keep the 100-year-old building on its safer and more artistic way.

I highly recommend The Nomaps for more comfortable and cosier stay in Malacca.

RELATED POST: Bus from Melaka to Singapore

I'm sorry that it's not a lot of options that I was able to add here, but hopefully I gave you some ideas about hostels in Malaysia. If you have any questions, let me know in the comment section below.


About the author

Mary Charie

She's the person behind this blog, she has been travelling since 2013. Torn between her itchy feet and writing, Mary found herself soaking up in the world of travel blogging. She travels on her own terms and tries to build her own world whilst pushing herself into every corner of life, breaking limit beyond her capabilities.

Click here to add a comment

Leave a comment:

error: This content is protected. If you have any concern, please email us at