Steinvika е село в община Алта, в окръг Финмарк, Норвегия. Steinvika се намира на 40 m надморска височина, в Porsanger Peninsula, на полуостров Porsanger Peninsula. Най-близкият голям град е Тромсьо, на 174 km на запад. Сред забележителностите наоколо са Komagfjord Church (9,6 km) и Leirbotn Church (12,4 km).