El Andromeda Hotel, de 4 estrellas, se encuentra a 50 metros del paseo marítimo. Ofrece WiFi gratuita en todas las zonas y un spa, el Suite, con diversos tratamientos. Este edificio construido en la década de 1920 ofrece habitaciones y amplias suites inspiradas en distintos lugares del mundo, desde Marruecos hasta Tokio. Todos los alojamientos están equipados con cama y colchones COCO-MAT, minibar y TV LCD. Cada mañana se sirve un desayuno continental. Además, el bar cafetería del Andromeda Hotel dispone de una colección de bebidas especiales y vinos excelentes y ofrece vistas sobre el bullicioso barrio de Ladadika y la calle Kalapothaki. El spa Suite incluye sauna de infrarrojos y bañera de hidromasaje. También se puede disfrutar de un masaje o de un tratamiento facial y corporal especial. El Andromeda Hotel se halla en el centro de Tesalónica, junto a la plaza Aristóteles, centro cultural de la ciudad. Las estaciones de autobús y de tren están a pocos metros del hotel.