Die Patmos nahegelegensten internationalen Flughäfen finden Sie auf den Inseln Samos und Kos. Während der Saison gibt es tägliche gute Fährverbindungen zwischen diesen Inseln und Patmos. Der Fährverkehr, vor allem die modernen schnellen Verbindungen, wird ständig ausgebaut, sodass Patmos auch in der Vor- und Nachsaison gut erreichbar ist.
Am bequemsten erreicht man Patmos via Samos. Die Überfahrt von Samos dauert mit dem Tragflächenboot nur ca.1 Stunde. Wählt man das klassische Fährboot, hat man eine erlebnisreiche Überfahrt von ca. 3,5 Stunden mit einigen kurzen Zwischenstopps auf den benachbarten Inseln.
Kos ist zwar etwas weiter entfernt, verfügt aber über mehrere Verbindungen täglich. Mit dem Tragflächenboot oder dem Katamaran dauert die Überfahrt ca. 2 Stunden, mit der täglichen Abendfähre zwischen 3 und 4 Stunden. Es gibt auch die Anreisemöglichkeit über Athen oder Rhodos.