A fine example of late medieval architecture, New Hall Hotel & Spa in Sutton Coldfield boasts both magic and majesty. Beginning life as a manor house, built by the Earl of Warwick as a hunting lodge in the 13th century, today, it stands proudly as England’s oldest listed inhabited moated house.