La Hostería del Pedregoso se encuentra en el Lago Cholila, a 15 km del pueblo de Cholila, 60 km al sur de El Bolsón y casi 200 km de San Carlos de Bariloche. También es accesible desde Esquel, a unos 145 km de distancia. La forma más fácil de llegar es volar desde Buenos Aires a Bariloche o Esquel y luego continuar en automóvil.
Desde Bariloche, el trayecto de 196 km toma entre tres y cuatro horas, mientras que desde Esquel, el viaje dura aproximadamente dos horas. La hostería puede organizar un traslado desde cualquiera de estos aeropuertos. Hay vuelos diarios que conectan Buenos Aires con Bariloche y Esquel en aproximadamente dos horas y veinte minutos.