Hotels with Air Conditioning in Paxos

A wonderful stay in Paxos. Situated 10 minutes drive from the town centre it’s perfectly placed for exploring the rest of the island. The rooms are spacious and airy. They are very modern and clean (cleaner was lovely and an absolute gem of a woman). Large comfortable double bed and plenty of storage and hanging space for clothes. Fully fitted out kitchen with everything you could possibly need. Sitting outside on our little patio was a very nice way to spend the morning. Powerful air conditioning and a strong shower was also a bonus. On site is a well sized pool alongside a number of modern sun loungers. Plenty of parking too. Evie was kind enough to pick us up from the port. A very nice touch. You’re €10 each way to the town and back. Evie was a gracious host. Cannot recommend Villa Elaia more highly for anyone looking for the prefect Paxos hideaway.

spacious and clean room with incredible ocean view. steps from the beach and village. bathroom needs some new caulking. overall, we really enjoyed our stay!

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.