7年年底，墨尔本号出访了多个国家及地区，包括巴布亚新几内亚拉巴尔、新加坡港、马来西亚槟榔、日本横滨和吴市及当时英属香港等。此外，墨尔本号亦多次参加太平洋地区的军事演习，包括“福特演习·64”和“海豹”等联合演习。其中，墨尔本号于1965年3月15日与英国皇家海军进行联合演习，英国皇家海军的军舰包括了鹰号航空母舰和胜利号航空母舰。 1967年秋，墨尔本号前往美国进行现代化改装，途中访问了夏威夷和加州旧金山。在圣迭戈，它接收了20多架新型舰载机，包括10架A-4“天鹰”攻击机和14架“跟踪者”反潜机。随后，