Det 4-stjernede Hotel Andromeda ligger 50 m fra strandpromenaden. Der er gratis wi-fi overalt på hotellet der har spa hvor der mulighed for forskellige behandlinger.
Hotellet der ligger i en fredet bygning fra 1920'erne har rummelige værelser og suiter der er unikt indrettet i temaer der matcher internationale rejsemål såsom Marokko og Tokyo. Samtlige værelser og suiter har senge og madrasser fra COCO-MAT, lcd-tv samt minibar.
Hver morgen serveres kontinental morgenmad. Andromeda Hotel har kaffebar med et udvalg af særlige drikkevarer og udsøgte vine. Der er beroligende udsigt over den livlige bydel Ladadika og gaden Kalapothaki.
Spa-suite har infrarød sauna og spabad. Der er mulighed for massage samt særlige krops- og ansigtsbehandlinger.
Andromeda Hotel ligger midt i Thessalonikis bymidte. Aristoteles-pladsen der er byens kulturelle hjerte ligger lige ved hotellet. Bus- og togstationen ligger kun et par hundrede meter derfra.