Located on part of a marine park off the coast of Kota Kinabalu, Gaya Island Resort is an amazing luxurious island retreat to recharge those batteries at the end of your holiday.
Each villa has a private veranda to watch the wonderful vista of swaying palm trees and the sea lapping the shore close by; an ideal location for a Borneo honeymoon. The numerous dining options serve amazing caught local fish in all manner of ways; they also have an excellent wine cellar to compliment each meal. The Spa is an excellent option to indulge yourself with their excellent spa menu of different treatments. The only downside many be that you are on an island and not so easy to pop across to Kota Kinabalu.