Der Gordon Bay Provincial Park ist ein 51 Hektar großer Provincial Park in der kanadischen Provinz British Columbia. Er liegt im Süden von Vancouver Island etwa 35 Kilometer nordwestlich von Duncan. Der Park ist von Victoria aus gut auf dem Highway 1 und dem Highway 18 zu erreichen. Der Park liegt im Cowichan Valley Regional District.