Kota Kinabalu, Malaysia
Set within a marine park off Kota Kinabalu, Gaya Island Resort offers rainforest-fringed villas with direct beach access. Proboscis monkeys swing through the canopy while coral reefs lie steps from the shore.
Malohom Bay, Gaya Island, Tunku Abdul Rahman Park, Sabah
$$$$
15-minute boat ride; the resort runs regular shuttles.
Yes, a PADI-certified dive center on site.
Check-in 15:00, check-out 12:00.
Yes, frequently spotted on guided nature walks.