Where to Stay in Gibraltar: A Guide to “The Rock” Gibraltar is a British Overseas Territory in the south of the Iberian Peninsula. Located on a rocky cape on the Mediterranean Sea and sharing a 1.2-km land border with Spain’s Andalusia region, this beautiful enclave is famous for its 426-metres-tall ...