Dit hotel ligt in het centrum van Kastoria en is gevestigd in een monumentaal pand, dat is gerestaureerd in zijn oude glorie. Het ligt zeer dicht bij het Byzantijns Museum. Andromeda bestaat uit 10 uitzonderlijke, stijlvolle kamers die zijn uitgerust met alle gebruikelijke faciliteiten, waaronder een douche met massagestralen. Het ontbijt wordt geserveerd tussen 08:00 en 10:00 uur en bestaat uit een Amerikaans buffet met zelfgemaakte jam en gebak.