El hostal Los Molinos se encuentra enclavado en el corazón de Navahermosa en el entorno natural de los Montes de Toledo y a escasos kilómetros de San Martín de Montalbán, Menasalbas, Hontanar, Los Navalmorales y Villarejo de Montalbán.

A Navahermosa se llega a través de la carretera CM-401, desde Toledo o Talavera de la Reina, que actualmente presentan un muy buen estado.

Se encuentra Navahermosa a una distancia de 50 km. de Toledo, a 58 km. de Talavera de la Reina y a 120 km. de Madrid. Respecto a otras ciudades de la región las distancias son de 116 km. a Ciudad Real, 193 km. a Guadalajara, 232 km. a Cuenca y 294 km. a Albacete.

El límite norte del Parque Nacional de Cabañeros se encuentra a 12 km. al sur, al cual se accede por la carretera CM-4157 que nos une a Navas de Estena. La conexión a la carretera N-502 en Alcaudete de la Jara se encuentra a 46 km., mientras que a 10 km. en dirección Toledo se accede de la CM-401 a la CM-403 que nos comunica con Ciudad Real. Igualmente a 10 km. tenemos la conexión de la CM-401 con la CM-4009 que nos comunica con La Puebla de Montalbán y Torrijos.