Asia/ Malaysia

Backpacking Malaysia | An Affordable Travel Guide

Malaysia is a country that I visited almost by accident. From originally stopping over in Kuala Lumpar on the way to the Philippines, our plans changed when our budget was tighter than we realised. We decided to stay and explore Malaysia cheaply and we were really happy that we did. It’s got everything you could ask for: unbelievable countryside, stunning beaches, buzzing cities, hugely varied cuisine and a ton of culture!

In my Malaysia travel guide, I’ll run through the places we visited – as well as some we didn’t – to give you an idea of the main attractions, how to get around and the best places to eat!

Kuala Lumpur

kuala lumpar petronas towers

Where we stayed

Matahari Lodge – We stayed here for one night and would not recommend it! Our room was windowless and bare with just a bed and a fan at one end, the lock didn’t work and the bathrooms were pretty grotty. The only positives were the location (opposite Central Market) and price (45 Ringgit or £8).

Cosmo Hotel KL – A completely different and luxurious experience! Read my review of Cosmo Hotel KL.

What we did

Did you know that the Petronas Towers are the world’s twelfth tallest buildings? Looking up at them made me feel dizzy and to date, they’re the tallest buildings I’ve ever seen in real life.

If you love shopping, head to Bukit Bintang where there are a ton of huge and glamorous malls. If local souvenirs are more your thing, Central Market is great for handmade and batik goods.

Petronas Towers night

On our last day, we took the train out to the Batu Caves; the Hindi temple and shrine is a huge attraction in KL. Be prepared to climb a lot of stairs and don’t let the monkeys grab your belongings! While we were there, one girl got her souvenirs snatched and had to watch as the monkey climbed to the top of a post and tried to bite its way into her package!

Batu caves Kuala Lumpar

Batu caves monkeys

How to get around

Kuala Lumpur has a brilliant metro system that makes it cheap and easy to get around everywhere. It even runs to the airport, although this line is way more expensive than the others. There’s also a free bus loop around certain parts of the city centre but the busy traffic means that these are a much slower option in comparison to the trains!

Where we ate

Water Lily Restaurant – a vegetarian Chinese restaurant with a whole variety of tasty mock meats, affordable prices and a sweet owner. I really enjoyed their lemon ‘chicken’ and they offer set menus for just 13 Ringgit (£2.40).

Water Lily Vegetarian chicken

Arabesque – a quiet Middle Eastern restaurant tucked away behind the evening street stalls in Chinatown.

Melaka

Malaysia travel guide

Where we stayed

Bayview Hotel – this was way out of our usual budget at 108 Ringgit (£20) per night but we splashed out because I was dying for a swim in their rooftop pool! In all honesty though, while I enjoyed our stay here, we could have stayed at a perfectly nice guesthouse for less than £10 in Melaka.

What we did

I’ve written a whole post about what to see in Melaka which I’ll link here – How to See Melaka in One Day – but there’s enough to see for a busy few days if that’s what you’re looking for. If you’re into a more relaxed scene, it’s a fabulous place to wander around and check out the cute cafes.

sunny day in Melaka

How to get around

Melaka is best seen on foot: you can take in the atmosphere of the beautiful city and it’s not too big! You can get to Melaka by bus in two hours from Kuala Lumpur. Costs range from 11-15 Ringgit from TBS bus terminal or 22 Ringgit from the airport.

What we ate

Melaka is well known for its great food and it’s cheap too! We were really excited to find a number of speciality vegetarian places so made it our mission to check out as many as possible.

OLA CafeIf you’re after a coffee, cake or A/C stop, this is a great place to stop off!

SelvamIncredibly cheap Indian food: I wrote in more detail about our experience here in the post linked above.

Selvam Restaurant Melaka

Anthony’s Vegetarian Restaurant  We came across here by chance when another restaurant that we were searching for turned out to be closed. My tofu hotpot and ‘ham’ fried rice was nice enough but didn’t stand out.

Seeds GardenThis pretty cafe serves natural and unprocessed foods.

Cameron Highlands

 

Cameron Highlands Tea Plantation

Where we stayed

TJ Lodge – most of the budget accommodation in the Cameron Highlands wasn’t reviewed very well so we took a risk with TJ Lodge. Turned out, it was a great little hostel with two huge living areas and a kitchen. It’s basic but comfortable and I’d definitely recommend it.

What to do

There’s a seemingly endless list of activities to do in the gorgeous Cameron Highlands! From making the most of the cooler weather with some trekking to visiting local farms, it’s hard to get bored here.

