Find Cheap Flights from Edinburgh (GLA) to Paxos (CFU) from €480

"This property is all about location, location, location. The setting is spectacular, on a private beach and with magnificent views. Very nice pool area. 15 min walk to Gaios, where you can catch the boat to Antipaxos and find plenty of restaurants, shops… Rooms are small and tired and feel more like ..."

"PaxosBlue was just lovely. Spacious rooms, everything you need in a kitchen. nice little dining area outside and sun loungers. Photos just do not do this property justice, we only went for the basic apartment as it’s all we needed for our trip. The bed was very comfortable and very big. Air con in ..."

"Staff were extremely friendly and helpful. Pool area was comfortable. Rooms are a bit outdated but netflix on tv is great.the view from our balcony was lovely. The hotel is built from lower ground to high ground so if you have any difficulties walking make sure you get a room on the lower level. ..."

"We loved everything about our stay! Special thanks to Giorgios who made our stay flawless and even gave us a room upgrade !!! thanks a lot"

"Lovely stay at Villa. Evi was a wonderful host and was accommodating and went above and beyond helpful with everything even providing a lift into centre. Great trip and would stay again."

"We absolutely loved our stay at Casa Alessia. The villa was just perfect, very private, surrounded by olive groves, yet only 5 mins walk to a few good tavernas and supermarket. Magaziá is a good base to explore the rest of the island. I would love to come back at some point as Paxos is just ..."