Le Mi pequeño paraíso est situé à Grazalema, à 32 km de la Plaza de Espana, à 33 km de l'église Santa María la Mayor et à 30 km de Cueva del Gato. L'établissement se trouve à environ 32 km de l'avenue bordée d'arbres de Tajo, du nouveau pont de Ronda et du musée de la ville de Ronda.
L'aéroport de Jerez, le plus proche, est implanté à 83 km.