Sandy Bay is a village, bay and beach located on a small bay on the eastern Mediterranean coast of Gibraltar, on the opposite side of The Rock from the main city. It is situated to the south of Catalan Bay and is accessible via Sir Herbert Miles Road.