El Hotel Seagull’s Bay fue construido en el estilo de una auténtica villa y se extiende en un área de 20,000 metros cuadrados de ambiente natural. El nombre del hotel (Bahía de Gaviotas, en español) tomó su inspiración en la playa rodeada por rocas que sirve de refugio a las gaviotas. El hotel se encuentra a unos 3 kilómetros de Mastichari, la misma distancia desde Antimachia, 5 kilómetros del aeropuerto y 26 kilómetros de la ciudad de Cos.