Em Kota Kinabalu, menos de 1 km de Filipino Market Sabah, Borneo Gaya Lodge apresenta acomodações com ar condicionado e um salão partilhado. O alojamento está a cerca de 3,1 km de Sabah State Museum & Heritage Village, a 5,1 km de Likas City Mosque e a 5,8 km de North Borneo Railway. Este hostel também dispõe de acesso Wi-Fi gratuito, bem como serviço de transfer do aeroporto por um custo adicional. No alojamento, cada quarto está equipado com casa de banho privativa e roupa de cama. Borneo Gaya Lodge tem vários pontos de interesse populares nas suas proximidades, incluindo KK Esplanade, Atkinson Clock Tower e Signal Hill Observatory. O aeroporto mais próximo é o Aeroporto Internacional de Kota Kinabalu, que fica a 5 km de Borneo Gaya Lodge.