Hotel Byzance jest dogodnie usytuowany w miejscowości Skala, 100 metrów od portu na wyspie Patmos i 200 metrów od najbliższej plaży. Do dyspozycji Gości jest bezpłatne WiFi oraz pokoje i apartamenty z prywatnym balkonem. Wszystkie pokoje i apartamenty w hotelu Byzance są klimatyzowane i zostały tradycyjnie urządzone. Wyposażenie obejmuje telewizor LCD, sejf oraz lodówkę. Niektóre pokoje/apartamenty dysponują aneksem kuchennym. Hotel Byzance udostępnia taras na dachu, z którego roztaczają się widoki na morze i gdzie Goście mogą delektować się przekąskami i napojami orzeźwiającymi z baru. Codziennie rano serwowane jest śniadanie kontynentalne. Chora, malownicza stolica Patmos, oddalona jest od hotelu o 3,5 km. Dojazd do plaży Agriolivado zajmuje 10 minut. W pobliżu budynku dostępny jest bezpłatny parking.