Tamadun Melayu telah menyumbang banyak kepada perkembangan kerajaan dan pentadbiran, termasuk pentadbiran daerah dan bentuk kerajaan yang berbeza. Dalam aspek perundangan, tamadun ini memperkenalkan hukum kanun Melaka dan undang-undang laut Melaka, serta sistem perundangan sivil dan jenayah yang teratur.