Gaya Centre Hotel se situe à environ 1,6 km de All Saints' Cathedral, un des lieux les plus prisés de Kota Kinabalu.