Το Μπενιδόρμ και η Γιβραλτάρ βρίσκονται και τα δύο στην Ισπανία, χωρισμένα από περίπου 629 χιλιόμετρα (391 μίλια).