Malaysia Holidays

Tailor-made holidays and private tours to Malaysia and Borneo

OVER 35 YEARS EXPERIENCE AWARD WINNING LUXURY HOLIDAYS 100% FINANCIAL PROTECTION

About our Malaysia Holidays

Malaysia is one of the most vibrant destinations in modern Southeast Asia, offering experiences as contrasting as its multi-ethnic population is diverse. Pristine beaches, jungle-draped hills and mountains, cities holding a wealth of exotic architecture, craft traditions and wonderfully eclectic cuisines – all can be sampled in even a relatively short tour.

Created in 1963 from a patchwork of erstwhile colonial kingdoms, Malaysia is divided into two distinct regions separated by the South China Sea: the Malay Peninsula in the west; and the states of Sabah and Sarawak on the island of Borneo to the east. Between the Peninsula and neighbouring Sumatra stretch one of the world’s busiest seaways, the Straits of Malacca.

From the early 15th century onwards, European powers jostled for control over the lucrative trade in spices and other valuables from the Far East which passed through the Straits. The Portuguese, Dutch and British all established colonies here at one time, adding their influence to the rich mix of Malay, Chinese and Indian which had already taken root.

Today, it’s precisely this same blend that makes this such a fascinating part of the world to explore. On a tailor-made holiday to Malaysia, wander through the atmospheric back streets of Georgetown, with its wood-shuttered shop fronts, Chinese temples, evocative colonial-era buildings and stalls selling flavour-packed Tamil street food; or soak up the headlong modernity of Kuala Lumpur, Malaysia’s great melting pot, whose skyscrapers and shopping malls remind you that you’re at the heart of a booming Asian-tiger economy.

At the other extreme lie the remote, interior jungles of Borneo, which you can experience on tailor-made holidays from the comfort of a luxury river cruise, or the great mountain of Kinabalu overlooking the coast of Sabah, whose pale-grey granite summit soars above a tract of rainforest where orangutans still roam free. 

What our clients say on Trustpilot

Suggested Malaysia Holidays

A Two Week Honeymoon in Borneo

A Two Week Honeymoon in Borneo

15 days from £4000 per person

Sabah, in the far north of Borneo, ticks all the boxes when it comes to romantic and adventurous holidays:

Belmond Eastern and Oriental Express - Essence of Malaysia

Belmond Eastern and Oriental Express - Essence of Malaysia

7 days from £4495 per person

This journey takes you from Singapore through Kuala Lumpur, Langkawi and Penang, offering the perfect blend of relaxation on board and inspiring exploration off the train, including snorkelling, island exploration and fascinating cultural tours.

Borneo Family Adventure

Borneo Family Adventure

15 days from £4245 per person

Share unforgettable wildlife encounters, sleepovers in a tribal longhouse and a blissful stay on a tropical beach in the course of this 15-day family-oriented tour.

Colonial Malaysia

Colonial Malaysia

14 days from £4455 per person

This two-week tour focuses on the numerous legacies of Malaysia, and the influences its colonisers have left behind over the centuries from the Portuguese, Dutch, Chinese and British.

Discover Borneo

Discover Borneo

17 days from £6495 per person

Explore Sarawak and Sabah’s world-renowned wildlife parks, staying in comfortable hotels, eco-lodges, camps and retreats in the heart of the rainforest.

East Coast Explorer of Malaysia

East Coast Explorer of Malaysia

14 days from £3495 per person

More rustic and rural than the western flank of the peninsula, the east coast retains a more traditionally Malaysian feel.

All Small Group Tours in Malaysia All Tailor-made Tours in Malaysia Make an enquiry

Order TransIndus Brochures 2026/27

Popular Holiday Regions in Malaysia

Golden Triangle

Borneo Sarawak

Comprising the states/federal territories of: Sarawak (Borneo)

Iconic Places in Malaysia

Malaysia Experiences Malaysia places Make an enquiry

Signature Experiences in Malaysia

Malaysia Experiences Malaysia places Make an enquiry

Plan your Next Adventure

Now is the time to begin planning your next adventures in Asia. Our Travel Specialists are ready to take your call and discuss the perfect getaway you have been dreaming of.

Make An Enquiry

0208 566 3739

Join our mailing list

For the latest TransIndus news, upcoming events, exclusive discounts, travel inspiration & more!



Submitting form...