Gaya Island Resort

Nestled among mangroves on Malohom Bay in Tunku Abdul Rahman Marine Park, this posh island beach resort overlooks the South China Sea.
Chic villas have free Wi-Fi, flat-screens, minibars, and tea and coffeemaking facilities, plus balconies or terraces. Upgraded villas offer sea views, and some include kitchenettes, living rooms and butler service. Room service is offered.
Speedboat transfers are...