If you are going to Asia, Malaysia is an absolute must! It’s a complete gem of a country with such a unique energy compared to Thailand, even though they are right next door. We travelled through the peninsula, Borneo and Brunei over 25 days and we spent £37 a day on average! 😍 Here is the breakdown of our main costs, and with Borneo and Brunei being flight-dominant areas it really drove the costs up!
£342 on flights and transport (including our bus arriving from Thailand)
£215 on accommodation (a mix of hostel dorms and privates)
£158 on food
£114 on activities
£42 on shopping
£58 on miscellaneous (coffee, laundry, sim card etc)
I found it much harder to pre-plan this itinerary as there isn’t much information online, but I hope this comes in handy for you if you are planning on heading here for 3 to 4 weeks!
Days 1 to 4: Georgetown
Our first stop is Georgetown and what a beautiful way to start in Malaysia! A historic UNESCO city covered in stunning street art, we decided to do a walking tour to learn more about the history of this town and Malaysia. For a sense of the markets, Gurney Drive is the highlight of this in Penang and worth going a bit out of the main town from where we were staying (The Terraces by AAYU).
If you are interested in visiting a temple, then Kek Lok Si temple should be at the top of your list, dedicating a couple of hours to wander around this site. It’s free to explore and just costs if you want to get the funiculars up and down between each level.
Penang Hill is also worth a visit in your time here, getting a panoramic view of the island, but I’d highly recommend getting there when it opens as we arrived about 2pm and it was a 1-2 hour wait to get up to the top (unless you want to hike it).

Days 4 to 7: Cameron Highlands 🍓
We ended up seeing the New Year of 2026 here and it was the funniest experience! Many people didn’t recommend this but it was one of our favourite fireworks displays, mainly because of how chaotic it was. 😂 We went outside and there were about 5 different displays of fireworks going off as they don’t have a centrally-organised event, but just whoever buys some fireworks. Plus there were only about 50 of us in an area viewing them, with it mostly being locals so you got to feel a part of the local community which added to how enjoyable it was.
Outside of the new year’s activities, it’s easy to explore all the highlights of the area in an organised day tour (~£28) which was worth the money and finished off with a strawberry hot chocolate as the area is known for its huge amount of strawberry farms!
We stayed at Travellers Bunkers Hostel which I’d highly recommend, with clean dorms and bathroom, and plenty of information for what to do in the area. It’s ideally placed in the town and for the multitude of hikes you can do in the area, but unfortunately most of these were closed during our time there due to a landslide a few months previously which had made the trails unsafe.
Now time to get buses through Cameron Highlands – Kuala Lumpur onwards to our next destination.

Days 7 to 9: Malacca
Another much loved town of ours from our time in Malaysia, Malacca is another historical destination and gorgeous Dutch architecture. You can walk around easily to explore the markets, Dutch Square and maybe spot a water monitor lizard in the river going through the main town.
We stayed at Haven Inn for 2 nights here and that felt like plenty of time to see the main sights and not feel like we were missing out, but it’s definitely worth going slightly out of the way to visit.

Days 9 to 12: Kuala Lumpur
As someone who doesn’t often love a city, KL took me by surprise in the best way! It’s quiet, clean and safe – perfect. 😍 The main sights here are the Patronus Towers (which have an evening water show, which was good fun to watch); Batu Caves (just watch out for the monkeys🐒 so don’t bring any open food); pop over to central market for some delicious and cheap food, and finish off by zooming up to the observation deck to watch the skyline at sunset.
Another thing that’s worth visiting is the eco park and canopy walk here, and when you are inside it doesn’t even feel like you are in a major capital city. You can escape the noise of the bustling KL and enjoy some time in nature, right next to skyscrapers!
Staying at the Travellers Ark Hotel, we were in a great location – central to the markets and walking distance to the Patronus towers and metro stations, which you can use to access Batu Caves for less than £1!

Days 12 to 15: Kuching
We’ve left the Peninsula behind and we are now in Borneo! Starting in Kuching, the two main highlights here are Bako National Park and Semenggoh Orangutan Sanctuary. You should also check out the water show that takes place each night at the waterfront. ⛲
To reach Bako NP, you can take a bus to the boat terminal and take a 20 minute journey across the water (very (!!) choppy in January 🤢) before landing into the world of beautiful rainforest hikes, proboscis monkeys and beaches. For the bus, boat and entrance tickets, this cost about £24 per person but you can get this cheaper if you are more than 2 people taking a boat – it’s a set price per boat rather than per person.
When visiting the Orangutan Sanctuary, you can get a free bus from the city which takes about an hour, but every little helps when saving on the budget! It’s a nice small sanctuary, but with huge open space for the orangutans and costs ~£5 for entrance and to get a buggy to the centre (but you can walk easily to it). However, make sure to double check whether fruit is in season or not – it was in season in January which meant the orangutans hadn’t been seen in 2 months as they are partially wild, and could live off what fruit was available in the trees rather than coming down to the sanctuary for feeding times.
We stayed at Upspot Waterfront hostel which was in a good location, just watch out for the local cafes where their opening time definitely doesn’t match what it says on Google. 😂

Days 15 to 17: Mulu National Park
Accommodation is very important for this stop! Mulu is a very small town right outside the NP, and we stayed at Mulu D Cave Homestay which was an 8 minute walk from the airport and a 5 minute walk from the NP entrance. Plus the host cooks some delicious meals.
The entrance to the NP is ~£6 and this covers your entrance for 3 days. There are plenty of organised tours, some which are required if you want to visit the acclaimed Deer Cave (one of the world’s largest cave passages). You can also see the bat exodus for free every evening at about 5-6pm, assuming it hasn’t been raining, where you witness millions of bats leaving Deer Cave to find some dinner!
Before you head off on your flight to Brunei, you can take the canopy walk (~£10) in the morning which takes roughly an hour but provides an opportunity to see more wildlife, birds and see the trees from high above.

Days 17 to 19: Bandar Seri Begawan (Brunei)
Time to fly over quickly and ✅ another country off. When it comes to Brunei, there isn’t a ton to do – especially not as a budget backpacker. There are a few tours you can do, including going to see proboscis monkeys and head into the national park for £100+.
We found a self-guided walking tour which you can do, and maybe takes an hour or two so you can even shorten this into an extreme day trip if you fancy it!
Days 19 to 20: Kota Kinabalu
Staying at Homy Seafront hostel, briefly crash here for the night and relax before getting a 10 hour bus/1 hour flight to Sandakan! (You can skip this stop if you’d rather fly direct from Brunei to Sandakan)
Days 20 to 23: Sandakan
There are many options for how to spend your time in Sandakan – a multi-day boat journey along Kinabatangan river, or you can do this as a day trip alongside Sepilok orangutan sanctuary, and explore the city itself, visiting sights such as the memorial park and Agnes Keith house.

Days 23 to 25: Kota Kinabalu and departing
Finishing in KK, you can dive into the ocean and explore Tunku Abdul Rahman marine park to see a beautiful array of fish and underwater nature. There is the opportunity to do some island hopping, and make sure to get yourself to Gaya street for the best food markets in the area.
I’d highly recommend staying at Homy Seafront hostel here again!
The Round Up:
Malaysia is one of the most beautiful countries we’ve been to on our trip so far, with the mish-mash of cultures and mix of scenery to enlighten your senses. If you are coming over to Asia, I’d highly recommend visiting so that your trip can experience the full wealth of going from rainforests, to major cities and to finish with island hopping and enjoying the ocean.































