During my time backpacking through South-East Asia, I treated Kuala Lumpur as my home-base, and did quite a bit of traveling around Malaysia. I think it’s the most underrated country in this region, and I’m always telling people to spend more time exploring Malaysia.
I’ve written a lot about Malaysia on my blog. If you’re planning a trip here, make sure you check out all my articles.
Perfectly located in the China town district of KL. The rooms are comfortable, the staff are friendly, and it has epic rooftop parties every night! This is the ideal backpacker hostel for your time in Kuala Lumpur!
This is a newly opened hostel in Penang, with great affordable rooms, well-located, and excellent Japan theme. Excellent reviews by everyone, and would by my top-pick for sure! It’s definitely worth checking out!
Clean, comfortable, and affordable. This is a recently opened hostel in Tanah Rata, the jumping off point for the Cameron Highlands. You’ll find everything you need in walking distance at a fantastic price!
The best beds and location for all the hostels in Langkawi! It’s right in the heart of Pantai Cenang, with everyone you need just steps away from the door. The staff are great, and will help you plan anything you’d want for your Langkawi explorations!
This is the cheapest place to stay on the Perhentian Islands, and it’s an absolute bargain. This place does sell-out quickly,so don’t forget to book in advance. This is where you can enjoy the Perhentian Islands on a budget!
There aren’t any real hostels on Tioman Island, but there are tons of quality chalets and guesthouses. I stayed at this Cheers Chalet because it was the cheapest, and it did the job. It was basic, but affordable and comfortable.