Malaysia & Borneo Itineraries

A tailor-made holiday in Malaysia & Borneo offers endless contrasts, from vibrant city life to beautiful sweeping beaches, tranquil islands, lush tea plantations and incredible wildlife. 

Take a look at our Malaysia & Borneo holiday itineraries below, or call and speak to one of our experts to tailor-make the perfect holiday, honeymoon or family adventure for you.

All Luxury Holiday Ideas in Malaysia & Borneo

Filter by region

Filter by reason

Filter by month

Inspire me
We've found [N] holiday ideas in Malaysia & Borneo for you.
Wildlife Holiday in Malaysia and Borneo

Orangutans, Jungle and Beach

Wildlife Holiday in Malaysia and Borneo

Malaysia and Borneo

From £4,400 per person

Travel to: Danum Valley & Tabin Wildlife Reserve, Kinabatangan Basin & Selingan Island, Kota Kinabalu & Surrounds, Malaysian Islands

VIEW THIS ITINERARY
Luxury Food & Culture Holiday in Malaysia & Singapore

A Feast for the Senses

Luxury Food & Culture Holiday in Malaysia & Singapore

Malaysia and Singapore

From £3,075 per person

Travel to: Malaysian Islands, Peninsular Malaysia, Singapore

VIEW THIS ITINERARY
Headhunters, Borneo

Headhunters & Beyond

Borneo Holiday in Sabah & Sarawak

Borneo

From £3,450 per person

Travel to: Borneo, Gunung Mulu National Park, Kota Kinabalu & Surrounds, Kuching & Surrounds

VIEW THIS ITINERARY
Honeymoon to Borneo

Wildlife & Beach

Honeymoon to Borneo

Borneo

From £2,650 per person

Travel to: Borneo, Kinabatangan Basin & Selingan Island, Kota Kinabalu & Surrounds

VIEW THIS ITINERARY
Adventure Holiday in Borneo

Tribes, Trekking & Mount Kinabalu Climb

Adventure Holiday in Borneo

Borneo

From £3,400 per person

Travel to: Borneo, Kinabatangan Basin & Selingan Island, Kota Kinabalu & Surrounds

VIEW THIS ITINERARY
Luxury Malaysia Honeymoon

Holiday on the Malaysian Peninsula

Luxury Malaysia Honeymoon

Malaysia

From £3,550 per person

Travel to: Peninsular Malaysia

VIEW THIS ITINERARY
Highlights of Malaysia Holiday

Culture, Cuisine & Beautiful Beaches

Highlights of Malaysia Holiday

Malaysia

From £3,900 per person

Travel to: Malaysian Islands, Peninsular Malaysia, Singapore

VIEW THIS ITINERARY
Luxury Malaysia Escape

Kuala Lumpur & Tioman Island

Luxury Malaysia Escape

Malaysia

From £2,250 per person

Travel to: Malaysian Islands, Peninsular Malaysia

VIEW THIS ITINERARY
Luxury Malaysia Holiday

Singapore & the Datai Langkawi

Luxury Malaysia Holiday

Malaysia

From £2,700 per person

Travel to: Malaysian Islands, Singapore

VIEW THIS ITINERARY

YOUR JOURNEY STARTS HERE

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

Make an enquiry
Services
More Exsus
Exsus Sites
About Exsus

© 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.
ATOL
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: www.caa.co.uk. 
ABTA
We are a member of ABTA (ABTA No. Y6561) which means you have the benefit of ABTA’s assistance and Code of Conduct. We provide full financial protection for your money.
International Passenger Protection (IPP)
In accordance with the Passenger protection policy for insolvency cover in respect of the Package Travel & Linked Travel Regulations 2018, all passengers booking with Exsus Travel are fully protected for the initial deposit and subsequently the balance of all monies paid to us, including repatriation costs, arising from cancellation or curtailment of your travel arrangements due to the insolvency of Exsus Travel. There is no requirement for financial protection of day trips, and none is provided. Your booking is insured by IPP Ltd and its panel of insurers. This insurance is only valid for passengers who book and pay directly with Exsus Travel. If you have booked and/or paid direct to a Travel Agent for a holiday with Exsus Travel please request proof of how the booking is secured as this will not be covered by IPP Ltd in this instance.
This insurance has been arranged by International Passenger Protection Limited and underwritten by Liberty Mutual Insurance Europe SE. For further information please go to www.ipplondon.co.uk.
Claims procedure: you must notify IPP as soon as practically possible giving full details of what has happened quoting the name of your Travel Operator to: IPP Claims at Cunningham Lindsey, Oakleigh House, 14-15 Park Place, Cardiff,  CF10 3DQ, United Kingdom. Tel: +44 (0)345 266 1872.
Email: Insolvency-claims@ipplondon.co.uk or online at http://www.ipplondon.co.uk/claims.asp