East Coast Malaysia

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
Price & Hotels

Malacca - 2 nights

Malacca’s bustling waterside streets are woven with a rich tapestry of multicultural influences, evident in its historic architecture, diverse population and vibrant Nonya-style cookery (a delicious fusion of Chinese and Malay cuisine). Savour sweet pillows of fried ice cream, pancakes dipped in gula melaka sugar, and spicy chicken rice balls at Jonker Street night market; explore the ruins of churches and temples; wander to the 16th century Portuguese fort and the restored Sultanate Palace; and watch the world go by from a cafe on the riverside.

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.

Welcome to Selective Asia! This level of personal service (such as private transfers, private tours etc) is what you can expect throughout your trip. A few services (eg boat cruises) will be shared, but we'll always make sure you're aware of these.

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.

Click to discover more...

Kuala Lumpur - 2 nights

Over the last 130 years, Kuala Lumpur has grown from a tiny jungle settlement to become one of Asia’s key metropolitan destinations. Although the skyline has altered greatly over the centuries, and still continues to change, the city holds tight to its strong cultural heritage that is evident on every street; high rise structures sit side-by-side with ancient markets and grand colonial architecture. The wealth of sights, sounds and tastes represents the crossroads of cultures that co-exist in one of the most eclectic cities in South-East Asia.

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.

Click to discover more...

Taman Negara National Park - 2 nights

Despite being the smallest national park in Malaysia, the biodiversity of the Taman Negara is impressive, with habitats ranging from sandy and rocky beaches to mudflats, mangroves, tropical forests and a unique ‘meromictic’ lake, where the layers of fresh and salt water never mix. The primary rainforest is a haven for diverse flora and fauna, including endangered species such as the Asian elephant, rhinoceros, clouded leopard and tiger, as well as 350 bird species, primates, lizards, snakes and even the odd leech!. Wave goodbye to the rush of modern life and head deep into the 130 million year old landscape.

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.

Click to discover more...

East coast beach - 3 nights

Malaysia's unspoilt, east coast beach resorts offer relaxation away from the tourist crowds, and fantastic opportunities for diving and snorkelling in crystal clear waters. Immerse yourself in laid-back surroundings, where the rhythm of daily life is set by the tides and seasons; observe the comings and goings of local fishermen as they bring in their catch, then enjoy the regions freshest seafood barbecued on the beach. Refresh yourself with mangos and rambutans bought from stalls along the seafront, hop between the offshore islands, and learn about turtle conservation along this pristine stretch of coastline.

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.

Click to discover more...

We only provide privately guided holidays - meaning that you will not be expected to share guides or transport for the duration of your visit. You can also start on any day you choose.

Please click on the hotel category buttons below to view hotel details. These are recommended properties only - we have many alternative options for you to choose from if you would prefer. You can mix hotel categories throughout your holiday.

