Select Your Home Region
Europe, Middle East & Africa
Australia, NZ and Southeast Asia
Gaya Island Resort
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
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.
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.
Kuala Lumpur/Langkawi (Malaysian Airlines)
11 hours 30 minutes non-stop
GMT +8 hours
Not required for UK passport holders
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.
Create a brochure
Suggested itineraries in Malaysia & Borneo
Highlights of Sabah
Nights: 9 | from £2,325pp
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.
Nights: 13 | from £3,750pp
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,925pp
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 £2,995pp
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
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.