Search Guest Houses in Paxos from CA $178

"Our host Evi was amazing could not have done more for us. The accommodation is perfect will a lovely pool. Highly recommend ! "

"Stayed twice, great location and Marilly is so helpful"

"This is a beautiful compact stone cottage with a lovely pool.It stands amongst olive trees in a quiet location in a lovely friendly village called Magazia in the middle of this small beautiful island so everywhere is easily accessible. The hosts and staff were really helpful kind and pleasant. The towels and bedding were changed every few days. Checking in and out was very easy. I would stay here again in a hesrtbeat. The worst day I had was the day I was leaving!! "

"The hotel was wonderful, and the manager Alexis Mafredas was very accommodating. We had booked two separate rooms as we were four people. The location and private beach provided a wonderful alternative if you wanted to stay on site, and the restaurant at the pool offered a great choice. "

"Great pool, view and location"

"Absolutely beautiful views from the villa! Loved the outdoor space and Gaios is a beautiful town. Loved to go down and just sit looking out over the water while having a drink. We had this trip booked 5 years ago and due to COVID had to cancel. Andreas is a wonderful host who recommended great places to eat and things to do. Thank you for a wonderful stay!"

"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"