Hornvika se situe tout au nord de l'île de Mageroy, à laquelle on accède par la route E69, qui longe le fjord de Porsanger. A 2,5 km environ au nord-est du plateau du cap Nord se trouvent des restes de bâtiments et de quais datant de la Seconde Guerre mondiale. Hornvika était l'ancien débarcadère des bateaux de tourisme avant l'ouverture de la route du cap Nord en 1956. Aujourd'hui, on peut encore grimper les 307 m menant au plateau, sur ce qui reste des 1 008 marches construites dans les années 1880. La faune et la flore de Hornvika sont protégées depuis 1929.