Quảng trường Hà Lan, còn gọi là Stadthuys (tiếng Hà Lan cổ, có nghĩa là tòa thị chính) hoặc quảng trường Đỏ, nằm ở ngay trung tâm Malacca. Từ xa, quảng trường Hà Lan nổi bật trên nền trời nhiệt đới với những công trình cổ màu đỏ gạch và đường phố rợp mát bóng cây xanh. Ngay trung tâm quảng trường là nhà thờ Tin Lành Malacca, được xây dựng từ năm 1753 theo phong cách kiến trúc Hà Lan.
Sau gần nửa giờ lãng đãng trên dòng sông Melaka mơ mộng, bạn sẽ tới khu phía Đông thành phố, nơi có quảng trường Hà Lan, nổi bật với những con đường lát gạch đỏ rực rỡ. Một nhà thờ được xây dựng theo lối kiến trúc đặc trưng của người châu Âu, sơn phết màu đỏ hệt các nhà thờ thiên chúa giáo bắt nguồn từ châu lục này nhắc nhở một thời kỳ người Hà Lan sinh sống tại đây.. Màu đỏ bao trùm từ tòa thị chính, nhà thờ Thiên Chúa giáo, bảo tàng Melaka, những tòa lâu đài đến những khu biệt thự... khiến nơi đây thường được nhắc đến với tên gọi khác là quảng trường Đỏ. Tại đây, du khách có thể bắt gặp rất nhiều những chiếc xe trisaw - gần giống với xích lô của Việt Nam - được trang trí hoa sặc sỡ. Bạn có thể chụp hình hoặc du ngoạn xung quanh thành phố trên những chiếc xe kết hoa xinh xắn này.