Romantic Hotels & Resorts in Paxos from AU$130

"We had a great stay and we really liked the apartment, especially the balcony with amazing sea view. The apartment is situated approximately 2 km outside Gaios, so you can walk into town, but I can’t recommend that in mid July. It was difficult to find the apartment, but search for Anassa Mare and you will find it! The manager is very nice, helpful and service minded."

"A superb apartment in a wonderful location. Aris was a terrific host who went the extra mile (literally, to pick up our tired friends). Vrbo needs to up its game as the details provided made the apartment hard to find - search Ina’s Apartment on Google maps. But Aris came to the rescue again."

"We never stayed as on arrival the state of the apartment was awful, broken windows, fly screens torn and broken, wardrobe doors hanging off, fridge not working, beds had seen better days with protruding springs. The whole apartment was dirty and dated, nothing like the pictures shown here!We left and found ourselves another apartment!Thankfully we received a refund in full but am disgusted that this property even appears on the VRBO website"