I think your best bet is to look for civic buildings, like town halls. I know someone who shot in Ealing Town Hall, which is fairly grand, and I don't think it cost very much. But I'd imagine your best bet is to ping off emails to some places you like the look of and see what they're willing to do.
Worth considering that most of these places will require public liability insurance, even if they were giving you the venue for free.