Vesnice Milia leží v nadmořské výšce 500 metrů, v předhůří Kissamosu.
Pojedete-li z měst Chania nebo Souda směrem na Kastelli, uvidíte na konci hlavní silnice ukazatel na Elafonissi. Budete pokračovat podle ukazatelů přes vesnice Kaloudiana, Potamida, Boulgaro.
Krátce po vjezdu do vesnice Topolia přijde křižovatka, kde odbočíte vpravo na Tsourounianu, Aikirgiannu a Sirikari, přibližně po půl kilometru odbočíte vlevo na Tsourounianu a po dalších 8 kilometrech vpravo do Milie. Poslední dva kilometry pojedete po polní cestě, která je ale dobře sjízdná s každým osobním vozem.