Deals on vacations and trips to Paleopolis

Save when you book Paleopolis package deals

Choose two or more items and save on your trip:

Paleopolis flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Delice Hotel Apartments

Delice Hotel Apartments

4 out of 5
Athens City Centre
Price was $996, price is now $768 per person
$768
per person
Mar 19 - Mar 23
found 9 hours ago
Roundtrip flight included
Detroit (DTW) to Athens (ATH)
Free WiFi in public areas, a terrace, and express check-out are available at this aparthotel. Families will appreciate the onsite laundry facilities and in-room childcare. Traveling on business? Take advantage of the laundry service and airport shuttle.
Heritage Hill

Heritage Hill

4 out of 5
Price was $1,394, price is now $977 per person
$977
per person
Mar 15 - Mar 21
found 8 hours ago
Roundtrip non-stop flight included
New York (JFK) to Athens (ATH)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A coffee shop, a garden, and a snack bar/deli are also on offer.
St. George Lycabettus Lifestyle Hotel

St. George Lycabettus Lifestyle Hotel

5 out of 5
Athens City Centre
Price was $1,478, price is now $1,067 per person
$1,067
per person
Mar 15 - Mar 21
found 8 hours ago
Roundtrip non-stop flight included
New York (JFK) to Athens (ATH)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
COCO-MAT Athens BC

COCO-MAT Athens BC

5 out of 5
Athens City Centre
Price was $1,199, price is now $888 per person
$888
per person
Jan 31 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Athens (ATH)
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A bar/lounge, a 24-hour front desk, and a library are also provided.
The Pinnacle Athens

The Pinnacle Athens

5 out of 5
Athens City Centre
Price was $1,609, price is now $1,229 per person
$1,229
per person
Mar 5 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Athens (ATH)
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. A business center, a snack bar/deli, and a library are also on offer.

Top Paleopolis hotels deals

Belvedere Andros

Belvedere Andros

2 out of 5
Periferiaki Odos Batsiou Andros Batsi
Get rates
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A terrace, a garden, and dry cleaning are also on offer.
Pool
Parking included
Mare Vista Hotel - Epaminondas

Mare Vista Hotel - Epaminondas

3 out of 5
St. Nikolas Str. Andros Andros
Get rates
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop, a terrace, and a snack bar/deli are also on offer.
Pool
Breakfast included
Casa Di Fiori Andros Suites

Casa Di Fiori Andros Suites

Provincial Andros - Gavrio Andros Andros Island
Get rates
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out, dry cleaning, and luggage storage are also on offer.
Parking included
Free WiFi
Paradise Art Hotel

Paradise Art Hotel

4 out of 5
Chora Andros Andros Andros Island
Get rates
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy the outdoor tennis court and free perks like continental breakfast and free self parking.
Pool
Breakfast included
Hotel Perrakis

Hotel Perrakis

3 out of 5
Kypri, Gavrio Andros Andros Island
$66 nightly
The price is $77 total per night
$77 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel features a restaurant, a bar/lounge, and a beach bar. Dine at the beachfront restaurant and relax with beach umbrellas. Unwind with a drink at the poolside bar and enjoy perks like free valet parking and a free bus station shuttle.
Spa
Parking included
Micra Anglia Boutique Hotel & Spa

Micra Anglia Boutique Hotel & Spa

5 out of 5
13, Michael Goulandri Str. Andros Andros Island
Get rates
This smoke-free hotel features a full-service spa and a restaurant. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Paleopolis
View all properties
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.

Frequently asked questions

How much are vacation packages to Paleopolis?
Splash out on a one-of-a-kind experience in Paleopolis with a vacation package starting from just $768. Organizing your flights, hotels and tours through Travelocity is easy. What's more, our great deals will leave you with more savings in your pocket for fun.
How long should my Paleopolis vacation be?
About 3 nights is what most tourists book for their Paleopolis trip. That's a handy guide, but there's plenty more to discover if you allow yourself a few extra days.
Where can I get the best vacation package deals for Paleopolis?
Travelocity is the place to go to score an amazing Paleopolis package deal. Choose from as many as 400 airlines and 1,000,000 properties around the globe and craft a travel itinerary that's suited to you. With so many options at hand, it's easy to plan your next big getaway.
Why should I purchase my Paleopolis vacation bundle with Travelocity?
From exciting destinations to memorable experiences, we have everything you need to satisfy your love for travel. Our 24/7 support will also make sure you're taken care of during your getaway. And don't stress if you spot a cheaper price on your reservation, we'll match it. That's our Price Match Guarantee.
Can I save money on my Paleopolis car rental if I combine it with my hotel or flight?
Bundling your flight, car and hotel into a Paleopolis vacation package is an easy way to land the best deal. Plus, having your own rental car gives you freedom to find your way to all those big sights you're hoping to see. Located 40 mi from Paleopolis, Paradise Beach is one place that should be on your itinerary. Buckle up and make a day trip of it.
Which airport is best for Paleopolis?
Mykonos Island National Airport (JMK), 40 mi southeast of the city center, is where many visitors begin their Paleopolis adventures. But it's possible that Paros National Airport (PAS) (55 mi away from central Paleopolis) could be more convenient for you.

Photos of local treasures

Browse Paleopolis vacation photos for more inspiration