What Makes it Special?
- Cruise the Malacca River and explore the city at a relaxed pace.
- Take a speedboat to the white sand paradise of Tioman Island.
- Get away from it all with high tea and spa treatments in the Cameron Highlands.
- Unwind on Langkawi’s beaches, snorkel, and sip sunset cocktails.
- Search for wild elephants and visit remote villages in the Belum Rainforest.
- Watch turtles nesting and hatching on the beaches of Terengganu.
Your tailor-made holiday will be as unique as you are. These itineraries are just a starting point, a bit of inspiration to show what’s possible. Your own trip all starts with a conversation with one of our Malaysia experts, who’ll take the time to understand what matters most to you and design the perfect holiday to match.
Looking to cover all of Peninsular Malaysia's best sights in one trip? Then we've designed this holiday idea with you in mind. A mix of city, rainforest and beach, this 4-week bumper itinerary gives you the chance to experience all that Malaysia has to offer, with plenty of downtime built in along the way. We’ve limited the short stopovers so you can enjoy at least 2-3 nights in each location, with a 5-night beach break built in midway, as well as a final beach stop to end the trip. If you’re looking for even more of an ultimate adventure, why not combine this trip with one of our Borneo itineraries for a truly unforgettable holiday to end all holidays?
As with every single holiday we design, this trip will be fully tailored to suit you, so have a chat with us so we can make sure you’re heading to the right destinations and the best hotels for you. We’ll also make sure we weave in the right balance of sightseeing and leisure time throughout, because your holiday should always feel like a holiday. We're experts at what we do, and we’d love to help plan your perfect Malaysia adventure.
13 hours from London
When to go
- All year round
Average temperature
- 29°C
Average rainfall
- 180mm/month
Itinerary at a Glance
Day by Day
Here's a summary of what you might get up to day-to-day on this Malaysia holiday. As always, this is just an idea. Every single day of your holiday will be tailored to suit you.
Expand All
Your ultimate Malaysia holiday kicks off with an overnight flight via Kuala Lumpur or Singapore before continuing on to Malacca, the first stop on your action-packed adventure.
When you arrive in Malacca, your brilliant local guide will meet you and whisk you off to your hotel for check-in. This afternoon, you'll cruise the Malacca River, a relaxing way to start exploring the city, taking in the mix of Dutch, Portuguese, and British influences as you float past heritage buildings and old merchant houses.
A classic city tour is the perfect introduction to Malacca’s rich history and cultural diversity. You’ll explore ancient temples, colonial architecture, and local markets, gaining insight into the clash of Malay, Chinese, Indian, and European influences that make Malacca such a special place. And of course, you’ll have plenty of chances to sample its famous cuisine along the way!
You'll head to Mersing Jetty today, where a speedboat will be waiting to whisk you off in style to the crystal-clear shores of Tioman Island. A jungle-fringed island surrounded by white sand beaches and gin-clear waters, Tioman is our favourite hideaway on the east coast. Spend the next few days snorkelling, diving, trekking through the rainforest, or simply relaxing in paradise.
You'll head back to the mainland and continue your journey to Kuala Lumpur today. We’ve left this afternoon free to explore the city at your own pace, before heading out on an exciting evening tour, where you’ll dine under the stars, admiring the illuminated skyline, and taking in the KLCC Lake Symphony show.
This morning, you’ll visit the Batu Caves, an impressive limestone cave temple found at the top of a rainbow staircase – and one of Malaysia’s most iconic landmarks. The rest of the day is yours to explore, whether you choose to shop in Bukit Bintang, stroll through Chinatown, or enjoy KL’s rooftop bars and dining scene.
You'll leave the city behind and head deep into Taman Negara, Malaysia’s ancient rainforest, home to some of the world’s oldest ecosystems. Settle into your lodge before heading out to explore the jungle trails or take a walk along the canopy walkway, suspended high above the forest floor.
Taman Negara is a real wildlife hotspot, home to Malayan tigers, Asian elephants, tapirs, and Malayan gaur (seladang). Today, you'll cruise the Tahan River and trek under the forest canopy, keeping your eyes peeled for rare wildlife all the way.
You'll leave the rainforest behind and continue your adventure with a scenic drive to the Cameron Highlands today. Malaysia’s cool-climate hill station is famous for its tea plantations and endless, rolling countryside. When you get there, kick back and relax at your colonial-style hotel, enjoy high tea, or unwind with a spa treatment.
This morning, you’ll trek through the misty Montane Rainforest, searching for rare orchids and birdlife. Afterwards, you’ll visit a local tea plantation and factory, learning all about how Malaysia’s famous tea is grown, harvested, and processed. There will be plenty of opportunities to sit back with a cuppa and soak it all in, of course.
You'll journey onwards to Penang today, stopping at Perak Tong Cave Temple along the way. When you get to the city, visit Penang Hill and The Habitat, before taking a funicular railway ride down towards Georgetown’s heritage district.
It's time for a beach break! You’ll take a boat over to Langkawi this morning, where you’ll spend the next few days unwinding on beautiful beaches, snorkelling, exploring hidden coves, and sipping cocktails by the sea. There’s also the option to head out on a mangrove boat tour or ride the Langkawi Sky Bridge if you’re missing your fill of adventure.
Leave the sandy shores behind and head back to Penang today, where we've left this afternoon free for you to explore at your own pace. You might choose to walk the heritage trails, check out Penang’s famous street art, or feast on delicious food at a local hawker centre. If you'd prefer more of a structured plan today, chat to us, we have plenty of recommendations to fill your day.
Today, it's back to nature as you’ll travel to the untouched Belum Rainforest, home to hidden waterfalls, remote villages, and wild elephants. Spend the night deep in nature, with the sounds of the jungle all around you.
You'll visit Lake Banding and Belum State Park on a private tour today, searching for hornbills, macaques, and other wildlife along the water’s edge. This is one of the best-preserved rainforests in Malaysia, making it an incredible spot for eco-tourism and nature lovers.
Today, you'll journey east to Kuala Terengganu, where the coastline is famous for its pristine beaches and turtle nesting sites. If you’re lucky, you might have the chance to witness turtles nesting or hatching on the beach – a truly magical experience and a ready-made holiday highlight for sure.
You'll explore the rural countryside today, visiting traditional Malay villages and busy local markets. We’ve included a batik workshop, giving you the opportunity to learn all about this intricate fabric-dyeing art and try your hand at it yourself. It's a great way to get a little further under the skin of Malaysia, its people and its traditions. The afternoon is free for you to relax (and marvel at your creation!)
Your final island escape awaits! You’ll travel to Kota Bharu today, where you’ll board a boat to the Perhentian Islands. This is the ultimate tropical paradise, with powdery white beaches, crystal-clear waters, and some of Malaysia’s best snorkelling and diving spots. Spend your days relaxing, exploring coral reefs, or kayaking through hidden coves. Bliss.
You'll head back to the mainland by boat today, before transferring to the airport for your departure flight home. If you’re not ready for the adventure to end (and we wouldn’t blame you), why not add on a short Borneo visit to experience orangutans, pygmy elephants, and the lush jungles of Sabah and Sarawak?
We have hundreds of partner hotels across the world, with our tailor made trips you can pick from our range of beautiful hotels
What You're Saying
“
Ian at Holiday Architects was an absolute pleasure to deal with, from start to finish. We decided on a trip to Singapore & Malaysia and were delighted with the hotels he chose and the itinerary. He was very patient with us as we changed things, and was always on hand to advise and guide. We had total confidence in him. There was a minor issue while we were away and he responded to my email very quickly. Highly recommended and we would definitely book with him/them again. Thank you Ian!!
Julie Lacey
Trustpilot
”
“
Right from the very start Erin carefully listened to our interests and preferences and then put together an amazing itinerary. We then tailored it together so that every detail exactly met our needs. We have just returned from that wonderful 2 1/2 week trip. Everything worked like clockwork. The drivers, excursions, and hotels were all excellent exceeding our expectations. It was such a varied trip ranging from jungle immersion to five star luxury. Exactly what he hoped for! We will definitely use Holiday Architects again and highly recommend them.
Ruth Turnball
Trustpilot
”
“
We have just returned from a wonderful holiday in Malaysia organised by Ian from Holiday Architects. Ian was very responsive to all our views when booking the holiday and managed to provide an amazing holiday within the budget we specified. The accommodation was all excellent especially the Eastern and Oriental Hotel in Penang, which was one of the best stays ever. Holiday Architects took all the stress out of travelling to 6 destinations within Malaysia and provided a memorable holiday.
Lucy Love
Trustpilot
”
“
We have just returned from a wonderful trip to Malaysia. Ian Lowbridge on the Holiday Architects team worked brilliantly with us during our planning and everything fell into place as hoped. We started with a broad idea but by the end of the process had a comprehensive plan with hotels, flights and personal guide tours all sorted for us in advance. This resulted in all the stress being taken out of the trip. Having bespoke guides organised gave us so much local insight and added to the whole experience. This was a holiday we won’t ever forget and we would recommend anyone planning something a bit different to partner with the team! Thank you to all involved.
Julia Greenhough
Trustpilot
”
“
Erin organised a truly fantastic holiday for us in Malaysia, listening to us on the places we wanted to visit and the kind of experiences we were looking for (mainly cultural and food-related). She helped us manage our budget effectively, which allowed us to spend time in the luxury of the Banjaran Hot Springs Resort in Ipoh whilst enjoying more modestly priced historic accommodation in Malacca, Cameron Highlands and George Town. Erin really thought of everything to make our holiday a trip of a lifetime.
Andrew
Trustpilot
”
“
This is the first time we have used Holiday Architects but I hope it won’t be our last. Erin was amazing at tailoring a trip that incorporated everything we wanted and was always quick to come back to me to respond to any queries we had. The high spots were Georgetown in Penang and the Seven Terraces was an amazing place to stay as was Casa del Mar on Langawi. Everything worked perfectly, thank you for an amazing time.
Mary
Trustpilot
”
Meet our Malaysia experts
We offer tailor-made holidays to suit a wide range of tastes. Our experts Erin and Ian are dedicated to all things Malaysia and are here to help you plan your perfect trip.
Ready to pack your bags?
Speak to one of our travel specialists today.
Get a Quote 01242 253 073Open Mon-Fri: 9am-5:30pm

We'd love to keep in touch.
Sign up to get our latest team news, travel tips and holiday inspiration straight to your inbox.
“
Expert Comment
Erin Evans
Meet Erin”