Hostal Don Juan se encuentra en pleno paseo Marítimo de Torre del Mar, el cual es de fácil acceso una vez se ha llegado al pueblo. Para ello vasta con dirigirse a la famosa y modernizada Avenida Toré Toré, bajar por ella hasta el faro, y continuar hacia el este por el paseo marítimo de poniente. A unos escasos 500 metros, en la calle Patrón Veneno, se encuentra el hostal. En el siguiente mapa puede consultar la dirección exacta.
Torre del Mar cuenta con una salida directa en la Autovía del Mediterráneo, la número 272 tanto en sentido Málaga como Almería. También se puede llegar a través de la nacional N-340, que recorre los pueblos de la costa. Esta excelente comunicación hace que sea accesible desde el Aeropuerto de Málaga en poco más de 30 minutos, o desde cualquier punto de la ciudad, como su puerto. Además, su localización convierte a Hostal Don Juan en el idóneo puesto base para visitar la gran cantidad de pueblos vecinos con encanto, tanto en la comarca de la Axarquía como en regiones próximas.