Gaya Island Resort

Call 01242 547 895 to speak to a specialist Enquire

Why we like it

  • Luxury island resort within the Tunku Abdul Rahman Marine Park
  • Accessible by speedboat transfer from Sutera Harbour Marina
  • Contemporary villas and suites blend harmoniously into the beautiful tropical surroundings
  • Experience the natural environment and cultural heritage of the region with the resorts PURE activities
  • The unique Spa Village, hidden among the mangroves, offers treatments inspired by ancient practices
  • This eco-friendly resort aims to minimise its carbon footprint within the surrounding environment

A&K Top Tip

Take the short five minute boat ride to nearby Tavajun Bay where you can dine upon rustic logs while enjoying authentic dishes, warmed over glowing charcoal embers, as you relax below the sinking evening sun.

Guest Testimonial

The service provided is excellent. It is the most enjoyable experience and most the memorable holidays, we have had, have been when we have travelled with A&K.

- KO, London

Gaya Island Resort at Pulau Gaya, peeks out from the hillside among vibrant tropical mangroves overlooking the glistening coastline of Maloham Bay. Accessible by just a short 15 minute speedboat ride from Kota Kinabalu on mainland Borneo, the island is a natural haven of tranquillity, comprised of ancient rainforest and sheltered coral reef, with only minimal motorised vehicles used.

Accommodation comes in a variety of luxury villas, from exotic Canopy Villas buried among the leafy green rainforest, to Bayu Villas looking out to the dazzling turquoise sea, and the Kinabalu Villas offering the resorts best view of the striking Mount Kinabalu. The Suria Suites are large and luxurious, boasting 188 square metres and two elegantly designed bedrooms, looking out towards an outdoor private veranda; the perfect spot for a sun-dappled afternoon snooze.

Explore the island and culture with one of the resorts PURE experiences, from nature trails in the forest to private dives, to observe the colourful marine life, or simply relax by the 40m lap pool with a chilled beverage and your favourite book. Witness the chefs whip up Asian-Pacific delights in the open kitchen of Feast Village, or enjoy fine dining in a rooftop setting overlooking magnificent vistas across the bay, as you tuck into delicious freshly prepared seafood.

Useful info


Fly to

Kuala Lumpur/Langkawi (Malaysian Airlines)

flying time

11 hours 30 minutes non-stop

time difference

GMT +8 hours


Not required for UK passport holders

Health Requirements

Yellow Fever certificate if arriving from an endemic area

Best time to travel

November - April (Peninsula Malaysia)
March - October (Borneo)


Malaysia's climate is tropical and humid, with humidity high in the mornings and lower in the afternoons. A typical day is warm and humid with balmy evenings. The main rainy seasons fall from November to February.

Show more

Create a brochure

Order a brochure

Order here

Suggested itineraries in Malaysia & Borneo

Highlights of Sabah

Nights: 9 | from £2,130pp

Discover more

Sabah, Malaysia’s ‘Wild East’, is a lush natural wonderland where orangutans swing through the rainforest, azure seas teem with colourful fish and former headhunters display skulls in traditional bamboo houses. Meet the people and animals of Borneo on a trip combining real adventure with true luxury.

Classic Malaysia

Nights: 13 | from £3,595pp

Discover more

Discover the myriad faces of neighbouring Singapore and Malaysia, exploring their diverse cultural heritage, spectacular rainforests and beaches, lively temples and markets, and – most unmissable of all – some of Asia’s most delectable food.

Legends & Longhouses

Nights: 11 | from £2,695pp

Discover more

Jungle-clad Borneo is a wild island like no other, home to orangutans and former headhunters. Discover its natural and cultural wonders in the twin Malaysian states of Sarawak and Sabah: trace meandering rivers to meet indigenous tribes, and explore vast caves chattering with bats and birds – taking time out to relax on beautiful tropical beaches.

Borneo Wildlife Adventure

Nights: 8 | from £3,365pp

Discover more

Introduce the family to the wildlife of one of the world’s great natural wonderlands – Borneo. Snorkel among dazzling fish, meet the great orange apes of Sepilok Orangutan Rehabilitation Centre and journey along the mighty Kinabatangan River in search of proboscis monkeys and exotic birds.

Eastern & Oriental Bangkok to Singapore

Nights: 3 | from £1,595pp

Discover more

Relive the most glamorous era of travel on a journey through the tropical landscapes of Thailand and Malaysia. Witness the infamous Bridge on the River Kwai, explore the colonial streets and Chinese temples of Penang, and cross the Strait of Johor to discover the thrilling city of Singapore.

Call 01242 547 895 to speak to a specialist Enquire

Meet the Orient & Indian Subcontinent Team

Frame image

Annie, Brandon, Debbie, Margaret, Vicky Smith, Lynne and Rachel - are experts in designing travel experiences across the region to suit your personal needs, interests and budget.

Read more

Sundowner Magazine



Sign up to our news letter

Escapes routes - e news