Fjeldstad ligg heilt ved austkysten av Kolonnøy og er ein av dei få menneskestyrte tettstadane som ligg langs den lange indre kysten av Kolonnøy. Til Fjelldal kan man kome via hovudvegen mellom Snøfell og Mangaar, eller gamlevegen via dei store skogane frå Snøfell.