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 Eastern Suburbs region (formerly called Helderberg Basin).

The older part of Gordon's Bay includes the South African Naval College, a junior officer training center adjacent to the old harbour and yacht marina.

Above the harbour on the mountainside is an emblem of a giant anchor and the letters "GB" assembled from painted stones which stands for General Botha, the name of the earlier training base, SATS General Botha, which was also the original name of the naval station in the town.

[4] The beach is funded by the City of Cape Town to properly maintain facilities that include public showers, changing rooms, bathrooms and a grassy promenade.