Comodamente situato nel villaggio di Skala, il Byzance Hotel dista 100 metri dal porto di Patmos e 200 metri dalla spiaggia più vicina. Offre la connessione internet Wi-Fi gratuita e sistemazioni con balcone privato. Tutte le camere e gli appartamenti del Byzance, arredati in stile tradizionale, sono dotati di aria condizionata, TV LCD, cassaforte e frigorifero. Alcune sistemazioni offrono anche un angolo cottura. Il Byzance vanta un bar con terrazza panoramica che si affaccia sul mare dove potrete gustare snack e bevande rinfrescanti. Al mattino vi attenderà una prima colazione continentale. Chora, la pittoresca capitale di Patmos, è a 3,5 km di distanza dall'hotel, mentre la spiaggia di Agriolivado si trova a 10 minuti di auto. Nei pressi della struttura è disponibile un parcheggio gratuito.