Find 4 Star Hotels in Gaios

"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 kitchen and in bedroom. Stamatiis the host was just lovely, he asked if we wanted to do anything or hire anything to go to him. We didn’t have an itinerary so we didn’t want to bother him. The...

"A small property with just 6 units, gorgeous infinity pool, great modern room with big wardrobe, very comfy large bed, excellent bathroom and little kitchenette. Great private terrace and friendly meter of staff. Room is cleaned every morning. Breakfast choice is a bit limited but that really is the only slightly negative. Perfect place to stay"

"Great location, a very short walk into the centre of Gaios. Apartment was very clean and comfortable. A great base to explore Paxos from."