Book Exclusive Paleopolis Vacation Packages

Choose one or more items to build your trip:

Paleopolis flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Athens Lotus Hotel

Athens Lotus Hotel

4 out of 5
Athens City Centre
Price was CA $1,422, price is now CA $1,133 per person
CA $1,133
per person
Feb 17 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Athens (ATH)
Stay at this hotel in Athens. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions Syntagma Square and Acropolis are located nearby.
The Pinnacle Athens

The Pinnacle Athens

5 out of 5
Athens City Centre
Price was CA $3,198, price is now CA $2,359 per person
CA $2,359
per person
Feb 17 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Athens (ATH)
Book a stay at this luxury hotel in Athens. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Syntagma Square and Acropolis are located nearby.
COCO-MAT Athens BC

COCO-MAT Athens BC

5 out of 5
Athens City Centre
Price was CA $1,768, price is now CA $1,386 per person
CA $1,386
per person
Feb 17 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Athens (ATH)
Book a stay at this luxury hotel in Athens. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Acropolis and Syntagma Square are located nearby.
Eternity Athens

Eternity Athens

5 out of 5
Athens City Centre
Price was CA $1,725, price is now CA $1,396 per person
CA $1,396
per person
Feb 17 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Athens (ATH)
Book a stay at this luxury hotel in Athens. Enjoy free breakfast, free WiFi, and room service. Popular attractions Syntagma Square and Acropolis are located nearby.
O&B Athens Boutique Hotel

O&B Athens Boutique Hotel

4 out of 5
Athens City Centre
Price was CA $1,506, price is now CA $1,246 per person
CA $1,246
per person
Feb 17 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Athens (ATH)
Book a stay at this business-friendly hotel in Athens. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Acropolis and Syntagma Square are located nearby.

Top Paleopolis hotels deals

Belvedere Andros

Belvedere Andros

2 out of 5
Periferiaki Odos Batsiou Andros Batsi
Get rates
Stay at this hotel in Andros. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Kolóna and Batsi Beach are located nearby.
Mare Vista Hotel - Epaminondas

Mare Vista Hotel - Epaminondas

3 out of 5
St. Nikolas Str. Andros Andros
Get rates
Stay at this hotel in Andros. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kolóna and Batsi Beach are located nearby.
Casa Di Fiori Andros Suites

Casa Di Fiori Andros Suites

Provincial Andros - Gavrio Andros Andros Island
Get rates
Stay at this guesthouse in Andros. Enjoy free WiFi, free parking, and room service. Popular attractions Museum Of Sculpture and Ypsili are located nearby.
Paradise Art Hotel

Paradise Art Hotel

4 out of 5
Chora Andros Andros Andros Island
Get rates
Book a stay at this family-friendly hotel in Andros. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Museum Of Sculpture and Kairis Library are located nearby.
Hotel Perrakis

Hotel Perrakis

3 out of 5
Kypri, Gavrio Andros Andros Island
The price is CA $96 per night
CA $96
CA $112 total
Jan 14 - Jan 15, 2026
includes taxes & fees
Book a stay at this beach hotel in Andros. Enjoy free WiFi, free valet parking, and a beach locale. Popular attractions Kyprí and Chrysí Ammos are located nearby.
Micra Anglia Boutique Hotel & Spa

Micra Anglia Boutique Hotel & Spa

5 out of 5
13, Michael Goulandri Str. Andros Andros Island
Get rates
Book a stay at this luxury hotel in Andros. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Naval Museum of Andros and Museum of Contemporary Art are located nearby.
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 CA $1,133. 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 64 kilometers 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), 64 kilometers southeast of the city center, is where many visitors begin their Paleopolis adventures. But it's possible that Paros National Airport (PAS) (88 kilometers away from central Paleopolis) could be more convenient for you.

Photos of local treasures

Browse Paleopolis vacation photos for more inspiration