Snorkel and dive on the shallow reef off Gaya Island
Get the chance to see turtles
Trek in the jungle
Get up close and personal with nature
A chance to see proboscis monkeys
Experience the splendour and diversity of Malaysia with a stopover in the capital before heading to a natural paradise.
Get a double dose of Malaysia on this city and beach twin-centre. Starting off in the country’s vibrant capital you’ll experience a heady mix of cultures and religions and take part in KL’s favourite past times over the next three days: shopping and eating. Fly on to Gaya Island Resort, an island hideaway surrounded by rainforest and tucked between mangroves and a sheltered coral reef. Over the next week wildlife encounters can be expected as you join the resident naturalist on guided walks or head off on a snorkelling trip with a marine biologist.
Enjoy a city stopover to experience the best food and cultural activities that Malaysia has to offer. Wander the street food markets, head to the top of the iconic Petronas Twin Towers and engage in some retail therapy in one of the city's shopping malls.
Includes: Bed and Breakfast
Your Hotel: The Majestic Hotel Kuala Lumpur
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.
Sabah (7 Nights)
Gaya Island Resort, Borneo, Malaysia
Sabah (7 Nights)
A 20-minute speedboat from Kota Kinabalu brings you to a tropical island paradise in the middle of a marine park. At the luxury Gaya Island Resort you can enjoy nature on your doorstep: snorkel the abundant reef or go in search of probosicis monkeys.
Includes: Bed and Breakfast
Your Hotel: Gaya Island Resort Borneo
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.
All prices shown represent a from price per person based on a specific date of travel unless otherwise stated.
Availability of cruise components, cabins 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.
Shoulder Season 2025:
1st September 2025 - 15th December 2025
from £1,699pp
Shoulder Season 2026:
10th January 2026 - 30th June 2026
from £1,679pp
High Season 2026:
1st July 2026 - 31st August 2026
from £1,999pp
Important Info
Important info
Surcharges may apply over peak season dates. Please speak to Best at Travel about prices for your specific travel dates.
Call Us 
Enquire 
0203 131 2666 
.jpg "Beach Holidays")
.jpg "Luxury Holidays")
.jpg "Safari Holidays")
.jpg "Spa Holidays")
.jpg)
.jpg)
.jpg)
.jpg)
.jpeg)
.jpeg "Sabah (7 Nights)")
