Ένας ’’δεσμός -θεσμός φιλοξενίας 40 χρόνων’’ στο ιστορικό κέντρο της Θεσσαλονίκης στην ιδιαίτερα γνωστή Εγνατία οδό.

Το ξενοδοχείο Αλεξάνδρεια στεγάζεται σε νεοκλασικό διατηρητέο κτίριο που χρονολογείται το 1928 χαρακτηριστικής αρχιτεκτονικής ομορφιάς που κοσμεί τον κεντρικότερο δρόμο της Θεσσαλονίκης.