Arne Sandstø (born 21 October 1966 in Bergen) is a former professional Norwegian footballer.
Sandstø made seven appearances in Germany's 2. Bundesliga for Tennis Borussia Berlin during his playing career.
Sandstø led Odd Grenland to consistent performances in Tippeligaen. In 2010, he led Adeccoligaen team Løv-Ham, who were struggling financially, to a surprising spot in the play-offs.