Steinvika е село во општината Алта, во округот Финмарк, Норвешка. Steinvika се наоѓа на 40 m надморска височина, во планината Porsanger Peninsula, на полуостровот Porsanger Peninsula. Најблискиот голем град е Тромсе, на 174 km западно. Меѓу знаменитостите во околината се Komagfjord Church (9,6 km) и Leirbotn Church (12,4 km).

Се среќава и како Steinvika.