Ubicato a Kota Kinabalu, a 900 metri da Filipino Market Sabah, Borneo Gaya Lodge propone alloggi con aria condizionata e una sala comune. L’alloggio è posizionato a 3,1 km da Sabah State Museum & Heritage Village, 5,1 km da Likas City Mosque e 5,8 km da North Borneo Railway. L'ostello mette a disposizione inoltre il WiFi gratuito, oltre a una navetta aeroportuale a pagamento. Presso questo ostello, tutte le camere sono dotate di bagno privato e lenzuola. I luoghi di interesse più famosi nei dintorni di Borneo Gaya Lodge includono KK Esplanade, Atkinson Clock Tower e Signal Hill Observatory. Aeroporto Internazionale di Kota Kinabalu si trova a 5 km dalla struttura.