El Byzance Hotel goza de una ubicación cómoda en el pueblo de Skala, a 100 metros del puerto de Patmos y a 200 metros de la playa más cercana. Ofrece conexión Wi-Fi gratuita y un alojamiento con balcón privado. Todas las habitaciones y apartamentos del Byzance presentan una decoración tradicional y disponen de aire acondicionado, TV LCD, caja fuerte y nevera. Algunos alojamientos también incluyen una zona de cocina. El Byzance cuenta con una terraza en la azotea con vistas al mar, donde los huéspedes podrán disfrutar de los aperitivos y bebidas refrescantes del bar. Por las mañanas se sirve un desayuno continental. El hotel se encuentra a 3,5 km de Chora, la capital pintoresca de Patmos, y a 10 minutos en coche de la playa de Agriolivado. Hay aparcamiento gratuito cerca del establecimiento.