O Gaia Palace é um hotel de 5 estrelas com acomodações luxuosas, piscinas de luxo e um grande buffet. Este alojamento moderno está localizado em Mastihari, uma pequena vila piscatória tradicional com vistas panorâmicas. Os quartos do Gaia são climatizados e incluem televisões de ecrã plano. O acesso Wi-Fi está disponível gratuitamente em todo o hotel. Todos os quartos dispõem de casas de banho luxuosas com acessórios modernos. Os hóspedes poderão desfrutar de um mergulho numa das 2 piscinas exteriores do Gaia, relaxar num terraço sombreado ou passear pelo jardim. No interior, o Gaia Palace apresenta uma piscina interior grande, um moderno centro de fitness e uma sauna. O hotel serve um vasto buffet de pequeno-almoço diário. Os hóspedes poderão desfrutar das suas refeições na área de estar exterior. O Gaia Palace está localizado a menos de 700 metros da praia.