“墨尔本”号上的航海钟
某次撞击事故后的“墨尔本”号舰艏破损清晰可见
澳大利亚海军为“墨尔本”号航母的到来而万分高兴。然而，他们没料到的是，这艘航母带来的不仅仅是现代化作战能力，还带来了苦难和灾难。1957年10月28日，也就是“墨尔本”号航母抵达澳大利亚一年半的时间，这艘航母就开始闯祸了。当日，它在阿德莱德港行驶时，突然与“蓝卡”号战舰相撞，开创了碰撞历史的先河。幸运的是，第一次撞击是在港口里，因此，只受了点小伤。
几年后，“墨尔本”号的脾气难改，开始越来越多地发生相撞的事件了。1964年2月10日，大悲剧终于发生了，“墨尔本”号居然与自己护航编队的“航海者”号驱逐舰发生了相撞。这次撞击可是悲剧性的，偌大的航母居然撞向驱逐舰的中部，将驱逐舰拦腰切断，原先好好的驱逐舰顿时成了两大半。不过，澳大利亚海军的调查结果是，“航海者”号驱逐舰的舰长严重失职，偏航进入了航母航道的水域。
这是“墨尔本”号航母第一次把一艘战舰撞沉，驱逐舰共有82名官兵死亡。澳大利亚海军得知此事后，悲哀不已。显然，一艘驱逐舰的报废是重大损失，然而，82条人命的突然消失更是重大悲剧。驱逐舰毕竟排水量达数千吨，因此，两舰相撞后，“墨尔本”也受到重创。舰长罗伯森给海上委员会的战舰损害报告说，航母虽然没有人员伤亡，然而，许多地方已经损害。其中，1号和2号平衡水舱已经淹到了第5甲板，前舷和右舷撞出了洞，电缆舱也可能有窟窿。
随后的几年里，“墨尔本”号航母老实了一些，基本上没有再发生什么问题。从1964年底到1967年12月，“墨尔本”开始成为友好使者，出访了许多国家。它先后访问了多个国家和地区的港口，包括巴布亚新几内亚的拉包尔、新加坡港、马来西亚的槟榔、日本的横滨、吴港和中国的香港等地。同时，“墨尔本”号还大量参加了太平洋地区的军事演习，它们包括“福特演习·64”和“海豹”等联合演习。其中，1965年3月15日，它与英国海军一起进行联合演习，英军战舰包括“鹰”号和“胜利”号航母。1967年秋，“墨尔本”号航母穿越太平洋，前往美国进行现代化改装。途中，该航母访问了夏威夷美军港口，后来，访问了美国加州的旧金山港。在圣迭戈，它接收了20多架新型战机，包括10架A-4“天鹰”攻击机和14架“跟踪者”反潜机。随后，“墨尔本”号开始在美国军港进行现代化的改装，时间一直持续到1969年。期间，整个航母的电子系统进行了全部的更换。随后，“墨尔本”号回国，开始了新的生涯。
