Na wyspy można dostać się samolotem, promem lub, w sezonie zimowym, drogą wyznaczoną na zamarzniętych wodach Bałtyku. Sarema i Muhu połączone są długą na 3,5 km groblą Väinatamm, którą można pokonać samochodem, rowerem, autobusem lub pieszo.

Połączenia promowe na Saremę i Muhu obsługiwane są przez dwa porty:

  • Ze stałego lądu na wyspy – z Virtsu do Kuivastu (Muhu). Promy odpływają co pół godziny.
  • Z Hiumy na Saremę – z Sõru do Triigi (Sarema). W sezonie letnim promy odpływają cztery razy dziennie, poza sezonem dwa razy dziennie co drugiego dnia.

Najbardziej komfortowym sposobem podróży na wyspy jest połączenie autobusowe z Tallina. Regularne połączenia gwarantują miejsce na promie, a opłata za przeprawę jest uwzględniona w cenie biletu (do 15 euro za bilet).

Podróżując na wyspy samochodem, należy zarezerwować bilety na prom wcześniej, zwłaszcza w sezonie letnim. Wyspy przyjmują najwięcej gości około Dnia św. Jana (koniec czerwca). W okresie tym, bez wcześniej zarezerwowanego biletu, na przeprawę można czekać nawet kilka godzin.

Drogi wytyczone na lodzie działają jedynie w czasie mroźnych zim. Już sama jazda na lodzie jest niezapomnianym przeżyciem i możliwa jest zaledwie w kilku miejscach na całym świecie. Jest to bezpieczny sposób podróży, ale pod warunkiem, że przestrzegania zasad poruszania się po takich trasach. Ruch regulowany jest znakami drogowymi. Należy pamiętać, że zjeżdżanie z wyznaczonych tras jest zabronione.

Kolejną możliwością jest lot na Saremę. Z lotniska im. Lennarta Meriego w Tallinie można dolecieć do Kuressaare. Bilet kosztuje ok. 20 euro, a połączenie obsługiwane jest przez linie lotnicze Avies.

Na wyspę Vilsandi można dostać się z Saremy prywatną łodzią albo samochodem o wysokim zawieszeniu. Obecnie nie działają tutaj regularne połączenia promowe, ani lotnicze. Inną możliwością jest skorzystanie z usług mieszkańców Saremy, którzy oferują turystom przeprawy na Vilsandi. Więcej informacji można uzyskać w lokalnym Centrum Informacji Turystycznej.