Nautøy or Nautøya is an unpopulated island in Stord municipality in Vestland county, Norway. It sits at the southern end of the Stokksund sound about 3.5 kilometres south of the village of Sagvåg. The island is connected to the nearby island of Spissøy by the Bømla Bridge and to the nearby island of Føyno via a small bridge. Country Road 542, part of the Triangle Link, runs across the island.