per person
Tour & Beach
Far East
Jan - Dec

On a protected island off the coast of exotic Borneo, Gaya Island Resort is a wonderfully accessible yet thrilling luxury beach destination in the heart of nature. See marine turtles, snorkel in teeming waters, take a canoe through mangroves, explore Borneo under the peak of Kota Kinabalu and do as much or as little as you please in this natural wonder. Take the chance to break the journeys and experience Kuala Lumpur, with its gleaming towers and rich culture.

At a Glance

  • Experience the islands and rainforest of Borneo
  • Stay in luxury amid a marine reserve
  • Optional excursions to see wildlife and culture of Borneo
  • Experience the energetic city of Kuala Lumpur

Create your personal perfection

Our expert tour specialists can tailor this trip to exactly meet your needs. We make the suggestions but the decision is yours

  • Share our insights
  • Design around you
  • Plan to perfection
  • Work to your budget



Practical Info


  • Day 1
    To Kuala Lumpur

    Depart on an overnight flight to Kuala Lumpur

  • Day 2
    Kuala Lumpur

    You’ll be met on arrival for a private transfer to your hotel in the city centre for 2 nights.

    Meals: Breakfast

    The Majestic Hotel Kuala Lumpur
  • Day 3
    Kuala Lumpur

    A free day in the city, you can explore with an excursion to the Batu Caves or see Malay culture on a guided walking tour.

    Meals: Breakfast

    The Majestic Hotel Kuala Lumpur
  • Day 4
    Gaya Island

    Private transfer to the airport and fly to Kota Kinabalu. From there you’ll be met for a transfer to Jesselton pier and it’s a thrilling speedboat transfer onto Gaya Island, with the outline of Mount Kinabalu on the horizon, as you head into the marine reserve to begin an authentic rainforest and wildlife stay in true luxury.  Kick off your shoes for a five night stay in exotic Borneo.

    Meals: Breakfast

    Gaya Island Resort
  • Days 5 - 9
    Gaya Island

    Days at leisure in Borneo. Combine mini adventures, ocean and wildlife adventures with lazy days and exclusive living. Gaya island is home to rare proboscis monkey, flying red squirrel and countless bird species in an area of great biodiversity. You can go snorkelling, take walks and boat trips and visit the Gaya Island Resort Marine Centre including the marine turtle rescue program. There’s also trips to the main island available to see the villages and culture of Borneo.

    Meals: Breakfast

    Gaya Island Resort
  • Days 10 - 11

    Transfer to Kota Kinabalu airport for your return flight via Kuala Lumpur.

  • {{pp.Title}}
{{e.nextTopLevelPoint(e.point).Title}} {{e.prevTopLevelPoint(e.point).Title}}
Kuala Lumpur

The Majestic Hotel Kuala Lumpur

  • Deluxe

'Art Deco, Colonial, Iconic Heritage Luxury’

A balance of old and new, this city hotel is an elaborate extension to its iconic predecessor Hotel Majestic. Built on over three acres of Kuala Lumpur's historic mile, opposite the old Moorish railway station, The Majestic Hotel Kuala Lumpur features 300 rooms and suites. These include the Majestic Wing, in effect the original property, where tribute has been paid to its glamorous past by housing  Butler Suites, Colonial Café and Tea Lounge. The new 15-storey Tower Wing is home to all other rooms and suites plus a gym and swimming pool. The hotel includes a spa, inspired by an art nouveau style and The Smoke House, which embodies a 1930s atmosphere and features a lounge, bar and old-fashioned barber.


Gaya Island Resort

  • Deluxe

‘Nature and Luxury Beautifully Intertwined’

Situated amongst mangroves, coral reefs and the sandy Malohom Bay, Gaya Island Resort is on an island within the protected Tunku Abdul Rahman Marine Park. The resort is committed to ecologically-sustainable practices to minimise carbon footprint within the environment. The Marine Centre works at turtle rescue, coral reef restoration and conservation through education. Villa’s include oversized bathtubs, and verandahs with day beds overlooking the ocean. There are 5 restaurant/bars and private dining experiences are available. The spa offers a range of rejuvenation programmes and activities available include diving, snorkelling, Yoga, nature walks and local craft lessons.

11 Days from £1,250 per person
Based on 2 adults sharing

This trip includes

Accommodation as specified on a bed & breakfast basis

Private car and shared resort speedboat transfer to Gaya island

Hotel shuttle transfer in Kuala Lumpur

International flights in economy class (based on direct to Kuala Lumpur from London Heathrow with Malaysia airlines)

Based on travel November 2019, please contact us for up to date price.

This trip excludes

Tailor make these tours with Destinology

Speak to a specialist

Share your ideas, tell us what you’re expecting and ask us as many questions as you like; together we can identify what will make your trip exceptional – only then will we begin to tailor-make your holiday.

Tailored to fit

We will use our destination expertise to plan an itinerary that will work for you – your personal specialist is happy to respond by phone, email or text. Your trip will be refined and reshaped until you love the way it looks, and it fits you perfectly!

The Destinology Distinction

We partner with only the finest hotels & resorts that we feel exemplify the Destinology experience. It’s these close relationships that help us to offer our clients that little bit more. We live luxury and we think you should too.

More Tour & Beach Inspiration

12 days from £4,650
Fiji Island Hop Adventure
The nature, activity and culture of Fiji and the South Seas
16 days from £3,699 per person
Hawaii Island Hopping
Experience Three Tropical Pacific Islands
12 days from £2,750 per person
India and Maldives
Vibrant India with beautiful Maldives