Gordon's Bay 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. 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 Gordo…Gordon's Bay 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. 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, the Dutch explorer of Scottish descent.