Tailor-made Malaysia Holidays

Foodie heaven, full-on festivals, and then take your pick of the brilliant beach resorts...

Malaysia Holidays

Peninsular Malaysia certainly packs a lot into its leggy frame – swathes of biodiverse rainforest sit right alongside the glittering capital, and street food markets from Penang to Malacca offer dishes inherited from distant shores alongside traditional Malay cuisine and home-cooked Nyonya comforts. Our advice is to be selective, pick the places that really do live up to their hype, and make the most of the country’s stopover potential.

Kuala Lumpur is an enticing skyscraper capital, ever-changing and full of neon promise and energy, whilst Malacca tempts you south with gentle whispers of rich heritage and intriguing stories. If you’ve got time to spare, Penang, though requiring a longer journey, is a fantastic town, full of life yet with plenty of historic (and culinary) delights to get your teeth into. As for beaches, the pick of the bunch are undoubtedly the resorts of Langkawi during our winter months and the east coast’s Tanjong Jara Resort or Japamala on Tioman during the summer. Best seen in small-but-perfectly-formed bursts, Malaysia makes a brilliant journey-breaker for any Asia trip.

Foodie heaven, full-on festivals, and then take your pick of the brilliant beach resorts...

Start planning your journey here...

Give us a call 9am-5pm UK time Monday to Friday, or make an enquiry online at any time.

Malaysia Highlights

Compact, relaxed & familiar – Malaysia is always a place to travel with ease.
If you like to keep it simple, this is a country that really rewards the laid-back approach, and combines well with many other destinations.
From blissful beaches to smooth cities, Malaysia does just what is says on the tin!
a colorful building with shutters

“Well planned and executed with a seamless experience. The whole experience from start to finish was a joy.”

Glen Robinson, Malaysia trip, 2026 (Feefo)

Top journey ideas and suggestions

a bird sitting on a branch

Borneo & Malay Peninsula

Multi-Country, Malaysia, Borneo
Combine Malaysia and Borneo for an Asian holiday with a difference. Stroll the streets of Kuala Lumpur and Penang, sampling tasty treats from roadside vendors. Relax on the white sands of Langkawi island, and hop over to Borneo for jungle adventures filled with magical wildlife and diverse ecosystems.
Read more
Price fr. £5,590
Ideal duration | 13 nights
a group of people in a canoe on a lake

Borneo Rediscovered

Borneo
Turning the usual Borneo route on its head, this journey begins among the quieter beaches and forests of Sarawak then winds north to offer a different angle on Sabah’s highlights.
Read more
Price fr. £5,290
Ideal duration | 19 days

Indonesia Encompassed

Indonesia
From cruising the jungle waterways of Kalimantan’s rainforest and spotting orangutans, to soaking in the culture in Java to a few days relaxing on Bali and Komodo island - this is a trip full of beautiful contrasts in Java, Kalimantan, Bali and Komodo.
Read more
Price fr. £3,990
Ideal duration | 17 days

Sabah’s Lost Worlds

Borneo
Traverse mountain passes, skirt some of Sabah’s oldest settlements, then head deep into the forest. When the small villages and paved roads run out, you’ll find yourself in one of the most remote regions in the world...
Read more
Price fr. £4,290
Ideal duration | 13 days
a baby monkey and an orangutan in a tree

Simply Sabah

Borneo, Malaysia
If you’ve always dreamed of whiling away the hours spotting Borneo’s wildlife in its natural habitat, then the rainforests of Sabah should be right at the top of your wish list.
Read more
Price fr. £3,190
Ideal duration | 12 days

Where will you visit next?

Stunning landscapes, historic moments, cultural shifts and local connections. Explore Asia, your way...

All places to go

Small Islands & East Coast Beaches

Langkawi archipelago

The Cameron Highlands

Kuala Lumpur

Malacca

Gateway to South-East Asia

a group of women standing in front of a tent

KL airport is a natural changeover point for flights into South-East Asia. It’s well served by several efficient, good-value airlines, including Malaysia Airlines and AirAsia, and everything about stopping here feels smooth and easy.

Whether you’re headed for the wildlife-rich rainforests of Borneo, off to explore one of Indonesia’s diverse islands, or making your way to Cambodia, Sri Lanka, Thailand, or beyond, stopping in Malaysia allows you to take a breath and regroup with ease before travelling onwards. A stopover here should never feel like marking time – every minute can be made the most of.

Explore more
a group of women standing in front of a tent

Stopover choices - KL or Malacca?

