La Herradura se encuentra situada en Los Montesinos, una pequeña población situada al sur de la provincia de Alicante, a 10 minutos de la ciudad de Torrevieja. El acceso principal se encuentra en la autovía Crevillente – Cartagena, que pasa junto al municipio. Otra vía de acceso es por la carretera Crevillente - Torrevieja, la más próxima al restaurante, también cercana a Los Montesinos.