Paxos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Paxos Holiday

Paxos Beach Holiday

Listen to the sound of waves lapping at the shore and stroll by the glistening waters during your Paxos holiday. If you're in need of some time out, a trip to Paxos will work wonders. We have plenty of Paxos holiday deals to pick from. Lock in one near Avlaki Beach, just 2 kilometres from the city centre, and live out your holiday dreams without hurting your budget.

Things You Should Know About Paxos

Our pick of the best Paxos Hotel Deals

Agali Hotel Paxos

Agali Hotel Paxos

Gaiou - Moggonisiou, Gaios Paxos Paxos Island
NZ$997
28 Aug - 29 Aug
includes taxes & fees
Agali Hotel Paxos
Anassa Mare Villas & Residences by GHH

Anassa Mare Villas & Residences by GHH

Kloni-Gouli Beach, Gaios Paxos
NZ$561
22 Aug - 23 Aug
includes taxes & fees
9.2/10 Wonderful! (36 reviews)
"Loved our stay at Anassa Mare. We travelled in a group of 8 with a two room apartment and 4 bedroom villa with pool. We loved it. The beach bar was great, staff lovely and only a short trip into Gaios. Would highly recommend."

Reviewed on 20 July 2026

Anassa Mare Villas & Residences by GHH
Torri E Merli Hotel by GHH

Torri E Merli Hotel by GHH

Lakka Paxos Paxi
NZ$514
23 Aug - 24 Aug
includes taxes & fees
9/10 Wonderful! (15 reviews)
"A beautiful, calm property. A perfect base to explore this beautiful island. Ideally need a car to get to and from Lakka as hill is quite steep but that’s a small price to pay to stay in what feels like a rural beauty. Feels very Provençal / Tuscan. The staff were EXCELLENT. Anna, the hotel manager ..."

Reviewed on 5 July 2026

Torri E Merli Hotel by GHH
See all 669 properties in Paxos
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.

Stay near popular Paxos attractions

Christian Basilica of Ayia Marina

10.0/10 (1 review)
Explore the 1,500-year-old ruins of Agia Marina Basilica, one of Paxos Island's oldest Christian churches. History enthusiasts will appreciate the ancient walls now beautifully intertwined with Mediterranean vegetation.
See properties

Lákkos

9.6/10 (4 reviews)
Why not spend a lazy afternoon at Lákkos during your trip to Paxos? Wander the waterfront and beaches in the area.
See properties

Monodendri Beach

10.0/10 (1 review)
This pristine white pebble beach offers crystal-clear turquoise waters perfect for snorkelling adventures. Enjoy fresh seafood at beachfront tavernas while taking in the serene Ionian Sea views.
See properties

Kaki Langada Beach

8.8/10 (3 reviews)
This pristine white pebble beach offers crystal-clear waters perfect for swimming and snorkelling. Find natural shade under pine trees and enjoy refreshments at the seasonal beach bar.
See properties

Mongonisi

This tiny islet connected to Paxos offers one of the island's rare sandy beaches with crystal-clear turquoise waters. Enjoy authentic Greek cuisine at the waterfront taverna while gazing across the serene bay.
See properties

Charámi

Why not spend a lazy afternoon at Charámi during your trip to Lakka? While you're in the area, stroll along the beaches.
See properties

Vríka

Why not spend a lazy afternoon at Vríka during your trip to Antipaxos? While you're in the area, stroll along the beaches.
See properties

Kipos Beach

10.0/10 (1 review)
Kipos Beach offers a secluded retreat with turquoise waters against white pebbles and limestone rocks. Bring water shoes to navigate the shoreline while exploring the vibrant underwater world perfect for snorkelling.
See properties

What to do in Paxos

High speed Catamaran in Antipaxos

Corfu: Paxos and Antipaxos Cruise with Highspeed Catamaran

NZ$138
per adult
Corfu: Paxos and Antipaxos Cruise with Highspeed Catamaran
Paleokastritsa: Kasteli, Blue Caves, & Limni Beach Boat Trip

Paleokastritsa: Kasteli, Blue Caves, & Limni Beach Boat Trip

NZ$118
per adult
Paleokastritsa: Kasteli, Blue Caves, & Limni Beach Boat Trip
Paxos and Antipaxos Cruise

Paxos and Antipaxos Cruise

NZ$128
per adult
Paxos and Antipaxos Cruise
See all activities in Paxos

Frequently asked questions

How much does a Paxos holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Paxos costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Paxos?
To score cheap Paxos holiday packages, organise your getaway outside of peak times such as public holidays. You'll generally find better availability and lower prices for flights and hotels.
How many days is enough for Paxos?
We'd recommend booking a Paxos holiday for a minimum of 5 days. This gives you time to visit key attractions including Mongonisi and Marmari, as well as explore neighbourhoods like Vlachopoulatika and Kourteika. You might even be able to squeeze in a day trip outside of Paxos.
Is it worth booking a holiday package to Paxos?
Paxos is a good holiday destination with attractions like Avlaki Beach among the many things to keep you busy. Whether you're travelling with the family or planning a trip with friends, a Paxos holiday promises a good time for everyone.
How to find the best Paxos package deals?
Bagging a cheap Paxos package deal is easy with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget, apply a couple of filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most economical Paxos package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Paxos holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll generally score a better deal than booking each component individually. And you'll still get the flexibility to create a personalised Paxos holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Paxos?
If you're considering a spur-of-the-moment Paxos adventure, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land sensational deals on your flights and hotels by booking well in advance.
How to plan a trip to Paxos?
  1. Choose your travel dates: The things you want to do in Paxos and your favourite season will help you decide when to get away.
  2. Figure out your budget: Make sure you have enough money to cover everything from dining out and transportation to flights and activities. Your hotel will likely be the largest expense during your trip to Paxos.
  3. Decide how long to go for: Now that you're more familiar with Paxos, you can figure out the ideal length of your holiday. Create a draft plan and give yourself enough time for all the things you want to do.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Paxos holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.