新加坡港
1964年年底至1967年年底，墨爾本號出訪了多個國家及地區，包括巴布亚新几内亚拉巴爾、新加坡港、馬來西亞槟榔、日本橫濱和吴市及當時英屬香港等。此外，墨爾本號亦多次參加太平洋地區的軍事演習，包括“福特演习·64”和“海豹”等联合演习。其中，墨爾本號於1965年3月15日与英國皇家海軍进行联合演习，英國皇家海軍的軍艦包括了鷹號航空母艦和勝利號航空母艦。