Henderson Bay is a bay on the Aupouri Peninsula, near the very top of the North Island in New Zealand. It is on the eastern side of the peninsula next to the Pacific Ocean and 7 km off New Zealand State Highway 1, 66 km south of Cape Reinga and 10 km north of Houhora. A gravel road connects the bay to the highway.