进港的“墨尔本”号
A-4G“天鹰”攻击机弹射一瞬间
1977年，英国海军举行舰队校阅活动，邀请了英联邦和其它一些友好国家海军参加。作为英联邦成员国，澳大利亚自然派出了战舰。于是，“墨尔本”号率领导弹驱逐舰“布里斯班”号前往英国访问。访问结束后，“墨尔本”号前往英国造船厂进行维修。1978年，“墨尔本”号回到澳大利亚，继续进行改装工作，包括扩大飞行甲板，更换电子作战系统。随后，航母重新投入使用，成为澳大利亚海军最有战斗力的战舰。
问题是，“墨尔本”号的悲惨命运似乎难以改变。1979年3月3日，“墨尔本”号一台锅炉突然发生了爆炸，一些躲闪不及的水兵受伤。到了该年8月22日，“墨尔本”号在太平洋行驶，安在桅杆顶部的雷达天线罩突然掉了下来，一头扎进了大海。这可是澳大利亚海军最新型的雷达系统的重要部分，因此，“墨尔本”号迅速组织人员打捞。然而，大海波涛汹涌，深不见底，航母费了很大的劲，也没有捞出一个零部件上来。一些军事分析人士认为，航母如此作战状态，怎能去打仗呢？！
澳大利亚海军彻底地失望了。几十年来，“墨尔本”号不但没有为澳大利亚海军增辉，反而祸端迭出，导致人员死伤惨重，成了地道的“惹祸”航母。1982年初，澳大利亚海军决定，“墨尔本”号应该退出历史舞台了。于是，“墨尔本”号进入了备用状态，只是在需要的时候出来使用一下。当时，英国决定出售“胜利”号航母，价格为2.5亿多美元。澳大利亚海军有点动心。但随着马岛海空大战于5月中旬结束，澳大利亚海军根据战况判断航母的作用已经不大如前，任何先进的反舰导弹都可以让一艘航母葬身海底。因此，澳大利亚海军决定，放弃"“胜利”号航母的购买意向。另一方面，既然马岛战争证明了航母的脆弱性，那么，“墨尔本”号就只能走向解体。况且，几十年的服役，没少让澳大利亚海军为它寒心。
于是，“墨尔本”号航母拆除了所有设备，仅剩下壳体。1985年，废弃航母“墨尔本”号作为废铜烂铁卖给了中国联合拆船公司。1985年5月21日，墨尔本号被牵引进广州黄埔船厂。从此，“墨尔本”号从澳大利亚人的视线里永远消失了，只留下残存的记忆，或许是一些痛苦的回忆。
