Το Αηδονοχώρι είναι χωριό και πρώην κοινότητα στην επαρχία Μαλεβιζίου στα δυτικά της Τυλίσου με 164 κατοίκους κατά την απογραφή του 2001. Σήμερα αποτελεί ομώνυμο Δημοτικό διαμέρισμα στο Δήμο ΜΑΛΕΒΙΖΙΟΥ. Οι κάτοικοι ασχολούνται κυρίως με τη γεωργία και με την κτηνοτροφία. Ιατρική περίθαλψη στους κατοίκους του χωριού καλύπτεται από το αγροτικό ιατρείο στις Γωνιές.
Έχουν βρεθεί ερείπια στις θέσεις Αρμανώγια, Τροχαλιάδες και Χαντάκου. Ανάμεσα σε αυτά ανακαλύφθηκε και μια τεράστια ολοστρόγγυλη πέτρα, η οποία χρησίμευε κατά τα μινωικά χρόνια για την τέλεση θυσιών. Ενδιαφέρον παρουσιάζει το Δημοτικό Σχολείο του οικισμού, το οποίο κτίστηκε το 1900.