I’d highly recommend visiting the BOH Tea Factory and Plantation where you’ll find these famously gorgeous hills. Find out what we got up to here – Things to do in the Cameron Highlands

Cameron Highlands Tea Blog Review

How to get around

Buses to the Cameron Highlands run regularly from Kuala Lumpur and cost just 35 Ringgit (around £6.40). The buses were amazing here with incredibly wide, reclining seats! As for the main town, you can walk around Tanah Rata easily or hire a car if you want to explore without a tour.

What we ate

Barrack – Standing out from the high-street Indian offerings, this cute outdoor cafe has some delicious veggie options including a curry bread bowl!

Georgetown, Penang

Step by step road art

Where we stayed

Heritage Sixteen – a really lovely building with a tiny outdoor balcony area. It’s ideally located in the heart of Georgetown!

What to do

Penang is a really popular tourist area of Malaysia and taking the little train up Penang Hill gives you stunning views at the peak. There are also lots of quirky museums and attractions – we got some ridiculous pictures at the Trick Art Museum!

Trick Art Museum Penang

Samara trick art museum

A couple of other things you don’t want to miss include:

  • See the world-famous street art in Georgetown
  • Visit the Dhammikarama Burmese Temple
  • Head off the beaten track to check out the beaches

Kids on Bicycle Georgetown

How to get around

For long-distance buses from Kuala Lumpar / Cameron Highlands, you’re looking at about 35 Ringgit per person again. Otherwise, there’s a great local bus system in Penang that can get you around most of the hotspots.

What we ate

D’Loovis – My favourite place for Roti Canai in Malaysia. Get here for a cheap breakfast!

Y Not Cafe – This friendly Western cafe has brilliant vegetarian and vegan options.

Lily’s Vegetarian Cafe – A super cheap canteen-style eatery with delicious mock meats like these satay style sticks.

Lilys Vegetarian Kitchen

Langkawi

pantai cenang beach langkawi

Where we stayed

RL Budget Accommodation – For most of our time here, we stayed in a fan room (45 Ringgit or £9) but t was unbearably hot. Eventually, we upgraded to an air con room for the last couple of nights which was huge and came with a gorgeous little front garden!

What to do

Langkawi is all about relaxation. Despite it being a duty free island (alcohol in Malaysia is really expensive), there’s still not a huge amount of bars. Instead, enjoy the beaches, take a drive around the island and watch some amazing sunsets! The nicest beach is Pantai Cenang with a huge stretch of white sand.

langkawi malaysia

How to get around

You can catch the ferry to Langkawi from Penang – just leave in time or you’ll end up running through town with your backpacks, dripping with sweat. I’m shuddering at the memory! Once you’re on the island, there isn’t any public transport so hire a car / bike or it’s taxis all the way. The cabs do have set pricing through so you’re unlikely to get ripped off.

Where we ate

There isn’t a great deal of variety on Langkawi and it was harder to find veggie food here than in other places.

Rainbow Cafe – The cafe at our accommodation was surprisingly lovely and served sandwiches, pasta and breakfasts.

My favourite meal? A sunset picnic on the beach.

Langkawi beach picnic Langkawi beach sunset

And a few that I didn’t make it to…

Taman Negara National Park – It’s one of the world’s oldest rainforests and you can see an incredible variety of wildlife here.

The Perhentian Islands – I can’t quite believe we didn’t make it over to these paradise-like islands. If you’re all about the underwater life, the diving here is supposed to be incredible.

So, how beautiful is Malaysia?! If you’re considering heading there on a trip, I’d highly recommend it and I hope this post contains everything that you need to know!

Laura x

Wander with Laura’s Travel Guides:

How to Spend Two Weeks in Thailand

How to Budget for your New Zealand Road Trip

Pin it!

Affordable Guide to Travelling Malaysia | Wander with Laura

Disclosure: This page uses affiliate links. If you make a booking through one of these links, I may receive a small % of commission at no additional cost to you.

You Might Also Like

2 Comments

  • Reply
    velvetspring
    July 4, 2017 at 2:53 pm

    I love travel bloggers that are as honest as you and give you tips on what not to do! Malaysia looks absolutely stunning, I’ve always wanted to visit the Batu caves!
    Jen, Velvet Spring x

    • Reply
      Laura
      July 10, 2017 at 3:47 pm

      Thanks so much Jen! It’s a beautiful country 🙂 xx

    What do you think?