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

Leslie
Feb 2023
star star star star star
An amazing trip out together by Stephen at My Way Travel! This was our second trip ( went to Vietnam and Cambodia 2019). Stephen is great to work with- very flexible and listens to what we wanted to do. This trip was originally scheduled for April 2020. A honest company that asked if I wanted my deposit back and I said no - that I would use it in a future trip! How many companies around the world did this???? We had great guides In Bangkok and Chiang Rai and Chiang Rai. Fon was full of energy and fun in Bangkok. Ann was one of the best guides I have ever had- she took us to a couple of places not noted on the tour. We went for a hike at a waterfall and visited the cave where the Thai boys were rescued in the cave. Both Ann and Fon gave us wonderful suggestions for restaurants. I would absolutely recommend Stephen and My Way Travel! We plan to use him again in planning Bali!
Lida
April 18, 2023
star star star star star
Our group of 26 people traveled to Japan & Thailand with My Way Travel, and had an incredible time. This was our third trip with My Way Travel and the trip was planned perfectly with every detail accounted for. Our tour guides were exceptional in every way. They exuded a warmth and friendliness that immediately put us at ease, making our trip more enjoyable. Not only were they amiable, but they also had extensive knowledge about the places we visited. We would highly recommend My Way Travel to anyone planning a trip to Asia.
Erik
July 28, 2023
star star star star star
We have just returned from a 16 Day/15 Night trip to southeast Asia including stops in Vietnam, Cambodia, and Thailand planned by Stephen at My Way Travel. We reached out to My Way Travel with quite a tall order asking them to arrange a trip for us that included visiting 9 cities in 15 nights! From the first point of contact, our experience with My Way Travel was absolutely fantastic. Stephen was very attentive and let us customize our tour however we pleased. All of the hotels he booked for us were incredible and the tour guides and drivers made us feel like family. It was very easy to keep in touch with Stephen throughout our trip via Whatsapp. The only thing we really needed during our trip was to add baggage for one of our flights and he was able to take care of it the day before we arrived at the airport. All the drivers/guides showed up on time and made transferring from airport to hotel to tour to wherever extremely easy. I will definitely recommend this company to anyone that plans on traveling to Asia.
Rated 4.8 out of 5 based on 3247 reviews on
Tripadvisor