Patmos ist nur auf dem Seeweg erreichbar. Fährverbindungen bestehen ab Piräus (7–8 Stunden), dem nahegelegenen Lipsi (20 Minuten) und allen wichtigen Dodekanes-Inseln: Kos (gut 2 Stunden), Kalymnos (1,5 Stunden), Leros (ca. 1 Stunde), Symi (4 Stunden), Samos (1 Stunde per Tragflügelboot) und Rhodos (4–6,5 Stunden). Einige Kykladen-Verbindungen sind ebenfalls verfügbar (z.B. Syros: 4 Stunden). Neben den regulären Fähren verkehren auch schnelle Katamarane. Die meisten Fähren legen an den wichtigsten Inseln entlang der Route an.
Die wichtigsten Fährgesellschaften sind Hellenic Seaways, Dodekanisos Seaways, Blue Star Ferries und A.N.E. Kalymnou. Für Buchungen siehe directferries.com.
Patmos hat keinen Flughafen. Am einfachsten erreichen Sie die Insel über einen Flug nach Kos oder Samos – beide werden im Sommer direkt aus Deutschland angeflogen, z.B. ab Frankfurt, München oder Düsseldorf mit Condor, Eurowings oder TUI fly – und fahren dann per Fähre weiter.
Seeverbindungen sind in der Sommersaison deutlich häufiger; prüfen Sie die Verfügbarkeit bei Reisen außerhalb dieser Zeit.