Best at Travel
  • All Inclusive
  • Multi Centre
  • Adults Only
  • Honeymoons
  • Couples Holidays
  • Family
  • Spa & Wellness
  • Beach
  • Luxury
  • Touring
  • Fly Drive
  • Luxury Train Tours
  • Safaris
All Inclusive Holidays

All Inclusive Holidays

Going All Inclusive doesn’t mean compromising on luxury. Swap boring buffets and cheap drinks for gourmet dining, premium spirits and complimentary extras like massages and sunset cruises!
Beach Holidays

Beach Holidays

Craving the feeling of sun on skin and sand between your toes? Then it’s time for a beach holiday, complete with tropical vibes, oceanfront views and al fresco dining.
Couples Image

Couples Holidays

Perfect for couples, these hand-picked holidays promise beautiful settings and endless opportunities for romance. Reconnect with your loved one and create memories that you'll cherish for a lifetime. 
Family Holidays

Family Holidays

Splashtastic water parks, excellent kids clubs and fun-filled activities – these are things that make a great family holiday whether you’re travelling with tots, teens or both!
Fly Drive Holidays

Fly Drive Holidays

Roll down the windows and turn up the music as you get behind the wheel and hit the open road to experience the freedom only a fly drive holiday can bring.
Overview With Residences

Luxury Holidays

Champagne breakfasts, 24-hour butler service and private pool villas…. this is what luxury holidays are all about. Wherever you want to go, there’s a five star hotel waiting for you!
Honeymoons Holidays

Luxury Honeymoons

Because you only honeymoon once, we’re here to create your ultimate romantic escape tailored perfectly to the two of you, from luxury overwater villas to tented camps in the desert.
RockyMountaineer

Luxury Train Tours

Step aboard a luxury train for a journey of romance, adventure, and timeless charm for a convenient and stress-free way to explore far-flung destinations in style.
Multicentre Holidays

Multi Centre Holidays

Struggling to decide between a city break and beach escape? You can experience both on a multi-centre holiday, combining two, three or even more destinations into a single trip.
Shamwari safari leopard

Safari Holidays

Take a walk on the wild side with our selection of luxury safaris. Enjoy the thrill of anticipation and unforgettable moments that will stay etched in your heart as you come face to face with spectacular wildlife. 
Talise Ottoman Spa

Spa Holidays

Whether you’re after a digital detox, a week of healthy eating and fitness classes or simply unadulterated relaxation, you’ll find it with our collection of spa holidays.
Touring Holidays

Tailor-Made Tours

Fire up your wanderlust with our collection of worldwide tailor-made tours. From the Costa Rican jungle to the plains of Africa, experience adventure, culture and wildlife.
Adults Only Holidays

Adults Only Holidays

Escape to paradise with our adults-only holidays for ultimate relaxation and romance in the sun.

CURRENT DEALS

All Tailormade Destinations
Best at TravelBest at Travel
Best at Travel 0203 131 2666
Open today until 7.30pm

Opening hours

Easter Opening Times
Good Friday
10am until 5pm
Easter Saturday
9am until 6pm
Easter Sunday
10am until 5pm
Easter Monday
10am until 5pm
Normal Opening Times
Monday to Friday
8.30am until 7.30pm
Saturday
9am until 6pm
Sunday
10am until 5pm

Speak to our travel experts now on 0203 131 2666

Request a Quote

7 – 9 Whitfield Street, London W1T 2AS

Kuala Lumpur and Gaya Island Resort

My Trip Ideas

Kuala Lumpur and Gaya Island Resort

  • Enjoy a 3 night stopover in Kuala Lumpur
  • See Kuala Lumpur's famous Twin Towers
  • Spend 7 nights at the luxury Gaya Island Resort
  • 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.
Itinerary idea in detail

Kuala Lumpur (3 Nights)

Kuala Lumpur

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.

Kuala Lumpur (3 Nights)

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.

Ext

Kota Kinabalu (7 Nights)

Borneo: Gaya Island Resort

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.

Kota Kinabalu (7 Nights)

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.

View From Sea

Important Info

Important info

Surcharges may apply over peak season dates. Please speak to Best at Travel about prices for your specific travel dates.

Inclusions

  • Includes all flights
  • Includes return scheduled speedboat transfers to Gaya Island Resort
  • Includes all road transfers
  • Includes breakfast in Kuala Lumpur and Borneo

    • Neil

    Luke

    Yousif

    Speak To One Of Our Malaysia Travel Experts Now On 0203 131 2666 Open today: 08:30 - 19:30

    Request a Quote
    Trustpilot
    Icon
    Spread the cost Buy Now, Pay later with flexible and easy Instalments. Manage your payments at your convenience.
    Icon
    Service We have first-hand knowledge of the destinations we sell. 98% of our customers consider our service to be excellent.
    Icon
    Value We constantly negotiate exceptional hotel deals and exclusives for our customers.
    Icon
    ATOL protected We’ve been in business for over 35 years and your holiday package is protected through the ATOL scheme.
    Travel Partners
    Request Quote

    Search our site

    Close