Find hotels in Paleopolis from Rp936.959

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paleopolis Hotel Reviews

Aegea Blue Cycladic Resort

Aegea Blue Cycladic Resort

10/10 Excellent
"Amazing! Love coming back each year. "
Kaitlin 2-night trip
Posted 3 months ago
Aegea Blue Cycladic Resort
Archontiko Eleni Hotel by Explore Andros

Archontiko Eleni Hotel by Explore Andros

10/10 Excellent
"Beautiful place to stay. Amazing staff. Beautiful area around the hotel. I will be back next year. "
Robert 7-night trip
Posted 6 months ago
Archontiko Eleni Hotel by Explore Andros

More cheap stays in Paleopolis

Ostria Hotel

Ostria Hotel

Gavrio Andros Andros Island
The price is Rp816.240 per night from 12 Jan to 13 Jan
Rp816.240
Rp936.959 total
12 Jan - 13 Jan 2026
includes taxes & fees

Frequently asked questions

Where is the best place to 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 traveller data. Two other options for your trip 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 holiday rentals that Paleopolis has to offer?
Petra Traditional House: This holiday home rental outside 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 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, the majority of hotel reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Paleopolis.
How is it staying 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 accommodation options in the surrounding area. Find out more about Paleopolis.
What are the top places to visit 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. Take a look at what more there is to see and do in Expedia's Paleopolis guide.
What's the weather like in Paleopolis?
The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Paleopolis is 385 mm.