On the map, you can find the exact location of the Palace Road. It is in Gillingham Civil Parish with the zip code of SP8 4XS.