Find hotels in Paleopolis from $56

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • 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
$66 nightly
The price is $77
Jan 7 - Jan 8, 2026
Total with taxes and fees
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
$74 nightly
The price is $85
Dec 29 - Dec 30
Total with taxes and fees
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
$180 nightly
The price is $182
Dec 27 - Dec 28
Total with taxes and fees
Petra Traditional House

Ostria Hotel

Ostria Hotel
2.0 star property
Andros
7.4 out of 10, Good, (39)
"Ευρύχωρο δωμάτιο,καλή τοποθεσία,ωραίο περιβάλλον,μερικά δωμάτιο είναι ανακαινισμένα θέλει κάποιες βελτιώσεις ακόμα "
Greece
DIMITRIOS
$49 nightly
The price is $56
Jan 12 - Jan 13, 2026
Total with taxes and fees
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
$194 nightly
The price is $221
Jan 1 - Jan 2, 2026
Total with taxes and fees
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
$530 nightly
The price is $607
Jan 1 - Jan 2, 2026
Total with taxes and fees
Ifigeneia Luxury Villas

Alia Andros

Alia Andros
Andros
$476 nightly
The price is $545
Dec 26 - Dec 27
Total with taxes and fees
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

What is the best area to stay in Paleopolis?
The best area to stay in Paleopolis is the central village area, particularly around the harbor and the main square.

This area is the heart of Paleopolis, offering convenient access to local amenities and the waterfront. You'll find a selection of local shops, cafes, and tavernas lining the streets that lead down to the harbor. The main square is often a gathering point, providing a sense of local life.

For couples seeking a relaxing and picturesque getaway, staying close to the harbor is ideal. Many accommodations here offer views of the Aegean Sea, and you're just steps away from waterfront dining and evening strolls along the shore. The proximity to boat tours and local beaches makes it easy to enjoy the natural beauty of the island.

Solo travelers will also find the central village area appealing due to its walkable nature and the presence of various eateries and shops.
When is the best time to go to Paleopolis?
The best time to visit Paleopolis for pleasant weather and fewer crowds is during the shoulder seasons of May-June and September-October.

During these months, the weather is comfortably warm, superb for exploring the ancient ruins and enjoying the beaches without the intense heat and larger crowds of mid-summer. You'll find most establishments open, offering a relaxed experience for couples looking for a tranquil getaway.

For those who enjoy a more lively option and don't mind warmer temperatures, July and August are ideal. This is peak season, with all shops, restaurants, and beach activities fully operational.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paleopolis.
How can I save on a Paleopolis hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Paleopolis hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Paleopolis hotel?
Prices for hotels in Paleopolis often vary, but you can find a great deal from $56 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia