If you’d like to tap into some local knowledge, check out the 4-star Paxos Club Resort. Not only is it popular with local travelers, it's also received an average rating of 4.67 out of 5. Locals also have good things to say about the 4-star Torri e Merli in Paxos.
*For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.