Petite Palace Aristotelous 3

The four-star boutique hotel on Vasileos Irakleiou 39 occupies a stately early-20th-century building one block from Thessaloniki's central Aristotelous Square, placing guests within a five-minute walk of the waterfront promenade and the Roman Rotunda. A practical base for both leisure travellers and business visitors arriving at Makedonia Airport, which is served by a complimentary shuttle.

Rooms are non-smoking throughout, with free Wi-Fi and full heating — sensible given Thessaloniki's cold winters. A veranda adds outdoor space rare at this price point in the dense city centre.

The immediate neighbourhood is dense with tavernas, the Modiano covered market, and the Ladadika dining district — all reachable on foot within ten minutes.