Find hotels in Paleopolis from ¥8,767

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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleopolis hotels

Hotel Perrakis

Hotel Perrakis
3.0 star property
Andros
9.0 out of 10, Wonderful, (120)
"nice hotel"
United States
Kiki
The price is ¥11,241
¥13,043 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Hotel Perrakis

Archontiko Eleni Hotel by Explore Andros

Archontiko Eleni Hotel by Explore Andros
2.0 star property
Andros
10.0 out of 10, Exceptional, (1)
"Beautiful place to stay. Amazing staff. Beautiful area around the hotel. I will be back next year. "
United States
Robert
The price is ¥11,937
¥13,648 total
includes taxes & fees
Dec 25 - Dec 26
Archontiko Eleni Hotel by Explore Andros

Alkyoni Studios

Alkyoni Studios
Andros
9.6 out of 10, Exceptional, (15)
"Thank you! It was an amazing stay. This beautiful accommodation has everything, a fantastic city view, the beach is across the street, super clean, parking and a quick walk to town. We had a stunning balcony with full panoramic view and loved it!"
Canada
Sonja
Alkyoni Studios

Anemomiloi Studios

Anemomiloi Studios
Andros
10.0 out of 10, Exceptional, (3)
"Awesome stay in all respects "
Canada
PARIS
Anemomiloi Studios

Petra Traditional House

Petra Traditional House
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 ¥26,779
¥28,481 total
includes taxes & fees
Dec 24 - Dec 25
Petra Traditional House

Ostria Hotel

Ostria Hotel
2.0 star property
Andros
7.4 out of 10, Good, (39)
"Ευρύχωρο δωμάτιο,καλή τοποθεσία,ωραίο περιβάλλον,μερικά δωμάτιο είναι ανακαινισμένα θέλει κάποιες βελτιώσεις ακόμα "
Greece
DIMITRIOS
The price is ¥7,638
¥8,767 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Ostria Hotel

Andros 4 All Seasons Villas & Suites

Andros 4 All Seasons Villas & Suites
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 traveler
The price is ¥32,102
¥36,549 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Andros 4 All Seasons Villas & Suites

Castel Abaso Boutique Apartments by Explore Andros

Castel Abaso Boutique Apartments by Explore Andros
Andros
9.2 out of 10, Wonderful, (12)
"Exceptional Appartement. Amazing hosts."
Ireland
Runa
Castel Abaso Boutique Apartments by Explore Andros

Summer Sunrice Andros

Summer Sunrice Andros
Andros
Summer Sunrice Andros

Ifigeneia Luxury Villas

Ifigeneia Luxury Villas
Andros
The price is ¥83,065
¥95,071 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Ifigeneia Luxury Villas

Alia Andros

Alia Andros
Andros
The price is ¥74,606
¥85,465 total
includes taxes & fees
Dec 24 - Dec 25
Alia Andros
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

More cheap stays in Paleopolis

Frequently asked questions

Where is the best place for a stay in Paleopolis?
Belvedere Andros, located 4 mi (6.4 km) from the heart of Paleopolis, is a top choice for your stay based on our traveler data. Two other choices for your visit to the area are Mare Vista Hotel - Epaminondas and Casa Di Fiori Andros Suites. See all available top hotels, or vacation rentals in Paleopolis.
What are some of the best vacation home rentals in Paleopolis?
Petra Traditional House: You might like this vacation home rental near Paleopolis. It is located in the mountains and has a terrace, a private yard, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a coffee maker. See all vacation rentals in Paleopolis.
If I need to cancel my hotel reservation in Paleopolis, will I receive a refund?
Yes, most hotel bookings are fully refundable provided that you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you have a non-refundable reservation, you might still have the option to cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paleopolis.
Where can I learn more about changing or cancelling my trip to Paleopolis?
For more details about updating your trip to Paleopolis or cancelling it, head over to our customer service page.
What is the best accommodation for staying close to Eleftherios Venizelos Airport (ATH)?
Sofitel Athens Airport is a popular 5-star hotel featuring a full-service spa and 2 restaurants. It's located a short 0.1 mi (0.2 km) from Eleftherios Venizelos Airport. Other options close to the airport include Dolce by Wyndham Attica Riviera and Varaba Country House.
How is it to stay in Paleopolis?
Visitors can enjoy all that Paleopolis has to offer including the beaches, museums, and churches. Tourists can also enjoy the city's local tours and festivals. There are 478 hotels and other accommodations in the surrounding area. Find out more about Paleopolis.
What is there to see in Paleopolis?
Places to visit in the wider area include Cyclades Olive Museum, Apothikes, and Foros Cave. You'll also find Batsi Beach and Panachrantou Monastery in the area. Check out what more to see and do in Expedia's Paleopolis guide.
What's the seasonal weather like 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.