Bảo tàng hàng hải Malacca được xây dựng dựa trên một con tàu đường dài lớn của Bồ Đào Nha, hình dáng của nó là một trong những điểm nổi bật trong việc thu hút du khách tham quan. Bảo tàng hàng hải được xây dựng như một bản sao của Flor de la Mar (hoa của biển), nơi chứa đựng những bộ sưu tập các bức ảnh về phần còn lại của Sultan, Bồ Đào Nha, Hà Lan và Anh, bao gồm các bản đồ và biểu đồ hải lý vào thời điểm đó. Những chiếc rương cũ kĩ và cồng kềnh dùng để chứa đồ cũng được trưng bày tại đây.
Cách đi: Từ Phó Jonker đi lên phía Nhà thờ Thánh Phaolô tầm 10 phút.
