Great reasons to book with Agoda

Over 925,000 properties worldwide – more added every day

Trusted by over 16,000,000 satisfied customers

Best Price Guarantee

8 million+ hotel reviews by agoda customers

With availability in over 47,000 cities worldwide

In and around Gaios

agoda special offers

including last minute offers

(even same day!)

free nights

free upgrades!

agoda rewards


Get 4-7% back on every booking


Points added automatically


Save money on future bookings
New DOUBLE and TRIPLE points


more information

Customer Support

Enter your travel dates in the search box on the left to search for our best deals.

Featured Hotels in Gaios, Paxos

Yiannas Studio

Area: Gaios

Loved it so much we are going back next year hopefully!.
Sheena, United Kingdom January 25, 2017
Rea & Soula Apartments

Area: Gaios

Only 70 metres from the nearest beach, stone-built Rea & Soula Apartments are set in a tree-planted...
House of Dimitra

Area: Gaios

Very nice and quite house, friendly owner.
Kosta, Switzerland January 25, 2017
Pacos Resort Group

Area: Gaios

Featuring an outdoor pool and BBQ facilities, Pacos Resort Group is located 200 metres from Plakes...
Letos Villas

Area: Gaios

Located at the top of a hill, Letos Villas are set in a spacious garden, just 600 metres from the...

Area: Gaios

Agrielia is a countryhouse located in Gaios amidst a lush tree garden. It offers fully equipped...
Villa Lenio

Area: Gaios

Located in Lakka Village, the stone At Lenios Mastronikou offers a private pool and BBQ facilities....
Paxos Villa Thalassa

Area: Gaios

Set in Longós, Paxos Villa Thalassa offers self-catering accommodation with free WiFi. Guests...

Go To Top

Agoda is part of The Priceline Group, the world leader in online travel & related services.