Best at Travel
  • All Inclusive
  • Multi Centre
  • Adults Only
  • Honeymoons
  • Family
  • Spa & Wellness
  • Beach
  • Luxury
  • Touring
  • Fly Drive
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.
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.
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.
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.

CURRENT DEALS

 
 
 
Best at TravelBest at Travel
Best at Travel 0203 131 2666
Open today: 8.30am - 8pm

Opening hours

Monday to Thursday
8.30am until 9pm
Friday
8.30am until 8pm
Saturday
9am until 6pm
Sunday
10am until 5pm

Speak to our travel experts now on 0203 131 2666

Enquire Online

7 – 9 Whitfield Street, London W1T 2AS

Malaysia Entry Requirements
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.

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.

Ext

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.

Kuala Lumpur (3 Nights)

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.

View From Sea

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.

Kota Kinabalu (7 Nights)

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 2024 1st September 2024 - 19th December 2024

from £1,629pp

Low Season 2025 10th January 2025 - 31st March 2025

from £1,629pp

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

    • Speak To One Of Our Malaysia Travel Experts Now On 0203 131 2666 Open today: 8.30am - 9pm

    Trustpilot
    Icon
    EXPERTISE We have first-hand knowledge of the destinations we sell. Travel is our passion.
    Icon
    SERVICE We’re proud to have a high number of loyal customers and 98% of our customers consider our service to be excellent.
    Icon
    VALUE We constantly negotiate exceptional hotel deals and exclusives for our customers. Look out for our online exclusive offers.
    Icon
    TRUST We are a privately owned family company with offices in the heart of London.
    Travel Partners

    Search our site

    Close