Borneo Gaya Lodge bevindt zich in Kota Kinabalu, op minder dan 1 km van Filipino Market Sabah, en heeft accommodatie met airconditioning en een gedeelde lounge. De accommodatie ligt op ongeveer 3,1 km van Sabah State Museum & Heritage Village, 5,1 km van Likas City Mosque en 5,8 km van North Borneo Railway. Het hostel biedt gratis WiFi en een betaalde shuttleservice naar deze luchthaven. Alle kamers bij het hostel hebben een eigen badkamer en beddengoed. Populaire bezienswaardigheden in de buurt van Borneo Gaya Lodge zijn KK Esplanade, Atkinson Clock Tower en Signal Hill Observatory. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kota Kinabalu, op 5 km van de accommodatie.