Anastasia находится в городе Кос, остров Кос. В 550 м. расположен песчано-галечный городской пляж Странд. До центра столицы острова, города Кос - 1 км. До Международного аэропорта острова Кос Гиппократ (Kos Island International Hippocrates Airport) - 23 км.