How to find us Royal Leamington Spa is located in the Heart of England. The Church postal code is CV31 1NF The Church is situated at 13, Radford Road, Leamington Spa.