Το σχολείο «Άγιος Παντελεήμων» στη Μελβούρνη αποτελεί έναν χώρο εκπαίδευσης όπου η χαρά συναντά τη γνώση. Σύμφωνα με τους υπεύθυνους, αυτό οφείλεται στο ότι το σχολείο «είναι το μοναδικό στη Μελβούρνη που παρέχει ένα θαυμάσιο περιβάλλον, σχολικές αίθουσες, εκκλησία και ένα τεράστιο ασφαλές προαύλιο όλα στον ίδιο χώρο».
Το πρόγραμμα σπουδών δίνει έμφαση στην ελληνική γλώσσα, στον πολιτισμό, στην ελληνική ορθόδοξη θρησκεία, στο θέατρο, στο χορό και στα τραγούδια. Το ελληνικό σχολείο «Άγιος Παντελεήμων» λειτουργεί δυο μέρες την εβδομάδα: Κάθε Δευτέρα 5 – 8μμ. για τις τάξεις Στ΄ Δημοτικού – VCE και κάθε Σάββατο 9πμ.-1μμ. Προνήπια – Ε’ Δημοτικού.
Το σχολείο ιδρύθηκε πριν από 65 χρόνια και η ομαλή λειτουργία του οφείλεται κατά πολύ στη βοήθεια που παρέχουν οι εθελοντές της κοινότητας.
Οι έμπειροι εκπαιδευτικοί του σχολείου συνεχώς επιμορφώνονται για να μπορούν να ακολουθούν τις αλλαγές που συντελούνται στο πρόγραμμα γλωσσών από το Υπουργείο Παιδείας. Επίσης, οι υπεύθυνοι του σχολείου καλούν, σε τακτά χρονικά διαστήματα, επιστήμονες από διάφορους τομείς, που μιλούν στα παιδιά για τη σημασία της εκμάθησης της Ελληνικής γλώσσας και το πώς να βάζουν στόχους στη ζωή τους και να τους πετυχαίνουν.
Στο πλαίσιο της αδελφοποίησης του σχολείου με το Γυμνάσιο Λήμνου, οι μαθητές των δύο σχολείων επικοινωνούν κάθε μήνα μεταξύ τους μέσω διαδικτύου, κάτι που συνεισφέρει σημαντικά στην εξάσκησή τους στην ελληνική γλώσσα.
Στόχος των υπευθύνων του σχολείου «Άγιος Παντελεήμων» είναι η διδασκαλία να γίνεται με τέτοιο τρόπο ώστε τα παιδιά να αγαπούν το ελληνικό το σχολείο και να μην το αισθάνονται «αγγαρεία».
Η κοινότητα διαθέτει εκπαιδευτική επιτροπή με επικεφαλής τον εκπαιδευτικό, George De George και την επιστήμονα, Άννα Βάγια, με έργο τη συστηματική επίβλεψη του σχολείου.
