Το ξενοδοχείο Βυζάντιο είναι ένα συγκρότημα δύο κτιρίων κτισμένο σε παραδοσιακή αρχιτεκτονική και βρίσκεται στη Σκάλα 80μ. από το λιμάνι. Στο χώρο που βρίσκεται το πρώτο ξενοδοχείο υπήρχε ένα αρχοντικό του Εμμανουήλ Ξάνθου που ήταν ένας από τους ιδρυτές της `Φιλικής Εταιρείας`.