El Hotel Delfinia in Mythimna se encuentra a 2,3 km de Panagia tis Gorgonas y ofrece una zona de playa privada y una piscina al aire libre de temporada. Todos los alojamientos de este hotel de 3 estrellas tienen vistas al mar o al jardín y WiFi gratuita. Además, el hotel dispone de restaurante y bar. Las habitaciones de este hotel cuentan con TV con canales vía satélite. Todas ellas tienen baño privado, y algunas gozan de vistas al jardín. Las habitaciones del Hotel Delfinia incluyen aire acondicionado y escritorio. Este hotel sirve un abundante desayuno buffet que incluye todo tipo de cafés y productos caseros, como pasteles de queso, tsoureki y mpougatsa. El restaurante elabora platos europeos. El Hotel Delfinia también cuenta con parque infantil, y pista de tenis y ofrece servicio de alquiler de bicicletas y coches. El personal de la recepción, abierta las 24 horas, habla inglés y griego y puede proporcionar a los huéspedes información práctica sobre la zona.