Kjeldsund ligg sentralt til i Herøy kommune på Søre Sunnmøre. Køyretid til Ulsteinvik er 10 minutt, Fosnavåg, Larsnes, Hareid ligg 20 minutt unna, og Ørsta, Volda og Hovden flyplass tek cirka 30 minutt. Frå Ålesund og Ålesund lufthamn brukar ein om lag 90 minutt med bil.