Paleopolis Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Holiday Rentals in Paleopolis

Holiday Home in Andros

10.0 out of 10, Exceptional, (2)
"The view is stunning and the peace and quiet you get is unparalleled. Dimitris and wife are the most welcoming host. Ormos Korthiuos is nearby with a beautiful town and great beaches and an easy drive to Andros town and Batsi. Make sure you rent a car to get around."
United States
Gabriela
The price is AU$271
includes taxes & fees
8 Dec - 9 Dec
Petra Traditional House

Aparthotel in Andros

9.6 out of 10, Exceptional, (4)
"Our stay was nothing short of spectacular. This hotel was marvelous & beyond my expectations in terms of cleanliness & service. The location was also fantastic & within walking distance of the beaches & restaurants in Korthi. I highly recommend this hotel for anyone looking for a wonderful place to stay while in Andros."
United States
Anonymous traveller
The price is AU$340
includes taxes & fees
16 Dec - 17 Dec
Andros 4 All Seasons Villas & Suites

Apartment in Ormos Panormou

The price is AU$380
includes taxes & fees
8 Dec - 9 Dec
Cocoon Superior Suite / Sea view Suite with private Veranda

Apartment in Andros

Summer Sunrice Andros

Apartment in Ormos Panormou

The price is AU$370
includes taxes & fees
31 Dec - 1 Jan 2026
Deluxe Rare Suite / Sea view with private Terrace

Apartment in Ormos Panormou

The price is AU$370
includes taxes & fees
31 Dec - 1 Jan 2026
Infinity Vista Suite / Sea view with private Terrace

Apartment in Andros

10.0 out of 10, Exceptional, (2)
"Très bon accueil, et efficacité pour que nous puissions être proche de nos amis…deco soignée, bonne literie et piscine de l’hôtel agréable. A noter un petit dej complet et delicieux"
France
Lanthier
Anemomiloi Studios

Apartment in Andros Chora

The price is AU$151
includes taxes & fees
8 Dec - 9 Dec
Romantic Lemonia in Chora of Andros 5 min from the center of the town!!

Apartment in Andros

The price is AU$151
includes taxes & fees
8 Dec - 9 Dec
Beautiful Elia apartment near the center of Andros - 5 minutes walk

Apartment in Andros

The price is AU$141
includes taxes & fees
8 Dec - 9 Dec
Beautiful Ilios apartment near the center of Andros - 2 minutes walk

Villa in Andros, Fellos

The price is AU$747
includes taxes & fees
8 Dec - 9 Dec
Ow Andros luxury suites

Villa in Andros, Fellos

The price is AU$830
includes taxes & fees
9 Dec - 10 Dec
Ow Andros Luxury Suites

Holiday Home in Andros

The price is AU$812
includes taxes & fees
8 Dec - 9 Dec
Alia Andros

Villa in Andros

The price is AU$903
includes taxes & fees
1 Jan - 2 Jan 2026
Ifigeneia Luxury Villas

Holiday Home in ΑΝΔΡΟΣ

The price is AU$603
includes taxes & fees
31 Dec - 1 Jan 2026
Beachfront accomodation on one of Andros's best beaches

Holiday Home in Λάμυρα

The price is AU$2,024
includes taxes & fees
8 Dec - 9 Dec
Secret Valley - Chora's Hideaway

Holiday Home in Andros

The price is AU$2,053
includes taxes & fees
9 Dec - 10 Dec
Holiday Home 'Villa Oliva - Majestic Views' with Private Pool, Private Terrace and Wi-Fi
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paleopolis Hotel Reviews

Find out more about Paleopolis

Everything you need to know about Paleopolis holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paleopolis holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paleopolis holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Paleopolis holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paleopolis. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paleopolis holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paleopolis holiday rentals we have selected for you start as low as AU$271 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Paleopolis rentals

At Expedia, we put the best Paleopolis holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Paleopolis rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paleopolis holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paleopolis. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Are there holiday rentals in Paleopolis?

Yes, there are holiday rentals close to the most popular sights in Paleopolis, or you can select a more secluded option if you're looking for a relaxing stay. Paleopolis is known for its beaches and museums. Make sure you have time to check out the churches and local tours during your trip.

What are some of the best holiday rentals that Paleopolis has to offer?

Petra Traditional House: This holiday home rental outside of Paleopolis is located in the mountains, and has a terrace, a private garden and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and kitchenware.

What can I see and do in Paleopolis?

While exploring the area, visit family-friendly sights like Naval Museum of Andros, or get outside and enjoy nature at Foros Cave. In the wider area, you’ll find Cyclades Olive Museum and Batsi Church.

What are holiday rentals like in Paleopolis?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Paleopolis. Holiday rentals feature extras like WiFi and washers and dryers so you'll feel just like you're at home. If you're concerned about a clean environment, holiday rentals can offer a sense of safety away from public hotel lifts and busy reception areas while still allowing you the enjoyment of travel. You'll also find more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is an attractive choice for a family trip.