Find Beach Hotels in Paleopolis

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Paleopolis Beach Hotels

Tonight
30 Apr - 1 May
Tomorrow
1 May - 2 May
This weekend
1 May - 3 May
Next weekend
8 May - 10 May

Our top choices for Paleopolis beach hotels

Junior Suite, Balcony, Sea View | In-room dining

Krinos Suites Hotel

Krinos Suites Hotel
3.0 star property
Andros
10.0 out of 10, Exceptional, (12 reviews)
  • cleanliness
    Bayside bliss awaits at this beachfront aparthotel, where sandy shores meet marina convenience for the ultimate coastal getaway.
"The hotel is perfectly located in Batsi with a nice view and close to the beach and restaurant area."
Switzerland
Malin
The price is AED 755
AED 879 total
includes taxes & fees
22 May - 23 May
Krinos Suites Hotel
View from property

Blue Dolphin

Blue Dolphin
Andros
9.0 out of 10, Wonderful, (7 reviews)
  • cleanliness
    Escape to a seaside retreat, just a short 7-minute walk from the stunning Kolóna beach with sun loungers ready for perfect relaxation days.
"Loved our stay here. Location was really convenient with a stunning view of Batsi! "
Australia
Alyce
The price is AED 187
AED 221 total
includes taxes & fees
25 May - 26 May
Blue Dolphin
Beach views, open daily

Hotel Perrakis

Hotel Perrakis
3.0 star property
Andros
9.0 out of 10, Wonderful, (121 reviews)
  • cleanliness
    Seaside splendor on Andros island with direct beach access, water activities, and Mediterranean dining at a stunning Greek retreat.
"The property was located opposite one of the best beaches in Andros and a 10 min drive away from Batsi."
Australia
Christos
The price is AED 250
AED 306 total
includes taxes & fees
1 May - 2 May
Hotel Perrakis
Spa

Andros 4 All Seasons Villas & Suites

Andros 4 All Seasons Villas & Suites
Andros
9.6 out of 10, Exceptional, (4 reviews)
  • cleanliness
    Soak up the Mediterranean sun at this beachfront aparthotel, just steps from sandy shores and a 4-minute walk to Korthi Beach
"Location is great as we could walk to most beaches in Korthi area."
United States
John
The price is AED 722
AED 829 total
includes taxes & fees
19 May - 20 May
Andros 4 All Seasons Villas & Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Choose what matters most at beach hotels in Paleopolis

Pool
Breakfast included

Top Paleopolis Hotel Reviews

Hotel Perrakis

Hotel Perrakis

10/10 Excellent
"We really enjoyed our 4 nights at Hotel Perrakis. This is a family run hotel and the owners Phillip and Rena were extremely welcoming and provided lots of advice on visiting the beautiful island of Andros. The accommodations were perfect with each room having a balcony overlooking the sea. Delicious breakfast was included each morning! Can’t wait to come back!"
Chris 4-night trip
Posted 12 days ago
Hotel Perrakis

Explore a world of travel with Expedia

Frequently asked questions

What is Paleopolis like for travelers who love the beach?
Known for its island views, Paleopolis offers a lot for the traveler planning a getaway.
When's the best time for a beach vacation in Paleopolis?
Plan your trip to the beach with this snapshot of the seasons in Paleopolis: The hottest months are usually August and July with an average temp of 75°F, while the coldest months are January and February with an average of 56°F. Average annual precipitation for Paleopolis is 15 inches.
What is there to see and do around Paleopolis?
After arriving and checking into your hotel, you'll probably want to explore your surroundings. Beach lovers can head straight to Batsi Beach or Kyprí for some quality time by the water. Discover the area's island views, and make time for local attractions like Cyclades Olive Museum and Batsi Church. For even more to see and do, pay a visit to Panachrantou Monastery or Chrysí Ammos.
What's the best way to get to my beach hotel in Paleopolis?
Here's some information to help you get to and around your beach accommodation in Paleopolis more easily: To get to Paleopolis, you can fly into Ermoupolis (JSY-Syros Island National), the closest major airport, which is located 28.2 mi (45.3 km) from the city center. If you'd like to venture out around the area, you may want to rent a car for your trip.