Declared a National Monument in 1931, the Castillo del Papa Luna sits on the hill in Illueca, Zaragoza, with sweeping views of the Spanish countryside. A two-night stay at this renovated medieval castle is now just £110 (125€), saving £141 on the usual price of £251.