Das 2-Sterne-Gorgona Hotel Mythimna liegt etwa 20 Minuten zu Fuß vom Strand Limantzki entfernt und bietet auch einen Swimmingpool. Hafen von Molyvos liegt knapp 2 Kilometer vom Hotel entfernt, und der Strand von Petra ist in 10 Fahrminuten erreichbar.

Innerhalb von 5 Minuten zu Fuß gelangt man ins Zentrum von Mythimna. Gäste können Sehenswürdigkeiten wie die Kirche Panagía Glykofilousa besuchen (liegt in 15 Autominuten Entfernung vom Gorgona Mythimna). Auch das Schloss Molyvos ist in unmittelbarer Nähe vom Hotel. Die Bushaltestelle Camping befindet sich ebenfalls in 250 Meter Entfernung zur Unterkunft.