Thessaloniki beach-front hotel. The boutique 4-star seaside resort is situated on the beautiful sandy, 'Blue Flag'-awarded beach in the sun-drenched bay of Thessaloniki between two small villages, Nei Epivates and Agia Triada, just 19 km from Thessaloniki. Galaxias Beach Hotel is also conveniently located near Macedonia airport, Europe's largest casino, and close to the monasteries of Agion Oros and the beaches of Halkidiki.