Nea Iraklia accommodation from AU$196

The Armonia can be found 25 kilometres from the central part of Nea Iraklia. Or, alternatively, the Sun Beach Hotel can be found 20 kilometres away. Other hotels on Wotif include the Hotel Pithari and the Angelbay Bungalows.

After you've cruised Nea Iraklia for a while, spread your wings and discover Greek Mainland's numerous other offerings. Explore the castles, traditional villages and old towns in Greek Mainland. Those who love the great outdoors can also take the time to check out the region's beaches and coastal plains. Locals and visitors alike in this region of Greece commonly enjoy snowboarding, skiing and mountain biking.

35 kilometres to the north of Nea Iraklia you'll find Thessaloniki, where you can find the Aristotle University of Thessaloniki, Archaeological Museum and White Tower of Thessaloniki. Should you wish to stay in Thessaloniki, be sure to check out the Minerva Premier Hotel and Orestias Kastorias. 50 kilometres to the southwest of Nea Iraklia, you'll also find Dio-Olympos, which is home to the Olympus Hotel Villa Drosos and Cavo Olympo Luxury Resort & Spa. If you stay in Dio-Olympos, be sure to explore the Church of St. Nicholas, Leptokarya Beach and St. Dionysios of Olympus.

Australians are some of the world's greatest sports lovers, so why not indulge with a visit to Toumba Stadium? Discover Toumba Stadium 30 kilometres to the north of Nea Iraklia. For tourists who are keen on sleeping close by, make a reservation at the Minerva Premier Hotel or the Orestias Kastorias.

If you're travelling into or out of Macedonia Airport and want to stay nearby, try the Athina Airport Hotel or the Hotel Nikopolis.