We will be open at 9:00 am. Call 020 7590 0613
Gaya Island Resort

Kuala Lumpur & Gaya Island

10-day tailor-made beach holiday from £1,535 pp incl. flights


Short description

Start with Kuala Lumpur’s icons and end with Borneo’s beaches and jungled beauty

Flexibility Promise

Find out more about our Flexibility Promise, available on all holidays booked by 31st July 2021, for travel up to 30th November 2021.


  • Spot turtles and monkeys among pristine rainforest and colourful reefs
  • Take in Kuala Lumpur’s skyscraping sights and diverse heritage
  • Relax on the white sands of a Bornean island
  • Stay in luxury, with private villas and city-centre rooftop pools
  • Enjoy a range of complimentary adventure excursions

In Brief

  • 2 Nights Kuala Lumpur
  • 5 Nights Gaya Island


Recommended for:
Beach | History & culture | Honeymoon | July holidays | Spa

This is your chance to pair one of Asia’s great cities with the white sands and wildlife wonders of Borneo. Begin with a boutique stay in Kuala Lumpur – comparing its skyscraping icons with its technicolour templesn– before an included flight hop sees out to a palm-fringed Bornean island. While the spa, pristine beaches and your private villa offer plenty of opportunity for relaxation, you’ll also want to explore. Snorkel with turtles, spot monkeys hidden in rainforest depths and enjoy a range of complimentary excursions, from naturalist-led hikes to craft workshops.

Day by day itinerary

Day 1
Depart UK

Begin your trip with complimentary airport lounge access before boarding your overnight flight.

Days 2-3
Kuala Lumpur

On arrival in the Malaysian capital you’ll be met by a private driver who’ll see you to your boutique accommodation, all contemporary slick and sundeck chic. And, positioned right in the city centre, you’ll be perfectly poised to explore. A fascinating cultural diversity plays out across Kuala Lumpur, with the colourful bustle of Chinatown paired with the market stalls of Little India and the ornate domes of the city’s great mosques. It all makes for a true culinary education, watched over by the iconic spires of the Petronas Towers. At day’s end, relax at your hotel’s rooftop bar and pool to drink in the citywide views.

Stay: Hotel Stripes, Kuala Lumpur (Superior)

Meals: B

Days 4-8
Gaya Island

Today, a private transfer and flight will see you to Borneo for a short boat hop on to Gaya Island, settling in to your private villa to enjoy some white-sands relaxation complemented by gourmet dining and spa indulgences. But, as your veranda’s views will attest, there’s plenty to explore, from rainforests and coral reefs to mangroves and secluded bays. It’s all brought to life by a range of complimentary excursions, including naturalist-led treks, traditional handicraft workshops and biologist-accompanied visits to a marine-life centre. You can even book onto everything from cooking courses and deep-sea fishing trips to snorkelling and diving expeditions. Whichever you choose, expect to spot the likes of clownfish, endangered turtles and proboscis monkeys.

Stay: Gaya Island Resort, Malaysian Borneo (Superior)

Meals: B

Days 9-10
Depart for UK

After breakfast, a boat transfer will bring you back to Borneo’s Kota Kinabalu for your overnight flight home.

Meals: B


Any element of this itinerary can be adjusted to suit your needs. Just contact us to find out more.

Accommodation rating: Superior

10-day tailor-made beach holiday from £1,535 pp incl. flights


Low Season

from £1,535 pp. incl. flights

High Season

from £1,930 pp. incl. flights

  • Two free nights in Kuala Lumpur
  • Complimentary UK airport lounge access
  • Return flights between London, Kuala Lumpur & Kota Kinabalu
  • Private transfers throughout
  • 7 nights accommodation in 4* (Superior) hotels on a B&B basis
  • Complimentary activities at Gaya - including guided, walks, treks and craft sessions

Terms & Conditions

Prices are per person based on two people sharing a twin/double room; prices are subject to availability and possible change; normal booking conditions apply.

Meet our experts

Speak to a tailor-made specialist on 020 7590 0613

Meet the team

Why book with Wexas Travel?

At Wexas, we specialise in bespoke travel experiences. Our itineraries are just samples of what we can arrange, and can be changed depending on your precise needs, finances and ideas by our experienced destination specialists.

Contact one of our consultants on 020 7590 0613 to discuss how we can tailor your holiday.

Learn why Wexas is the leader in creating luxury holidays. What is tailor-made travel?

Expert advice & support

Visit us in our London office

Let our travel specialists curate the perfect holiday:

  • Inspirational ideas based on experience
  • Established for over 50 years
  • Tailor a holiday to your precise requirements
  • Personalised quotes and documentation

Every step of the way

Every step of the way

Our services are with you from start to finish:

  • Dedicated personal consultants
  • Free airport lounges on qualifying bookings
  • Care and guidance pre, post and during holiday
  • Full financial security: ABTA & ATOL protected