Fra Ulsteinvik er det 30 km til nærmeste flyplass (Ørsta/Volda lufthamn, Hovden), men Ålesund lufthavn, Vigra har flere avganger og det er bedre kommunikasjoner til/fra flyplassen. Nærmeste anløpssted for Hurtigruten er Torvik i Herøy, 24 km fra Ulsteinvik.
Ulsteinvik har bussforbindelse til Oslo via Gardermoen daglig. En dagbuss og en nattbuss.