Gordon's Bay (Afrikaans: Gordonsbaai) is a harbour town in the Western Cape province of South Africa. It is included in the City of Cape Town metropolitan municipality as a suburb of the Helderberg region (formerly called Hottentots Holland). It is situated on the shores of Gordon's Bay in the northeastern corner of False Bay about 58 km from Cape Town to the south of the N2 national road and is named after Robert Jacob Gordon (1743–1795), the Dutch explorer of Scottish descent.
Gordon's Bay is the smallest of three towns in the Helderberg region (Somerset West, Strand and Gordon's Bay), so named after the Helderberg Mountain which is part of the Hottentots-Holland Mountains which border the locality on two sides. Gordon's Bay was originally named "Fish Hoek", many years before the town of the same name, located on the western side of False Bay, was founded. Evidence of this can be seen on the outside wall of the local Post Office.
Gordon's Bay consists of the old village, situated around the old harbour and Bikini Beach, the mountainside on the lower slopes of the Hottentots-Holland mountains overlooking False Bay, and the low-lying suburbs close to the main beach, making up the most recent expansion of the town.