Steinvikholm ligger ved grenden Steinvik på Skatval. Holmens opprinnelige navn skal ha vært , så «holm» må ha blitt lagt til idet man glemte opphavet til navnet Steinvik. Holmen er Skatvals nest største øy, etter Saltøya, men festningen opptar omtrent halvparten av alt tilgjengelig landareal. Selve holmen er temmelig berglendt. En liten slette beliggende i retning mot landsiden er det, og i enden av denne, nordøst på selve holmen, ligger den tidligere husmannsplassen Slottet, som var bebodd fra 1800-tallet og frem til 1950-årene. Mot nord ligger det en brygge.