a mural of a couple of people sitting at a table

Despite Kuala Lumpur being the default stopover destination, we always consider Malacca as an alternative, as it’s not a significantly longer drive from KL airport than the centre of the capital. These are two very different destinations.

KL is a thriving modern metropolis that comes to life after dark, whether you’re exploring the markets or gazing towards the horizon from a skyscraper cocktail bar. Malacca, on the other hand, is just a couple of hours south, but offers a gentler counterpoint. Once the greatest trading port in South-East Asia, its streets are filled with tempting street food aromas and colourful culture. Spend your stopover in either and tailor the pace to how you prefer to travel.

Explore more
a mural of a couple of people sitting at a table

Penang & Langkawi - follow your stomach

a sandy beach with a boat on the water

Part island, part sprawling mainland port, Penang is one of Malaysia’s most well-known destinations, and well worth a visit if you have a couple of days to spare.

People come to Georgetown for the combination of faded heritage architecture and cosmopolitan thrills, but it’s the food that draws the most visitors, with a wealth of eateries and street-food hawkers offering tempting delights wherever you turn. It’s definitely not somewhere to go if you’re craving peace and quiet, but is the place to head for if your travels are led by your appetite for foodie culture. As an added bonus, Penang is just a short hop from Langkawi’s best beaches, perfect if you’re craving a bit of down-time at the tail end of your journey.

Explore more
a sandy beach with a boat on the water
Cooking class Penang
Cooking class in Penang
Cool off in the Cameron Highlands
Banjaran hot springs
Geothermal springs retreat at the Banjaran

Highly Recommend Selective Asia

Have been to Asia with Selective Asia twice now, and we can't fault them. We had the most amazing holiday staying in 6 different locations throughout Thailand. Selective Asia did us proud by giving us a well thought out itinerary. The accommodations were first class. Our private guide called James was very knowledgable and made our holiday very memorable.

Susan Bartlett, Thailand

Personalised and spot on journey

Personalised service all the way up to departure and then throughout via on the ground help and advice in country as well. Ideal.

Ann B, India

Another fantastic trip with Selective Asia

We’ve been on 5 trips to the Far East with Selective Asia over 17 years with the same consultant (Lionel). They take the time to tailor the holiday individually with invaluable local knowledge and once again got it spot on. Wouldn’t hesitate to recommend them.

Rob Clarkson, Vietnam

Our trip to Japan was outstanding

We had had several discussions with Andrew, our agent, before booking the trip and he incorporated all the activities we were interested in plus recommending other activities that he knew we would be interested in. Much of our trip was self guided and SA provide an excellent app to help with this. It was intuitive, easy to use and had the option to be able to contact someone locally if necessary. The whole trip was seamless and managed at a thoroughly professional yet friendly level. I would travel with this company again (we have travelled with them before.)

Heather, Japan

Fantastic holiday

Using Selective Asia took all the stress out of booking and organising the trip ourselves as we were travelling around the country. Selective Asia were really responsive to our needs and created our perfect honeymoon holiday. They were available whenever we had questions or needed some help. I would highly recommend using their service!

Alice, Sri Lanka

Great planning and organisation, coupled with an amazing experience with the local guide and driver. Everything about the holiday was magical.

Trusted Customer, Bhutan trip, 2024 (Feefo)

Inspiring experiences and places to stay

Lean into the details of your bespoke Asia trip to discover rare experiences, exceptional hotels, local connections, inspiring conservation and much more…

Start planning your journey here...

Give us a call 9am-5pm UK time Monday to Friday, or make an enquiry online at any time.

Talk to our expert team...

Every Asia trip we build is finely tuned to fit you, and that all starts with a chat. Let us know what you're hoping to see, feel and experience on your travels, and the places you're dreaming of, and your Asia Specialist will craft a route that includes everything you want and more.

The Selective Asia difference

  • Bespoke journeys tailored just for you
  • Unparalleled local knowledge and expertise
  • Award-winning, nose-to-tail service
  • Responsible travel
  • 24 hour local support
  • Our flexi-booking promise and financial clarity

No ordinary Travel Company

Personally designed, exceptional journeys across Asia that champion a passion for travel with care for community connections and the planet.
Unfollow the herd.

Fully protected and flexible bookings

Selective Asia is a fully ATOL licensed and bonded tour operator, and our flexi-booking promise offers increased protection & peace of mind.,

a yellow badge with white text
a white background with gold text
a gold square with black text
a yellow square with a black star in it