Paleopolis Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$134 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Paleopolis Beach Holiday
Get ready to live out those summer daydreams on your upcoming Paleopolis holiday. Go on a leisurely walk, appreciate the sweeping ocean vistas and pick up unique shells and rocks during your trip to Paleopolis. Only 0.48 kilometres from the city centre, Paraporti Beach is the place to be for many sun-seeking visitors. Look through our Paleopolis holiday deals and watch your travel budget go further!
Things You Should Know About Paleopolis
- Why not think about Paleopolis beach hotels for your next getaway? Check out what's available — there's nothing like staying close to the water.
- Another popular lodging style is apartments. Check out Rastoni Apartments and Anemomiloi Andros Apartments and compare the amenities and prices.
Top hotels in Paleopolis
Hotel Perrakis
Stayed here for 4 nights and my family and I are already planning on returning next summer. Incredible hospitality- owners went out of their way to accommodate us, make sure we were all having a great time and even made lists for us with recommendations on where to go on the island.
Reviewed on 6 Aug, 2025
Villa Fiamegou
We took a top floor room which had a full sun terrace with fantastic sunset views. ( well worth the extra € if available. Satff were lovely and the breakfast... well the best we have been given at any B&B / guesthouse hotel anywhere in Cyclades! ( would cost c€25/ coiple in village) Rooms were clean, ...
Reviewed on 22 Sept, 2025
Pharos Apartments
Clean, walking distance to port and dining options. Wonderful view. Peaceful location.
Reviewed on 29 Jul, 2025
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
