Η έδρα του Παύλου Μελά είναι το ΕΑΚ Σταυρούπολης, ακριβώς κάτω από το Δημαρχείο της περιοχής, λίγα μέτρα κάτω από την οδό Λαγκαδά. Το γήπεδο διαθέτει μόνο μια κερκίδα με ένα μικρό μέρος της σκεπαστό. Η χωρητικότητα είναι περίπου 2000 ατόμων. Το χορτάρι είναι σε αρκετά καλή κατάσταση όπως άλλωστε τα περισσότερα γήπεδα στον Νομό Θεσσαλονίκης. Η συγκοινωνία από το κέντρο της Θεσσαλονίκης προς την Σταυρούπολη γίνεται με τα λεωφορεία 27, 38, 56.
