Skip to content
Please select your location:

There are many ways to explore Malaysia and our specialists’ in-depth knowledge of the country means that they can incorporate all your trip ideas into a tailored holiday and then enhance them with their own first-hand experiences. Their itinerary ideas include options to travel with a private driver and guide for additional insight into the Malaysian way of life, self-drive for flexibility, or take domestic flights to conveniently combine different areas.

Whether you’re interested in sampling local delicacies at Penang’s night market, getting close to wildlife at Taman Negara National Park, or relaxing on an idyllic beach, our specialists can put together a bespoke tour just for you. 

Speak to someone
who's been there
Audley Travel specialist Emma

Start planning your tailor-made trip by calling one of our Malaysia specialists on 01993 838 130

Ideas for your trip to Malaysia

These itineraries are designed to give you some suggestions for what is possible when you travel in Malaysia, and they showcase some of the routes that we’ve found work particularly well. Treat them simply as inspiration, because your trip will be created uniquely for you by one of our specialists based on your particular tastes and interests.

Filter Itineraries

Filter by destination

Whistle-stop Malaysia

  • The white sand beaches of Pangkor Laut.

  • Try some famous Malay dishes in Kuala Lumpur.

  • Visit the colonial sights of Malacca.

14 Days from £2,520pp

Includes international flights from a choice of UK airports, including London, Birmingham, Manchester, Newcastle, Edinburgh and Glasgow.

View this itinerary Request a quote

Colonial Malaysia with Singapore

  • See colonial architecture in the UNESCO city of Malacca that comes from the Portuguese, Dutch and British influence during the spice race.

  • Try the monorail in Kuala Lumpur during a guided walking tour of the city.

  • Visit Ipoh and take in dilapidated mansions and rubber plantations.

  • Soak up the sights, sounds and smells of the bustling UNESCO city of George Town.

  • Stroll around Chinatown and Little India in Singapore, and take in the colonial architecture dotted throughout the city.

15 Days from £2,720pp

Includes international flights from a choice of UK airports, including London, Birmingham, Manchester, Newcastle, Edinburgh and Glasgow.

View this itinerary Request a quote

Jungles & beaches of Malaysia and Borneo

  • Look out for Borneo's endemic proboscis monkeys in Bako National Park.

  • Try your skills with a blowpipe under the instruction of the Iban tribe.

  • Enjoy time in Kuala Lumpur, taking advantage of the superb food and shopping.

  • Relax and do nothing on the pristine beaches of Tioman Island.

14 Days from £3,230pp

Includes international flights from a choice of UK airports, including London, Birmingham, Manchester, Newcastle, Edinburgh and Glasgow.

View this itinerary Request a quote

Malaysia's unspoilt beaches & Kuala Lumpur

  • Downtime on the Langkawi, the perfect start to a trip.

  • Enjoying the huge array of food in Penang.

  • Time in the capital, home to great gardens, great shopping and great restaurants.

  • Relax on Tioman, an unspoilt island on the east coast.

15 Days from £3,510pp

Includes international flights from a choice of UK airports, including London, Birmingham, Manchester, Newcastle, Edinburgh and Glasgow.

View this itinerary Request a quote

Borneo's Rivers, Mountains and Beaches

  • Get straight into the wilds of north Borneo, exploring pristine tropical rainforest with a private ranger guide.

  • Jungle trekking and wildlife observation in the rainforest.

  • Climb to the summit of Southeast Asia's highest peak, Mount Kinabalu.

  • Pamper yourself at one of Borneo's finest beach resorts.

13 Days from £3,520pp

Includes international flights from a choice of UK airports, including London, Birmingham, Manchester, Newcastle, Edinburgh and Glasgow.

View this itinerary Request a quote

Snapshot of Sabah

  • Unearth the heritage, food and contrasting architecture of Kuala Lumpur - one of Southeast Asia's most underrated cities.

  • Embark on a two day adventure along Borneo's Kinabatangan River where you will have the opportunity to spot much of the region's wildlife.

  • Journey deep into the heart of Borneo and enjoy a couple of days at the renowned Borneo Rainforest Lodge.

  • End your stay in Sabah's capital Kota Kinabalu, home to stunning sunsets and gateway to some of the region's best cuisine.

11 Days from £4,510pp

Includes international flights from a choice of UK airports, including London, Birmingham, Manchester, Newcastle, Edinburgh and Glasgow.

View this itinerary Request a quote
Unfortunately no itineraries matched your search criteria.

Beach itineraries with a touch of exploration

These trip ideas, from our Hidden Beaches collection, are our answer if you’re looking to relax but still want to explore. Each itinerary combines time at one of our hand-picked beach properties with a few days spent either on safari, taking in a city, discovering the local culture or hopping to the next beach. These itineraries are just suggestions, and a specialist will plan your holiday individually.

Beach + City

The Andaman Langkawi and Kuala Lumpur Malaysia

Discover the mix of east and west, old and new in Kuala Lumpur before relaxing on a beautiful beach on the island of Langkawi.

13 Days from £1,865pp

3 nights Kuala Lumpur, including breakfast and excursions; 7 nights The Andaman, including breakfast. Includes flights and transfers.

View this itinerary
Beach + City

JapaMala and Kuala Lumpur

Explore the cosmopolitan city of Kuala Lumpur and spend time relaxing on the beach on peaceful Tioman Island.

13 Days from £2,050pp

3 nights Kuala Lumpur, including breakfast; 7 nights Japamala, including breakfast. Includes flights and transfers.

View this itinerary
Beach + Culture

Tanjong Jara Resort and Malacca

Spend a night in the bustling city of Kuala Lumpur, one of Southeast Asia's most diverse capitals, before exploring the World Heritage Site of Malacca and finding some quiet time on the east coast of Malaysia.

13 Days from £2,450pp

2 nights Malacca, including breakfast and excursion; 7 nights Tanjong Jara Resort, including breakfast. Includes flights and transfers plus a night in Kuala Lumpur.

View this itinerary
Beach + City

The Datai and Singapore

Visit Singapore, one of Southeast Asia's most important cities, before some serious relaxation on the beaches of Langkawi.

13 Days from £3,905pp

3 nights Singapore, including breakfast; 7 nights The Datai, including breakfast. Includes flights and transfers.

View this itinerary

Some of our favourite travel guides

A fusion of cultures: our highlights of Malaysia guide

A fusion of cultures: our highlights of Malaysia guide

A street-food tour in George Town, or a cooking lesson in Malacca? Specialist Shannon highlights her key experiences in Malaysia, from major sights like the capital Kuala Lumpur to remote private-island beaches.

View this travel guide