1977年，受到英国皇家海军舰队校阅活动之邀请，澳洲派出了墨尔本号和布里斯本号飞弹驱逐舰前往英国。活动结束后，墨尔本号前往英国造船厂进行维修。次年回到澳洲继续进行改造工程，包括扩大飞行甲板、更换电战系统。这样的改造使得墨尔本号成为澳大利亚海军最有战斗力的军舰。然而经过改造后的墨尔本号事故依旧，1979年，墨尔本号舰上的一台锅炉发生爆炸，一些来不及躲闪的水兵受伤。同年8月22日，墨尔本号在太平洋巡弋，位于桅杆顶部的雷达天线罩突然松脱掉落大海，由于落水的零部件是该舰雷达系统的重要部份，因此该舰的工作人员迅速