Gaya Island

Pulau Gaya is a beautiful island off the coast of East Malaysia. The sunshine andgentle breezes, as well as lovely scenery, make it an outstanding destination. The island is fairly large, about 1,400 hectares, and ten minutes away from Kota Kinabalu. It is a part of the Tunku Abdul Rahman National Park. The word “Gayo” means “big.” There are some large ridges here that top out at 1,000 feet. It is the largest island which forms a part of the national park. It is covered with lush, virgin forest and has been a forest reserve since the early 1920’s. The park in total size would cover 12,000 American-sized football fields. The island was developed in part by the British North Borneo Company. The entire area was featured in an interesting Hollywood film entitled “Farewell to the King” starring Nick Nolte and Nigel Havers. Activities include beachcombing, diving, trekking, photography and beachcombing. It’s one of the hidden jewels of Eastern Malaysia and Remote Lands clientele will enjoy its stunning beauty and relaxed atmosphere.


A handpicked selection of experiences endorsed by our experts. If you can’t see what you’re looking for, let us know, as our extensive network of local contacts can open many doors.


Hit the beach, relax and let your cares melt away. Go beachcombing, collect shells and enjoy the sunset over the sea. Police Bay is 1,300 feet long and has beautiful white sand.


Gaya Island's prime location at the heart of the Coral Triangle, the world's epicenter of marine biodiversity, makes it an ideal spot for diving and underwater photography. The coral reefs here run along the entire coast of the island.


There are some outstanding hiking trails on the island, which has remained largely undeveloped. Experience nature in one of the purest environments left on Earth.


This photogenic island was declared a part of the national park back in 1974. Its unspoiled beauty lends itself easily to many a memorable picture.


While exploring the island, stop to enjoy a gourmet picnic from your hotel. Ask for some local favorites to be prepared and sample new tastes and spices.

Malaysia Regions

Explore in-depth information, experiences and highlights by navigating to specific regions using the links below.

Multi-Country Specialists

Malaysia Goes Well With

Why Remote Lands?

Exclusively Asia

With Remote Lands you'll travel with people who have made Asia the solitary focus of their own lifelong adventure. As our guest, you'll discover Asia on a journey that is completely, authentically your own, adapted from our own remarkable experiences and adventures over the years.


An Asia-focused magazine brought to you by Remote Lands - a platform for adventure, luxury, and authenticity from experts and explorers around the continent.

What Others Say

Here is a small selection of the kind words our clients have said about us recently.