Situé dans le centre-ville de Kastoria, cet hôtel occupe un bâtiment classé, restauré à son ancienne gloire. Il se trouve tout près du musée byzantin.
L'Andromeda se compose de 10 chambres élégantes et exceptionnelles dotées de toutes les installations communes, dont une douche à jets.
Le petit-déjeuner est servi de 8h00 à 10h00 et se compose d'un buffet américain composé de confitures et de gâteaux faits maison.