Find Beach Hotels in Paleopolis
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paleopolis Beach Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Paleopolis Beach Hotels room rates, reviews, and availability. Most hotels are fully refundable.
Find out more about Paleopolis
Find out more about Paleopolis
Recent reviews of Paleopolis hotels
Recent reviews of Paleopolis hotels

Hotel Perrakis
5/5 Excellent
Spring in Andros!
"Beautiful hotel overlooking the sea. The staff were very friendly and helpful providing anything we requested. The only downside
was that we were here early in the season so the pool and the restaurant were closed. Timing is everything. :)"
A verified traveler stayed at Hotel Perrakis
Posted 9 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Paleopolis
- Adventure Hotels in Paleopolis
- Boutique Hotels in Paleopolis
- Business Hotels in Paleopolis
- Family Hotels in Paleopolis
- Historic Hotels in Paleopolis
- Hotel Wedding Venues in Paleopolis
- Hotel with a Concierge in Paleopolis
- Hotels with Bars in Paleopolis
- Hotels with Free Parking in Paleopolis
- Hotels with WiFi in Paleopolis
- Hotels with a Pool in Paleopolis
- Hotels with smoking rooms in Paleopolis
- Luxury Hotels in Paleopolis
- Pet-friendly Hotels in Paleopolis
- Romantic Hotels in Paleopolis
- Shopping Hotels in Paleopolis
More Accommodation Types in Paleopolis
Hotels near popular Andros Attractions
Paleopolis Hotels by Star Rating
Explore more hotels
- Paradise Art Hotel
- Tranquil, Relaxing Luxury Art Villa with private infinity pool & marvelous views
- Sariza Spring Hotel
- 10 minutes from the centre
- Andros Holiday
- Andros Serenity Retreat - Adults Only
- Blue Dolphin
- Isida Hotel
- Archontiko Eleni Hotel by Explore Andros
- Blue Bay Resort Village
- Belvedere Andros
- Anemomiloi Andros
- Egli Hotel
- Cottage in Vitali, Andros, Cyclades ΕΣΛ-1166K92001035001
- Vathi Bleu Private Villas
- Andros 4 All Seasons Villas & Suites
- Petra Traditional House
- Andros Cyclades, private tennis & basketball courts,horses for riding
- Onar Andros
- Holiday Home 'The Fishermans Experience Tinos' with Sea View, Private Terrace and Balcony