Culture, Cuisine & Beautiful Beaches

Highlights of Malaysia Holiday

Malaysian Islands, Peninsular Malaysia, Singapore

Duration: 17 nights

Price: From £3,900 per person in low season based on two adults travelling together and including all flights in economy class, accommodation on a bed and breakfast basis, private transfers, transportation, experiences as stated and taxes

Culture-vultures will love this fun and colourful holiday, which immerses you in Malaysia’s rich and diverse heritage. From the futuristic metropolis of Singapore, you’ll flit to the historic port-town of Malacca, the strawberry-dotted hills of the Cameron Highlands, and the quirky trishaw town of Penang. Along with Kuala Lumpur and the beautiful beaches of Langkawi, these are some of Malaysia’s real highlights.
Perfect forCouples, foodies, culture-vultures…anyone who wants to get under the skin of Malaysia, and stay in character-packed boutique hotels.
In the knowConsider splashing out on a few nights at The Datai where you’ll not only have a beautiful beach, but be totally surrounded by pristine rainforest.

Best for

  • First-timers
  • Food & Wine
  • History & Heritage
  • Honeymoon

All Exsus Travel holidays are tailor-made

All itineraries on our website are designed as a starting point. Tell us your budget/wishlist/preferred length of stay and we'll help you select the best hotels and experiences, so your holiday is totally personalised.

Call 020 7337 9010 or Make an enquiry

Itinerary details



Fly to Singapore, and stay two nights at the New Majestic. Slick and futuristic, with towering sky-scrapers and everything running like clockwork, Singapore is a serene metropolis that eases you in gently to your Malaysian adventure. However, for something a bit more exciting, we’ve got you staying in the heart of bustling Chinatown at the funky yet contemporary hotel, The New Majestic.

Stepping out from this former shop-house, you can hit the lantern-lined streets for some of the most authentic and delicious Chinese food; pick up some quirky finds amongst the little boutiques, and then head on to Orchard Road for designer shopping. We’ve also included an afternoon ’bum-boat’ ride along the river – stopping off at the tranquil orchid gardens and a fantastic street-food market – and then by night you can sample some famous chilli crab, and enjoy the perfect Singapore Sling at the iconic Raffles Hotel.
Read More

2 nightsMALACCA

It’s a private transfer across the border to Malaysia, and here you’ll stay two nights in the small town of Malacca. One of Malaysia’s most historic harbour-towns, picturesque Malacca was once a major trade-hub linking China with India – and hence you’ll find a fascinating hotch-potch of Malay, Chinese, Indian, Dutch and British influences. To transport you back in time, we’ve chosen the elegant Majestic Hotel which sits on the banks of the river and really embodies that sense of colonial grandeur.

From here you can take a relaxing river cruise past the colourful colonial trading houses, and then wander down Jonker Street where you’ll find some amazing centuries-old antiques. Foodies will also be in absolute heaven in Malacca, and having had your first taste of traditional Nyonya cuisine in The Majestic’s grandiose dining room, you’ll head out to try yet more delicious delicacies. Must-tries include “wedding soup” – with its soft black nuts, cracked open and eaten with a spoon – spicy tamarind curry, and extraordinary tapioca jellies which come in every colour of the rainbow.
Read More
Kuala lumpur


“Back to the future” again as you’re driven from Malacca to Malaysia’s buzzing capital, Kuala Lumpur. Aptly described as “Bladerunner meets Bollywood,” Kuala Lumpur is more chaotic and “earthy” compared with slick Singapore, and is more interesting in terms of history. As the perfect base for appreciating the mix of old and new, we’ve chosen the ultra-contemporary urban hangout, Hotel Maya, which has a fantastic spa and views of the Petronas Towers from its sky-lounge. Together with your guide, you’ll once again encounter an eclectic mix of Chinese, Malay, and Indian influences and learn how this futuristic city was carved out from what was nothing more than jungle. Along the way, you can pick up some colourful trinkets from the Indian markets; see how traditional flat-breads are made out and sample them, before popping in to a Chinese tea-house to watch an intricate tea ritual.
Read More
Cameron Highlands


