Robinhood Bay is a natural bay off the island of Newfoundland in the province of Newfoundland and Labrador, Canada.[1] It cuts into the southern shore of Bonavista Peninsula and opens into Trinity Bay. The town of Port Rexton is situated at the north end of the bay.