Luxury Holidays in Malaysia & Borneo


Malaysia is a melting pot of Malay, Chinese, Indian and Western cultures; of pristine beaches, ancient rainforest, exclusive, luxury hotels, rustic lodges and a futuristic, cosmopolitan capital in Kuala Lumpur. The mix works. Locals are friendly and welcoming, the service is exceptional and the food worth the extra inch on your waistline. 

A country shaped by its inhabitants, Malaysia is on the commercial crossroads between India and China, with stunning architecture produced by these cultures. Formed of a striking mix of colorful temples, rich palaces and colonial style buildings, Malaysia is one of the most dynamic countries in the world. With historic and cultural flourishes in the keystone ports, thick, wildlife-rich jungles in the country's interior, and the impressive delights of Borneo, a luxury holiday or honeymoon here comes highly recommended.


Borneo is the place to head for a holiday filled with wilderness, wildlife, and adventure. Pristine rainforests conceal unique endangered species, including orangutans, pygmy elephants and the extraordinary proboscis monkey. Snorkelling and diving is equally amazing in Borneo, with the unique opportunity to swim with whale sharks and manatees, go on night dives amongst graceful manta rays, and even explore unchartered shipwrecks that swarm with yet more marine life. With lush tropical rainforests and crystal clear waters, Borneo is a haven for wildlife and marine life - a ‘must go’ for nature lovers.

The island of Borneo is divided between Malaysia, Indonesia, and the small independent nation of Brunei. Kalimantan, the Indonesian part of Borneo, covers over 70% of the island, whilst Malaysian Borneo is split into two states, Sabah and Sarawak. 


Langkawi. Described as one of the most beautiful islands in the world, take your pick of the 99 paradisal islets in the Langkawi archipelago, each featuring turquoise seas, jungle-clad hills and pristine beaches.

Embrace the Malay culture on Penang Island, making sure to walk down the authentic food markets of George Town, an urban cocktail of Chinese temples, Western-style shopping complexes and British Raj architecture.
Read More




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. 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
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: or online at