Das Hotel Sol Los Fenicios liegt am Strand von La Herradura. Der Strand ist nur durch eine Uferstraße vom Hotel getrennt. Zum Zentrum von La Herradura sind es etwa 500 Meter. Zahlreiche Restaurants, Bars und Unterhaltungsmöglichkeiten befinden sich direkt in der Umgebung des Hotels. Den Flughafen Malaga erreichen Sie nach ca. 85km.