Steinvika er ei bukt på sørvestsiden av Sør-Spitsbergen, nordvest for Hornsund. Den ligger sørvest i Wedel Jarlsberg Land, innenfor Dunøyane, og under Torbjørnsenfjellet (665 m).

Bukta er lang og smal, og avgrenses i nord mot Hyttevika av Sæterdslsodden, og i sør av Russepynten. Det er Dunøysundet som avgrenser bukta i vest mot Dunøyane og havet.
Her ligger en hustuft etter en russisk pomorhytte fra tidlig på 1800-tallet.