Welcome to Gaya Island Resort -- Official Website. Our resort offers a pampering Spa Village, idyllic villas & signature restaurant in Gaya, Malaysia. Kota Kinabalu, Borneo Travel, Malaysia Travel, Malaysia Trip, Trekking, Audley Travel, Paradise Island, Island Resort, Honeymoon Destinations