The main villages on the peninsula are Mehamn, Gamvik, and Kjøllefjord—all located on the northern shore.

[3] The highest point on Nordkinnhalvøya is Storvarden (486 metres or 1,594 feet) in the Sandfjellet massif.

The peninsula is connected to the mainland by the 500-metre (1,600 ft) wide Hopseidet isthmus.

Norwegian County Road 888 connects the villages of Gamvik, Mehamn, and Lebesby to the European route E6 highway at the base of the peninsula, and from there it continues on to the towns of Kirkenes in the east and Alta in the west.

The Hurtigruten coastal ship stops in Mehamn and Kjøllefjord, both on this peninsula.