Find hotels in Paleopolis from NT$1,756

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
Dec 23 - Dec 24
Tomorrow
Dec 24 - Dec 25
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleopolis hotels

Beach views, open daily
Hotel Perrakis

Hotel Perrakis

Hotel Perrakis
3.0 star property
Andros
9.0 out of 10, Wonderful, (120)
Overlooking the Aegean Sea, this Andros retreat offers Mediterranean cuisine at Cyclades Restaurant and relaxing massages. Enjoy the beach bar, free WiFi, and valet parking while exploring nearby Kyprí and Chrysí Ammos attractions.
"nice hotel"
United States
Kiki
The price is NT$2,305
NT$2,674 total
includes taxes & fees
Jan 6 - 2026/1/7
Hotel Perrakis
Classic Double Room, Balcony, Partial Sea View | Desk, soundproofing, iron/ironing board, free WiFi
Archontiko Eleni Hotel by Explore Andros

Archontiko Eleni Hotel by Explore Andros

Archontiko Eleni Hotel by Explore Andros
2.0 star property
Andros
10.0 out of 10, Exceptional, (1)
Escape to this Andros hotel where snorkeling adventures await just minutes from Kairis Library and Museum of Contemporary Art. Enjoy complimentary WiFi and daily buffet breakfast while the 24-hour front desk ensures seamless service throughout your stay.
"Beautiful place to stay. Amazing staff. Beautiful area around the hotel. I will be back next year. "
United States
Robert
The price is NT$2,490
NT$2,846 total
includes taxes & fees
Dec 25 - Dec 26
Archontiko Eleni Hotel by Explore Andros
Standard Studio, 1 Bedroom, Smoking | Terrace/patio
Alkyoni Studios

Alkyoni Studios

Alkyoni Studios
Andros
9.6 out of 10, Exceptional, (15)
This beach hotel puts you near the Kidonieos Foundation and Venetian Fortress. Unwind in comfortable studios with complimentary WiFi and convenient self parking. The seaside locale creates a perfect backdrop for an authentic Greek island experience.
"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
Exterior
Anemomiloi Studios

Anemomiloi Studios

Anemomiloi Studios
Andros
10.0 out of 10, Exceptional, (3)
Set on beautiful Andros island, this apartment complex offers airy accommodations with memory foam beds. Explore nearby hiking trails or snorkel in crystal waters before unwinding on your private balcony after adventures to the Archaeological Museum.
"Awesome stay in all respects "
Canada
PARIS
Anemomiloi Studios
House (A) | 2 bedrooms, premium bedding, individually decorated
Petra Traditional House

Petra Traditional House

Petra Traditional House
Andros
10.0 out of 10, Exceptional, (2)
Discover Andros from this charming vacation home near Bridge of Love and Korthi Beach. Relax in the garden, soak in deep tubs, or explore hiking trails. Full kitchen and free WiFi make your island stay seamless.
"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 NT$5,362
NT$5,702 total
includes taxes & fees
Dec 24 - Dec 25
Petra Traditional House
Outdoor pool
Ostria Hotel

Ostria Hotel

Ostria Hotel
2.0 star property
Andros
7.4 out of 10, Good, (39)
Located near Gavrio Port and Saint Peter's Beach, this Andros accommodation offers a charming café and welcoming bar for evening refreshments. Enjoy the outdoor terrace and garden while staying connected with free WiFi.
"Ευρύχωρο δωμάτιο,καλή τοποθεσία,ωραίο περιβάλλον,μερικά δωμάτιο είναι ανακαινισμένα θέλει κάποιες βελτιώσεις ακόμα "
Greece
DIMITRIOS
The price is NT$1,529
NT$1,756 total
includes taxes & fees
Jan 12 - 2026/1/13
Ostria Hotel
Spa
Andros 4 All Seasons Villas & Suites

Andros 4 All Seasons Villas & Suites

Andros 4 All Seasons Villas & Suites
Andros
9.6 out of 10, Exceptional, (4)
Unwind in Andros with stunning terrace views at this coastal aparthotel featuring 5 hot tubs, a sauna, and a welcoming bar. After spa treatments, grab coffee at the café, then retreat to apartments with rainfall showers and Select Comfort beds.
"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 NT$6,766
NT$7,702 total
includes taxes & fees
Dec 24 - Dec 25
Andros 4 All Seasons Villas & Suites
Suite, 2 Bedrooms, Hot Tub, Oceanfront (Split Level) | Terrace/patio
Castel Abaso Boutique Apartments by Explore Andros

Castel Abaso Boutique Apartments by Explore Andros

Castel Abaso Boutique Apartments by Explore Andros
Andros
9.2 out of 10, Wonderful, (12)
Experience seaside serenity at this boutique hotel near Panagia Thalassini and Maritime Museum. Enjoy complimentary WiFi while exploring hiking trails and snorkeling spots around beautiful Andros island.
"Exceptional Appartement. Amazing hosts."
Ireland
Runa
Castel Abaso Boutique Apartments by Explore Andros
Beach/ocean view
Summer Sunrice Andros

Summer Sunrice Andros

Summer Sunrice Andros
Andros
Explore Andros island from this welcoming apartment, just minutes from Ypsili and Museum Of Sculpture. Enjoy 17 beach bars after hiking local trails or horseback riding. Free WiFi, parking, and bike rentals enhance your Greek getaway.
Summer Sunrice Andros
Desk, laptop workspace, blackout drapes, soundproofing
Ifigeneia Luxury Villas

Ifigeneia Luxury Villas

Ifigeneia Luxury Villas
Andros
The price is NT$16,631
NT$19,035 total
includes taxes & fees
Jan 1 - 2026/1/2
Ifigeneia Luxury Villas
Exterior
Alia Andros

Alia Andros

Alia Andros
Andros
This seaside vacation home offers a refreshing outdoor pool and balconies for relaxation. Fully-equipped kitchens make dining easy. Smart TVs enhance entertainment while nearby hiking trails beckon outdoor enthusiasts. Close to Gídes and Vitáli.
The price is NT$14,937
NT$17,111 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.
View all properties
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

More cheap stays in Paleopolis

Ostria Hotel

Ostria Hotel

Gavrio Andros Andros Island
The price is NT$1,529 per night from Jan 12 to Jan 13
NT$1,529
NT$1,756 total
Jan 12 - 2026/1/13
includes taxes & fees

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.