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 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.

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 (2 Nights)

Kota Kinabalu (3 Nights)

Borneo

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

Overview

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 (3 Nights)

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.

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 (5 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 October 2024 - 30th November 2024

from £2,121pp

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

Speak To One Of Our Kuala Lumpur 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