Malethonas Cottage by All About Paxos biedt accommodatie in Gaios, op 18 minuten lopen van Galazio-strand. Er is uitzicht op de tuin en gratis WiFi in de hele accommodatie. Het appartement met airconditioning heeft 3 aparte slaapkamers, een woonkamer, een volledig uitgeruste keuken, en 2 badkamers. Vliegveld Internationale luchthaven Korfoe Ioannis Kapodistrias ligt op 82 km afstand.