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

"I was warmly welcomed upon check-in, and I appreciated the little touch of home with the cute welcome sign at the kitchenette. There was instant coffee available, and it was helpful to have the kitchenette to boil water for coffee and have the mini-fridge for water and food items. Microwave was handy for when I had leftovers from the night before. The room was amazing -- very spacious, well-decorated, -plenty of closet space for you to "move in" during your stay and the bed was quite...

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

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

"Family frienldy and quite place. Very welcoming owners. Great location!"

"Great stay and excellent staff."

SAR 632 total

includes taxes & fees

25 Jun - 26 Jun

"Sweet little apartment. Nice balcony. Lovely garden. Very nice manager. "

"The staff were excellent very caring and welcoming"

SAR 223 total

includes taxes & fees

26 Jun - 27 Jun

Seasonal outdoor pool, pool umbrellas, sun loungers

"Excellent. "

"Great apartment with even greater people running it. Thank You Kiriako and Paraskevi"

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

includes taxes & fees

17 Jun - 18 Jun

SAR 354 total

includes taxes & fees

19 Jun - 20 Jun

"Everything was great! Friendly staffs, awesome breakfast, great pool, clean and comfortable room 💯"

"Nuevo vista boutique was an amazing hotel and I would definitely stay there again. The place was modern and well designed and the rooms were perfect. All the staff were so lovely and willing to help you if you needed it. "

"Very friendly staff! A little run down place"

SAR 418 total

includes taxes & fees

17 Jun - 18 Jun

"A very welcome reception. Brilliant facilities and very clean. The hosts were more than accommodating and go above and beyond for the guests. The food in the restaurant is top class and a lovely friendly and relaxing atmosphere "

Family Apartment | 1 bedroom, premium bedding, in-room safe, desk

"Very nice family run resort, sits just outside of Kavos with its own little private beach. Had a amazing week here, the staff were great, the food in the restaurant was good. Would definitely come back x Ask Giannis to take your pics, you wont be dissapointed. "

"Leda Suites are amazing. The standard of accommodation is exceptional. The bed is so comfortable and the area itself is peaceful which makes for a lovely nights sleep. Room extras like water and croissants are a wonderful touch as well as complimentary toiletries. We can’t wait to return. Stefanos and his son Costas are wonderful, kind hosts. Sophia the housekeeping lady is a sweetheart who brought me tea when she heard me coughing. We also had the most wonderful anniversary gift but I won’t say...