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.
Experiences
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.
Beaches
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.
Diving
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.
Hiking
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.
Photography
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.
Picnic
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 on the right.
Peninsular Malaysia
Sabah
Sarawak
Multi-Country Specialists
Malaysia Goes Well With

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.
With Remote Lands you'll travel with people who have made Asia the solitary focus of their own lifelong adventure. As our guest, in the continent that our north American founders Catherine and Jay have adored and explored for decades, you'll discover Asia on a journey that is completely, authentically your own, adapted from our own remarkable experiences and adventures over the years.
Travelogues
An Asia-focused magazine brought to you by Remote Lands - a platform for adventure, luxury, and authenticity from experts and explorers around the continent.
5 Amazing, Out-of-the-Way Asian Islands
- Author
- Remote Lands
There is nothing quite like an island escape to help you unwind, your stresses melting into the powdery white sand as you gaze upon a calm emerald ocean. And when it comes to breathtaking island destinations in Asia, there is, quite literally, an archipelago of hotspots to choose from…
Remote Lands’ Dozen Dream Destinations for 2015
- Author
- Remote Lands
The new year is already upon us and so it’s time for us to once again share our pick of what we think are Asia’s hottest destinations for the coming 12 months.
Girls’ Getaway Guide to Kota Kinabalu
- Author
- Nicole Leigh West
Kota Kinabalu isn’t just about the mountain. It’s jungle, paradise islands, and luxe resorts on the doorstep of a rapidly transforming city.
What Others Say
Here is a small selection of the kind words our clients have said about us recently.

A Couple from New York
We must express our many, many thanks to Remote Lands for all of the help and for planning such a wonderful, successful trip!

A couple from Alabama
It was a fantastic trip. The coordination of everything was very well done.

Brothers from Russia
The overall experience turned out to be exceptional and unforgettable - so many thanks to the entire team at Remote Lands.