Experience overview

Visit many of Malaysia's key highlights and unearth a few hidden treasures on our East Coast Malaysia holiday. Travel from Malacca’s cultural hotspots to the ancient rainforests of Taman Negara, via Kuala Lumpur’s neon skyline, ending with blissful R&R on the unspoilt east coast.

At a glance

    Explore Malacca’s historic port
    Learn to cook fragrant Peranakan dishes
    Cross Kuala Lumpur’s dizzying Skybridge
    Wander through the echoing Batu Caves
    Find nocturnal wildlife on a rainforest night walk
    Fall for the East Coast’s sunkissed sands

Highlights

  • Discover Maeklong Railway Market & Damnoen Saduak Floating Market
  • Chef’s Table at Blue Elephant
  • Northern Thai Style Cooking Class at Baan Book Pratana
  • nteract with Elephants at Patara
  • Explore Phi Phi Island & Bamboo Island by private speed boat

Malacca, Kuala Lumpur, Batu Caves, Taman Negara, Kuala Terengganu


Sample Itinerary

Day 1
Arrive Kuala Lumpur, transfer to Malacca

On arrival in Malaysia, you'll be met by your private guide in Kuala Lumpur, who will drive you to your hotel in Malacca.

Day 2
Peranakan cookery class

Peranakan (or Straits-born Chinese) culture has its own unique cuisine - a blend of Cantonese, Malay and Portuguese culinary influences, rich in diverse spices and flavours - which is staple fare among Malaccans. Your morning cooking class will teach you the traditional secrets behind these dishes, under the guidance of Chef Nancy, founder of the well-known Nancy’s Kitchen restaurant. Learn recipes that have been handed down through generations, as well as how to serve and garnish the dishes, and enjoy the fruits of your labours for lunch. Head back to your hotel with a full belly, and the rest of your day will be at leisure to wander through Malacca’s bustling streets.

Day 3
Drive to Kuala Lumpur, explore independently, ascend Petronas Towers

Set out for Malaysia’s buzzing capital, Kuala Lumpur, where your day will be at at leisure to explore its history and culture, until your early evening visit to the Petronas Twin Towers. Don't forget to bring your head for heights as you take the high-speed lift to the Observation Deck on level 86 and walk across the Skybridge that connects the two towers at level 41, a dizzying 557 feet above the ground. Enjoy panoramic city views before heading back to the ground

Day 4
‘Old & New’ city tour

Journey through Kuala Lumpur’s contrasting neighbourhoods, from historic streets to modern high-rises. Stop at one of the city’s oldest and largest wet markets in Chow Kit district, soaking up the sights and sounds of day-to-day local life. Continue to foodie hot-spot Kampung Baru, where 19th century timber houses are dwarfed by surrounding high-rise buildings in a protected heritage area, and try some of the best Nasi Lemak in the city. Stroll through Bangsar, a cosmopolitan area, dotted with cafes, restaurants and bars, as your guide explains about the area’s exciting urban regeneration. Having seen first-hand how traditional neighbourhoods co-exist alongside the modern, your final stop is at the Traders Hotel 33rd floor SkyBar, which boasts amazing views of the Petronas Twin Towers, to end the day enjoying a leisurely drink with spectacular cityscape views.

Day 5
Drive to Taman Negara via Batu Caves, rainforest night walk

Travel north to the ancient Batu Cave complex. Pass the enormous, gold statue of Hindu deity Murugan at the foot the limestone hill, and climb 272 steps up the outcrop to explore the sacred series of caverns and Hindu temples, and perhaps see a few cheeky macaques scampering over the rocks. Continue north to Kuala Tahan Jetty, the gateway to the Taman Negara National Park, to take a water taxi to the Mutiara Taman Negara Resort. In the evening, explore the rainforest at its best with a guided night walk into the nocturnal world that comes alive when the sun goes down.

Day 6
Rainforest canopy walk, riverboat trip

Wake up to the jungle dawn chorus and start the day with a trek to the top of Teresek Hill to enjoy the impressive sweeping views of Gunung Tahan, Peninsular Malaysia’s highest peak. Wander through the treetops on the longest canopy walk in the world - 160 feet high, and over 1,730 feet long - getting a birds eye view of the landscape below. Meander down the Tahan River by boat to the Lata Berkoh waterfall, and have a refreshing swim in the plunge pools at the feet of the cascading waters.

Day 7
Boat and car to East coast beach

Take a water taxi from Taman Negara National Park to Kuala Tahan Jetty where you will meet your driver and transfer to your east coast resort. Spend a few days relaxing, reviving and exploring at your own pace, making the most of those idyllic golden sands, before transferring to Kuala Terengganu Airport for your onward flight.

Days 8 & 9
At leisure on the beach

Enjoy a few days relaxing on the beach.

Day 10
Depart Kuala Terengganu

Your day will be at leisure until your transfer to Kuala Terengganu Airport for your onward flight.

Icon
Personalised design
We’ll plan your trip around your specific interests, tastes and preferences, providing helpful tips and honest advice based on firsthand knowledge of the destionation.
Icon
Authentic Experience
Our expert guides and brilliant travel concierges are hand-picked to provide a genuine experience, bringing you destination to life with care and passion.
Icon
Responsible Travel
Our luxury trips are designed with responsible travel principles that priorities travel experiences that are both good for you and good for the planet.
It is easy to customize your East Coast Malaysia tours with us

What our clients say about us

Zeev
Dec 2023
star star star star star
We took a 16-day private tour of Vietnam and Cambodia. The tour company suggested a detailed itinerary, and we accepted it with minor changes. We had three domestic flights, and on every landing were met by our local guide on arrival. All guides spoke fluent English and were very knowledgeable. This was a trip of a lifetime. Dont miss the Red Bridge cooking school class in Hoi An - the chef has created a phenomenal program that starts with the tour of the local market and explanation of the vegetables and spices used in local cuisine. Highly recommended!
Daniel
Oct 2023
star star star star star
My family and I completed a 12 day cycling trip with Vietnam Private Tours, and we had a blast. Our route started in Saigon, rode along the Mekong river, discovered Mekong delta, and relaxed on the Phu Quoc beaches is southern Vietnam. We loved the adventurous off-road routes, and we were comfortable the whole way thanks to the excellent support staff. We also loved supporting Vietnam Private Tours because of the amazing work they do with many charities, especially the incredible children’s hospital in Mekong delta.
Richard
July 28, 2023
star star star star star
We just finished a 14-day cycling tour from Saigon to Siem Reap, spending 7 nights on board the Mekong River. We rode bikes 30k to 70 km daily, to the Mekong Delta rice fields. My Way Travel really understood that not everyone would will to ride, so they already made provision for people who didn’t ride with us. The guides were excellent and so was the trip. We really loved the boat, it had everything we needed on it. A group of 16 people were accommodated in 8 cabins, which means there were 2 people in a cabin. The food and drinks were all in abundance. Free Wi-Fi and laundry service were available too. The local people were amazingly friendly, and the environments really gave us a sense of relief. The hotels at either end of the trip were exemplary. Above all, we have made our minds to always use My Travel on every trip occasion, due to the great experience we had with them.
Ani
Dec 2023
star star star star star
Had an awesome time biking to Mekong Delta from Saigon last week. Beautiful views, peaceful rural paths, and lots of cool stops. The guides took great care of us. Definitely recommend VPT for biking in Mekong Delta and other tours in Vietnam.
Rated 4.8 out of 5 based on 3247 reviews on
Tripadvisor