Il Seagull's Bay Hotel è costruito nello stile di un vero e proprio villaggio e si estende su una superficie di 20 000 metri quadrati di ambiente naturale. Il nome è stato ispirato dalla spiaggia, circondata da rocce e che funge da rifugio per i gabbiani. Il villaggio si trova a circa 3 km da Mastichari, a 3 km da Antimachia, a 5 km dall'aeroporto e 26 km dalla città di Kos.