Vali Müzesi, Malakka'daki St.Paul Tepesi'nde yer alır ve Malaya'nın bağımsızlığından bu yana çeşitli Malakka hükümdarlarının kişisel eşyalarını sergiler.Müze binası daha önce Hollanda Malakka Valisinin ikametgahı ve resmi ofisi olarak kullanılmış, daha sonra ise Yang di-Pertua Negeri'nin resmi konutu olarak kullanılan yapı, 1996 yılına kadar müze olarak halka açılmış, 2002 yılında ise hediyelik eşya dükkanı da bulunmaktadır.