Convenientemente localizado na aldeia de Skala, o Byzance Hotel fica a 100 metros do Porto de Patmos e a 200 metros da praia mais próxima. Disponibiliza acesso Wi-Fi gratuito e acomodações com uma varanda privada. Todos os quartos e apartamentos do Byzance apresentam uma decoração tradicional e ar condicionado. Estão equipados com uma televisão LCD, um cofre e um frigorífico. Algumas unidades também incluem uma kitchenette. O Byzance tem um terraço no último piso com vista para o mar, onde os hóspedes podem desfrutar de snacks e de bebidas refrescantes do bar. Todas as manhãs é servido um pequeno-almoço continental. Chora, a pitoresca capital de Patmos, fica a 3,5 km do hotel. A Praia de Agriolivado fica a cerca de 10 minutos de carro. Existe estacionamento gratuito perto da propriedade.