Hotel class Price per person (based on total # travelling)
2 persons 3 - 4 5 - 6
First Class £1,608US$2,107 £1,436US$1,882 £1,172US$1,536

Courtyard @ Heeren

An enviable location in Malacca’s Old Chinatown area, within strolling distance of Jonker Street’s antique shops and weekend night market... See more

The Kuala Lumpur Journal

The Kuala Lumpur Journal is a streamlined boutique hotel right on the doorstep of the shopping & entertainment district, ideal if you’re on a city break and looking for a tranquil hub... See more

Mutiara Taman Negara

Located deep in the heart of the Taman Negara National Park, the Mutiara Resort is the ideal base for clients wishing to get to grips with their adventurous side… See more

The Kasturi

Looking over the South China Sea to the east, and leading away into cool rainforest to the west, The Kasturi resort is a gem of modern luxury nestling against the warm sands of Chendor Beach…. See more
Superior £1,771US$2,321 £1,661US$2,177 £1,300US$1,704

Majestic Hotel

Stepping into this iconic colonial building, one is transported right back in time to the 1920’s. The Majestic Hotel is quite simply…well, majestic.

See more

Traders Hotel

Part of the Shangri-La family of hotels, this contemporary city-centre property is located in the very heart of Kuala Lumpur, opposite the Petronas Twin Towers... See more

Mutiara Taman Negara

Located deep in the heart of the Taman Negara National Park, the Mutiara Resort is the ideal base for clients wishing to get to grips with their adventurous side… See more

Tanjong Jara Resort

Located on Peninsular Malaysia's east coast, just south of Kuala Terengganu, the Tanjong Jara is amongst the finest resorts in Malaysia... See more
Deluxe £1,863US$2,441 £1,654US$2,167 £1,410US$1,848

Casa del Rio

Meaning ‘house by the river’, this Mediterranean-style hotel is perched on the banks of Malacca’s charming waterfront, holding pride of place amongst many of the towns longer standing hotels... See more

The Ritz-Carlton Hotel

Located in Kuala Lumpur's 'Golden Triangle' district, only a short walk from the city's main shopping and entertainment area; the Ritz-Carlton boasts exceptional standards of service...

See more

Mutiara Taman Negara

Located deep in the heart of the Taman Negara National Park, the Mutiara Resort is the ideal base for clients wishing to get to grips with their adventurous side… See more

Tanjong Jara Resort

Located on Peninsular Malaysia's east coast, just south of Kuala Terengganu, the Tanjong Jara is amongst the finest resorts in Malaysia... See more

Solo travellers are always welcome - please contact us for a tailored quote.

These prices are shown in GBPUSD.
Selective Asia is a UK-registered company, but our client-base spans the globe, so we bank in both GBP and USD and can therefore provide a fixed price in either currency.
We also have payment facilities in Canada, New Zealand, Australia and the EU, and can typically offer better-than-bank exchange rates on the date of payment in these currencies (against a booking priced in GBP).

Itinerary additions

  • If you need some suggestions to fill your leisure time in Kuala Lumpur, give us a call. Foodies will enjoy our walking food trail that takes in some of the city’s foodie hotspots, sampling the wide variety of cuisines on offer. For the best views of the city we can arrange tickets to the Observation Deck on level 86 of the Petronas Twin Towers: not for the acrophobic!
  • Borneo also enjoys the best weather between March and October and a Borneo wildlife experience is easily combinable with this itinerary if you have some extra time: Kota Kinabalu is just a short flight away from Kuala Lumpur.
  • If Tanjong Jara Resort doesn't appeal, there are other east coast resorts that we can arrange as an alternative, such as the islands of Tioman and Redang. Ask your consultant for more information.
At Selective Asia we specialise in creating unique, tailor-made experiences. The holiday itineraries provided on this website are intended to help you visualise what is achievable in your destinations of choice, over a given period of time and at an intended budget.
Whilst many clients are happy with of our recommended itineraries in the current form (and at the price quoted), there are those that wish to personalise their holiday in some way, whether it be a change of hotel, an additional destination or even start from scratch. This is when our tailor-made specialists come into their own; with many years of experience both living and working in the region they are ideally equipped to advise on alternatives and to facilitate any necessary changes.

The important stuff

Please note: During high season periods (such as Christmas and New Year) hotels often levy a surcharge and these are not included in the above prices. Your consultant will be happy to advise you of these.

  • English speaking, local guide
  • All accommodation listed
  • Land transportation by private air-conditioned vehicles
  • Any domestic flights listed (unless marked otherwise)
  • All admission fees at attractions, temples and activities as mentioned in the itinerary
  • All meals listed (B: Breakfast, L: lunch, D: Dinner)
  • International flight reconfirmation.

  • Flights to/from Asia. We are an ATOL bonded operator and can arrange flights for all our clients, regardless of whether you are departing from the UK or from almost any other worldwide destination.
  • Entry visas
  • International airport departure taxes
  • Any meals not listed in the itinerary
  • Drinks, other than water on activity days
  • Personal expenses (laundry, telephone, drinks, tip...)
  • Travel insurance
  • All other services not listed in 'inclusive'

Please note: All prices are correct at the time of publishing. They are liable to change and can only be confirmed upon submitting an enquiry.



We will arrange all internal flights used within our holiday itineraries. We can also arrange discounted flights from all UK airports to Asia and we are a fully bonded ATOL operator. If you would like a quote for your international flights then please complete the required section on the enquiry form.


You may require a visa to enter Malaysia. Your consultant will be happy to advise you on visa requirements.


Please ensure that you have a valid passport with at least 6 months validity remaining after your return date. You will also need at least one blank page for each of the countries you are visiting.


You will require a comprehensive travel insurance that covers you for medical costs associated with hospitalisation, emergency travel and repatriation back to your home country. We offer our customers a specially discounted insurance policy, ideally suited to the needs that a trip such as this creates. Tick the insurance box in the enquiry form and we will send you a quote to suit your needs.

Vaccinations and Malaria Prevention

You will undoubtedly require vaccinations for your visit to Asia. Please consult your doctor or a vaccination clinic for the most up-to-date advice. They will also be able to advise you of the most suitable anti-malarial medication if required. It is important that you do this well in advance of your departure date.

Booking Procedure

Only once you are completely happy with any holiday itinerary we create for you will we ask for a payment. In order that we can secure availability for your booking we would typically require a deposit of 20%.

Travelling Responsibly

We care about the places and the communities that you will travel through. It is important to us that we travel as responsibly as possible throughout Asia and that we are giving something back to the regions and the people that make these journeys so special. Full details on our approach to responsible travel can be found on a dedicated section of this website.

Make it yours!

Call us on 01273 670 001

Get in touch

Natasha – Malaysia tailor-made specialist

'The east coast is undoubtedly the lesser visited of the two, meaning quieter beaches for much of the year. This trip also ensures that Malaysia has plenty to offer when the west coast is out of season due to heavy rainfall.'

NatashaMalaysia tailor-made specialist

Speak to Natasha on 01273 670 001

Make it yours!

Call us on 01273 670 001

Get in touch

Our tailor-made service costs you no extra

This itinerary is designed to work straight off the peg, but we'll happily tailor it until it's a perfect fit for you, to ensure we’re making the absolute best of your time and funds. All you need to do is ask...

Your own private guides

You'll typically have your own private guides throughout your trip. When you will be sharing a service (eg a boat cruise) with others, we'll always let you know. In Malaysia, your guide will also act as your driver, which is standard practise in the country. If you’d rather have a separate guide and driver for your tours, we’ll happily arrange this for you.

Book With Confidence

For peace of mind when booking your future holiday to Asia, we have introduced flexible booking conditions & full financial clarity.