Palaiostani accommodation from AU$198

If you don't have any issues with setting up shop 20 kilometres away from the city, explore the neighbourhood of Paralia. This area's got 5 hotels available, including Hotel Strass and Gold Stern Hotel.

For more options, try the Mediterranean Village and the Ktima Kalaitzi. They are located 19 kilometres and 17 kilometres respectively from the main center. Wotif also recommends the Olympia Guesthouse and the Guesthouse Evridiki. The first is 14 kilometres away from town, while the other is 14 kilometres away.

The nearby cities of Methoni and Elatochori are certainly worth going to. Methoni is 11 kilometres to the east of Palaiostani, while Elatochori is 19 kilometres to the southwest. Methoni hotels and apartments are the Hotel Achillion and Hotel Dias Apartments. Elatochori options are the Atrion Highland Hotel and Mythos Hotel.

Before you leave Central Macedonia, make sure you catch some local sport. Find Kleanthis Vikelidis Stadium to the northeast of Palaiostani. The Daios Luxury Living and the Excelsior Hotel are close to all the action.

Macedonia Airport is the most practical airport, and can be found 45 kilometres away from the centre of Palaiostani. Nearby hotels are the Hyatt Regency Thessaloniki and the Hotel Nikopolis.