A cerca de 13 minutos a pé de National Museum and Art Gallery e a 2,2 km de Government Enclave, Virgo Hostels dispõe de quartos em Gaborone. Todos os quartos dispõe de uma cozinha e casa de banho privativa. O alojamento apresenta uma cozinha partilhada e um salão partilhado. Todos os quartos providenciam um frigorífico. Gaborone Golf Course fica a 2,8 km de Virgo Hostels, enquanto Estação Ferroviária de Gaborone fica a 3,1 km da propriedade. O Aeroporto Internacional Sir Seretse Khama fica a 13 km de distância.