Oferujący 53 pokoje, 4-gwiazdkowy Aphrodite Hotel Mythimna położony jest około 25 min pieszo od wybrzeża. W tym hotelu goście mogą korzystać z leżaków, salonu Lounge i obiektów sportów wodnych lub spędzić dzień leniuchując przy basenie.

Village Train znajduje się w zasięgu ręki od od hotelu, a Zamek Molivos — w tylko 1 km. Cerkiew Ikony Matki Bożej z Dzieciątkiem leży w 6 km. Miłośnicy przyrody docenią bliskość Limantzki, która znajduje się w odległości 16-minutowego spaceru. Aphrodite w Mythimnie pozwala podziwiać takie atrakcje przyrodnicze jak Port Molivos, który jest w 2 km stąd.

Klimatyzowane pokoje wyposażone są w nowoczesne udogodnienia, takie jak telewizja satelitarna, a także urządzenie do parzenia kawy/herbaty. Klimatyzowane pokoje posiadają łazienki z kabiną prysznicową walk-in i oddzielną toaletą. Wiele pokoi oferuje widok na górę.

Do dyspozycji gości jest restauracja Aphrodite, która zachwyca wspaniałą kuchnią.