En face du musée maritime de Malacca, le musée naval royal malaisien présente les restes de navires qui se sont effondrés ou ont coulé dans le détroit de Malacca au XIXe siècle, ainsi que des expositions plus modernes allant des uniformes militaires, des médailles et des armes aux appareils de communication, équipements de sécurité, et les emblèmes utilisés sur ces navires à l'époque.Le musée a été ouvert en 1995 dans le but d'éduquer le public sur le rôle et les contributions de la marine royale malaisienne.