More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)
We keep it easy - No cancellation fees, plus the option to pay now or later
Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays
Keen to stay near Paleopoli? With just 1 hotel within a 10-kilometre radius of its centre, you've gotta move fast!
In terms of a central location, you won't do better than Samothraki Beach Apartments and Suites Hotel. It's a fantastic place to base yourself after you've toured your way through the centre of Paleopoli.
High heels or sandals? However you like to roll, you're bound to love a trip to Alexandroupoli, 50 kilometres away. With the Natural History Museum of Alexandroupoli and the Ecclesiastical Art Museum of Alexandroupoli to explore, you won't be bored here. Some of our recommended Alexandroupoli hotels include the Alexander Beach hotel and Grand Hotel Egnatia. Or, you could consider staying in Komotini, 65 kilometres to the north of Paleopoli, where you'll find the Anatolia Hotel and Rodopi. Turkish Quarter and Byzantine Fortress are popular places to experience in Komotini.
So let lastminute.com.au sort out the boring stuff. Just a few clicks of the mouse and you'll be well on your way to Paleopoli!