You’ll be starting to see just how varied Malaysia is, as you’re driven from lively Kuala Lumpur to the peaceful and fertile Cameron Highlands. Surrounded by rolling hills and lush tea plantations, the Cameron Highlands Resort is the perfect place to have a bit of a breather, and dip your toes into the history of this quaint colonial hill-station. Wake up at this wonderfully old-fashioned hotel with a freshly plucked brew, and then go for a relaxing bike ride through the undulating tea plantations. Along the way you’ll see locals weaving baskets and selling fruit and veg…pass Tudor-style houses and English rose gardens, and stop off at a pick-your own for strawberries and cream-teas. If you’re feeling energetic, you can head right up into the mountains for beautiful views of jungle and waterfalls – and don’t forget to pay a visit to the colourful night market before heading on to Penang.
Read More

3 nightsPENANG

Over the bridge from mainland Malaysia is the tiny island of Penang, and having been driven here you’ll spend three nights in the colourful harbour-hangout, Georgetown. 23 Love Lane is a collection of beautifully restored period properties, dating from the 1800s, and with this as your base, you'll be perfectly placed to wander the UNESCO-heritage town; soak up the bustling-bohemian vibe, and the strong Chinese influence that makes it so unique. One of our favourite ways to explore is by hopping in one of the flower-bedecked trishaws: weaving down the narrow streets past dragon-covered temples, and stopping off for some of the best hawker-street food you’ve ever tasted.
Read More
Casa Del Mar

4 nightsLANGKAWI

After all that culture, you’ll now have total relaxation on the beautiful island of Langkawi which can be reached either by boat or by plane. Staying four nights at the gorgeous boutique hideaway, Casa del Mar, you’ll soon see why our clients come back year after year what with its chilled-out feel, and wonderfully attentive staff who make you feel really at home. Lie on the beautiful beach as the staff bring you iced waters and cocktails, and then head out for a morning of sea kayaking and snorkelling. Casa del Mar also has a boat for island hopping, so you can visit the pristine little coves, dramatic limestone cliffs, and teeming coral reefs. Spend your last evening at one of the sleepy bars and restaurants – just a ten minute walk along the beach – before flying back to Kuala Lumpur where you’ll catch your return flight home.
Read More

Best time to go

Best time to travel

Good time to travel (but some limitations)

Travel is possible (but it’s not the best time)

Travel is not recommended

  • Jan
  • Feb
  • Mar
  • Apr
  • May
  • Jun
  • Jul
  • Aug
  • Sep
  • Oct
  • Nov
  • Dec
Best time to go

Hotel locations for this itinerary

Hotels we've recommended for this trip

More itineraries in Malaysia & Borneo


call us on 020 7337 9010 to start planning your perfect trip

Make an enquiry

© 2022 Exsus Travel. Experts in luxury tailor-made holidays.

Exsus Travel Limited t/a Exsus Travel. Registered in England and Wales at this address: 1 Burwood Place, London, W2 2UT. Company No. 3385363. VAT No. 719-221840.

Book with confidence.
All the flights and flight-inclusive holidays on this website are financially protected by the ATOL scheme. When you pay you will be supplied with an ATOL Certificate. Please ask for it and check to ensure that everything you booked (flights, hotels and other services) is listed on it. Please see our booking conditions for further information or for more information about financial protection and the ATOL Certificate go to:
We are a member of ABTA (ABTA No. Y6561) which means you have the benefit of ABTA’s assistance and Code of Conduct. For package holidays that do not include flights we provide financial protection for you money by way of a bond held by ABTA. We provide financial protection for your money.

International Passenger Protection (IPP)

All passengers booking with Exsus Travel Ltd are fully protected for the initial deposit and subsequently the balance of all monies received by us, including repatriation costs and arrangements, arising from cancellation or curtailment of your single service travel arrangements due to the insolvency of Exsus Travel Ltd

Exsus Travel Ltd has taken out an insurance provided by International Passenger Protection Ltd (IPP) with Liberty Mutual Insurance Europe SE (LMIE) trading as Liberty Specialty Markets, a member of the Liberty Mutual Insurance Group. LMIE's registered office: 5-7 rue Leon Laval, L-3372, Leudelange, Grand Duchy of Luxembourg, Registered Number B232280 (Registre de Commerce et des Sociétés). LMIE is a European public limited liability company and is supervised by the Commissariat aux Assurances and licensed by the Luxembourg Minister of Finance as an insurance and reinsurance company. This insurance is only valid for passengers who book and pay directly with/to Exsus Travel Ltd

In the event of our insolvency please make contact as soon as practically possible giving full details of what has happened quoting the name of your Travel Operator:

IPP Claims at Sedgwick
Telephone: +44 (0)345 266 1872
or online at