Malacca, a historic state in Malaysia, is famous for its rich cultural heritage and colonial architecture.