Kuala Lumpur and Borneo - City and Beach

See Kuala Lumpur's famous Twin Towers
Snorkel and dive on the shallow reef off Gaya Island
Get the chance to see Turtles
Trek in the Jungle or climb Mount Kinabalu
Get up close and personal with nature
A chance to see Proboscis Monkeys

One of our most popular multi centre holidays combining modern Kuala Lumpur with the vast rainforests of Borneo.

This 10 night Malaysian multi centre holiday allows you to stay in luxury accommodations in three fantastic and unique destinations. Start in vibrant capital, Kuala Lumpur before experiencing Borneo's diverse ecosystem and stunning landscapes in Kota Kinabalu and Gaya Island.

Kuala Lumpur (2 Nights)

Kuala Lumpur

Malaysia's capital offers great shopping, sightseeing and world class hotels.

Bed and Breakfast

The Majestic Hotel Kuala Lumpur

Situated on Kuala Lumpur's famous historical mile, the capital's 5 star heritage icon, The Majestic Hotel Kuala Lumpur provides guests with luxury facilities in a superb location near many of the area's attractions.

Kota Kinabalu (3 Nights)

Borneo

A superb beachfront resort surrounded by nature. Explore the surrounding area; visit Mt Kinabalu or the Poring Hot Springs.

Bed and Breakfast

Shangri-La Rasa Ria Resort and Spa

Shangri-La Rasa Ria Resort & Spa is situated on the charming Pantai Dalit Beach in northern Borneo enveloped by a stunning nature reserve. The lush, natural surroundings of the five-star resort are mesmerising. The resort provides 416 luxurious suites and guest rooms, a sandy beach, fine dining options and a spa facility.

Kota Kinabalu (5 Nights)

Gaya Island

Nature's paradise! Set in a national park and part of the marine park. you can enjoy snorkelling and diving off the shallow reef and explore the tree dwelling wildlife including Proboscis Monkeys on land.

Bed and Breakfast

Gaya Island Resort Borneo

Located off the coast of Borneo on Pulau Gaya in the Tunku Abdul Rahman Marine Park cluster of islands, Gaya Island Resort in Borneo offers visitors real luxury in the heart of some of the world’s most beautiful scenery. Gaya Island Resort in Malaysia is situated in the midst of sandy beaches with turquoise waters, a lush rainforest, and a vibrant house reef teeming with wildlife.

Pricing

All prices shown represent a from price per person based on low season travel unless otherwise stated.
Availability of tour components and flights seats change continually, affecting the final price. The lead-in price given is therefore for guidance only.
To obtain a tailored quote for you and your party, please call one of our travel experts today.

Low Season 2025: 1st October 2025 - 30th November 2025

from £2,199pp

Important Info

Important info

High season surcharges may apply. Please speak to Best at Travel for details.

Inclusions

Includes return international flights

Return ferry transfer to Gaya Island