Hostel Patagonia situa-se em Río Gallegos. O alojamento tem jardim e estacionamento privado gratuito. O aeroporto mais próximo é o Aeroporto Internacional Piloto Civil Norberto Fernández, que fica a 8 km de Hostel Patagonia.