Nostos Hotel is set in a beach area of Kallithea next to Regency Casino Thessaloniki and European Interbalkan Medical Center.
Archaeological sites, a church and a temple lie a short distance away.
Modern rooms feature a balcony, an in-room safe, satellite TV, climate control and a telephone.
A fine selection of seasonal dishes is served at the 24-hour restaurant. Guests can dine in Taverna Avli and Taverna Paramithi located within a 5-minute walk of the property.
Guests can reach Nostos Hotel by car from Macedonia International airport in 65 minutes.
A pool and a playground are offered for guests with children.