Em Gaios, Theodora Apartments - Paxos dispõe de acomodações com uma varanda e acesso Wi-Fi gratuito. Situado a menos de 1 km de Bartek Beach, o alojamento apresenta um terraço e estacionamento privado gratuito. Este apartamento com ar condicionado tem 1 quarto, 1 casa de banho, e uma sala de estar. Theodora Apartments - Paxos disponibiliza uma piscina exterior para uso dos hóspedes. O Aeroporto Internacional de Corfu fica a 81 km da propriedade.