A photo of a photo from when I went to Paxos many years ago...

Search Guest Houses in Gaios

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Guest Houses in Gaios

Our top choices for Gaios guest houses

"Positive: Good Location Negative: No shower head Old Villa Furniture's were old Bathroom door was very noisy"

Superior Studio (for 3) | View from room

"Beautiful property inside and out and great service."

SAR 469 total

includes taxes & fees

30 Aug - 31 Aug

Deluxe Triple Room | 1 bedroom, premium bedding, pillowtop beds, individually decorated

"What a great find! The studio rooms we had were excellent - very comfortable bed, fluffy towels, very modern bathroom and a small kitchenette. We also had a balcony. Our rooms were cleaned every day. The pool was also great and the staff were all very friendly and helpful. Would definitely recommend."

"Convenient parking in a busy village. Nice beds."

SAR 397 total

includes taxes & fees

16 Sep - 17 Sep

"Amazing place for quiet and relaxing vacation. Near the beach and you can find many restaurants nearby. The place was very clean and the host was very friendly and helpful. Would definitely recommend it to everyone!"

SAR 222 total

includes taxes & fees

23 Sep - 24 Sep

"Great stay and excellent staff."

"It was not welcoming. The address provided in your website is wrong and misleading to another property which is 500 meters away. I tried to call the contact no, but no response from the property owner. With the help of someone living in the property, the owner arrived in 5 minutes and took us to another property. The owner admitted it was a wrong address. But it was disappointing and stressed as not sure whether we get to sleep or find an alternative at 9pm. There was no hot water in the...

"Very friendly staff! A little run down place"

SAR 344 total

includes taxes & fees

21 Sep - 22 Sep

"Liked - spotlessly clean, helpful staff. Parking in covered place. Nice comfy sun loungers with umbrellas. Could be better- breakfast was disappointing in terms of choice and quality, Lacked ambiance Location OK. 5 minute walk to beach and "

"Beautiful view and convenient location. Olga made our stay wonderful. Pre-check-in and arrival advisement did not work."

SAR 1,062 total

includes taxes & fees

7 Sep - 8 Sep

Beach nearby, sun loungers, beach umbrellas

"It’s a beautiful place "

SAR 481 total

includes taxes & fees

13 Sep - 14 Sep

Superior Apartment, Sea View | Private kitchen | Full-size fridge, microwave, oven, stovetop

"Outstanding service; really friendly and helpful, and fantastic property too!"

SAR 561 total

includes taxes & fees

18 Sep - 19 Sep

"Great staff and service very helpful "

SAR 345 total

includes taxes & fees

19 Sep - 20 Sep

"We arrived late at 1 am because the ferry was delayed almost 3 hours, but the host was nevertheless friendly and patient."

"It was a lovely stay, I was with two friends and the room was very spacious and nice, nice staff and beautiful pool. Very well located, it was a quick walk to everything we needed in Kavos, close to the bus stop in case of the need of taking a bus somewhere else. "