Het Byzance Hotel ligt op 100 meter afstand van de haven van Patmos en op 200 meter van het dichtstbijzijnde strand. Het ligt gunstig in het dorpje Skala. Dit hotel biedt gratis WiFi en accommodaties met een eigen balkon. Alle kamers en appartementen van het Byzance zijn traditioneel ingericht en voorzien van airconditioning. Ze zijn uitgerust met een lcd-televisie, een kluisje en koelkast. Sommige eenheden hebben ook een kitchenette. Het Byzance heeft een dakterras met uitzicht op zee waar gasten kunnen genieten van hapjes en verfrissende drankjes van de bar. Het hotel verzorgt elke ochtend een continentaal ontbijt. Chora, de schilderachtige hoofdstad van Patmos, ligt op 3,5 km afstand van het hotel. Het strand van Agriolivado ligt op 10 minuten rijden. In de buurt van het hotel is gratis parkeergelegenheid.