Η Παραλία Μιλάτου (Τοπική Κοινότητα Βραχασίου – Δημοτική Ενότητα Βραχασίου) ανήκει στον δήμο Αγίου Νικολάου της Περιφερειακής Ενότητας Λασιθίου που βρίσκεται στην Περιφέρεια Κρήτης, σύμφωνα με τη διοικητική διαίρεση της Ελλάδας όπως διαμορφώθηκε με το πρόγραμμα “Καλλικράτης”.
Η επίσημη ονομασία είναι “η Παραλία Μιλάτου”. Έδρα του δήμου είναι ο Άγιος Νικόλαος και ανήκει στο γεωγραφικό διαμέρισμα Κρήτης.
Κατά τη διοικητική διαίρεση της Ελλάδας με το σχέδιο “Καποδίστριας”, μέχρι το 2010, η Παραλία Μιλάτου ανήκε στο Τοπικό Διαμέρισμα Μιλάτου, της πρώην Κοινότητας Βραχασίου του Νομού Λασιθίου.