Find hotels in Paleopolis from £40

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

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 reviews)
  • cleanliness
    Sun-soaked beachfront hotel with Mediterranean dining and massage services.
"nice hotel"
United States
Kiki
The price is £59
includes taxes & fees
15 Feb - 16 Feb
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 review)
  • cleanliness
    Tranquil stay on Andros island with free breakfast and prime local sights nearby.
"Beautiful place to stay. Amazing staff. Beautiful area around the hotel. I will be back next year. "
United States
Robert
The price is £72
includes taxes & fees
15 Feb - 16 Feb
Archontiko Eleni Hotel by Explore Andros

Blue Dolphin

Blue Dolphin
Andros
8.8 out of 10, Excellent, (6 reviews)
  • cleanliness
    Coastal paradise in Andros near Kolóna with free WiFi and parking.
"Loved our stay here. Location was really convenient with a stunning view of Batsi! "
Australia
Alyce
The price is £40
includes taxes & fees
20 Feb - 21 Feb
Blue Dolphin

Alkyoni Studios

Alkyoni Studios
Andros
9.6 out of 10, Exceptional, (15 reviews)
  • cleanliness
    Escape to idyllic Andros island and enjoy free WiFi and parking by the beach.
"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

Karaoulanis apartments

Karaoulanis apartments
Andros
10.0 out of 10, Exceptional, (1 review)
  • cleanliness
    Scenic Greek getaway with hiking trails and biking facilities near local museums.
"Very clean , extremely accommodating staff , great location !!!would definitely come back "
United States
Nikoletta
Karaoulanis apartments

Ostria Hotel

Ostria Hotel
2.0 star property
Andros
7.4 out of 10, Good, (39 reviews)
  • cleanliness
    Coastal bliss awaits at this beachfront hotel with a garden terrace and café.
"Ευρύχωρο δωμάτιο,καλή τοποθεσία,ωραίο περιβάλλον,μερικά δωμάτιο είναι ανακαινισμένα θέλει κάποιες βελτιώσεις ακόμα "
Greece
DIMITRIOS
The price is £41
includes taxes & fees
9 Feb - 10 Feb
Ostria Hotel

Andros 4 All Seasons Villas & Suites

Andros 4 All Seasons Villas & Suites
Andros
9.6 out of 10, Exceptional, (4 reviews)
  • cleanliness
    Relax at a seaside villa with rooftop terrace, spa services, and stylish amenities.
"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 £168
includes taxes & fees
11 Feb - 12 Feb
Andros 4 All Seasons Villas & Suites

Suite Home Villas with Private Pools by Explore Andros

Suite Home Villas with Private Pools by Explore Andros
Andros
10.0 out of 10, Exceptional, (1 review)
  • cleanliness
    Relax in a Greek paradise with your own private pool in scenic Andros.
"The island is beautiful and wonderful if you like walking. There is access right out of the back of the house onto Trail 1 and then onto 10 and 4 The pretty town is a five minute walk or a very short drive The locals are lovely and welcoming. The welcome at the property is warm and helpful and the apartment is very comfortable with good beds, sheets, showers and of course, your own pool. Highly recommend a visit to Andros and a stay at this lovely apartment "
Ireland
Fabrizio
The price is £173
includes taxes & fees
1 Mar - 2 Mar
Suite Home Villas with Private Pools by Explore Andros

Summer Sunrice Andros

Summer Sunrice Andros
Andros
  • cleanliness
    Discover Andros from this coastal apartment with easy beach bar access.
Summer Sunrice 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

Hotels in Paleopolis with star rating

Frequently asked questions

What is the best area to stay in Paleopolis?
The best area to stay in Paleopolis is within the main town itself, particularly along the coastal road and around the central square.

This area is the heart of Paleopolis, offering immediate access to the seafront and the town's main facilities. You'll find a good selection of quality hotels and apartments, many with sea views. The central square is a focal point, often bustling with activity, and the coastal road provides easy walks to nearby beaches and dining spots.

Couples will find this area particularly appealing. It offers a relaxed atmosphere with plenty of opportunities for strolls along the water, enjoying meals at seafront tavernas, and easy access to the main archaeological sites within the town.
When is the best time to go to Paleopolis?
The best time to go to Paleopolis is during the shoulder seasons of May, June, September, and early October. These months offer pleasant weather, fewer crowds, and a more relaxed experience compared to the peak summer months.

May and June provide warm, sunny days superb for exploring the island's archaeological sites and enjoying the beaches before the main tourist rush. The sea is warming up, making it comfortable for swimming.

For those who prefer slightly cooler temperatures and a quieter atmosphere, September and early October are ideal. The summer heat has subsided, but the sea remains warm enough for swimming.
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?
Members always get our best prices. Find our best Paleopolis hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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 £40 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