El hostal confortable Borneo Gaya Lodge Kota Kinabalu está situado en el barrio céntrico de Kota Kinabalu, a poco más de 5 minutos a pie del Gaya Street Sunday Market, y dispone de consigna de equipaje. Este hostal confortable, que ofrece a sus huéspedes una caja fuerte y consigna de equipaje, está situado a una distancia de 2 km del Museo Estatal y Pueblo Patrimonial de Sabah.
El hostal se encuentra no muy lejos de la colina Signal Hill, a un tiro de piedra del Parque de la Ciudad. El hostal Borneo Gaya está a tan solo 6 minutos a pie del letrero I Love KK. Este establecimiento también está situado a un corto paseo del Mercado Central de Kota Kinabalu.
Los huéspedes pueden disfrutar de una cena en el restaurante Little Italy, situado a pocos pasos del hostal Borneo Gaya, o en Yu Kee Bak Kut Teh, a unos 5 minutos a pie. Este hostal está a 5 km del aeropuerto internacional Kota Kinabalu y a una distancia de 4 km de la estación de tren North Borneo. Los huéspedes pueden aprovechar los de primera categoría servicios de la propiedad.