Εκτός υπηρεσίας είναι πλέον και η τελευταία λειτουργική φρεγάτα καθοδηγούμενων πυραύλων της κλάσηςAdelaide, η HMAS Melbourne, μετά από τελετή που πραγματοποιήθηκε στις 26 Οκτωβρίου στο λιμάνι του Fleet Base East, το νησί Γκάρντεν στο Σίδνεϊ.
Κατά τη διάρκεια των 27 χρόνων λειτουργίας της, η φρεγάτα των 4.260 τόνων (αριθμός 05) "έχει συμμετάσχει σε επιχειρήσεις στη Μέση Ανατολή συνολικά οκτώ φορές και κέρδισε τιμητικές διακρίσεις για τις συμμετοχές της στις μάχες στο Ανατολικό Τιμόρ, στον Περσικό Κόλπο και στη Μέση Ανατολή" ανέφερε το Αυστραλιανό Υπουργείο Άμυνας.