First, and most obviously: the backyard. Maybe yours, maybe your folks, maybe your extended family, maybe even friends (my mum's friend was so very eager to have our wedding reception in her backyard). Ask around, you never know who might be willing to put their hand up. And a backyard can be a fairly blank slate, so I'm going to run with a sort of elegant-casual Italian kind of vibe for my imaginary backyard wedding.
Sometimes, though, there just isn't the option of a backyard. Lord knows most of the people I know have nothing larger than a courtyard, if that, these days. And that is where the local hall comes in. Scout around and look at lots of local government websites. They can be a complete bargain. Like this:
Image from the Art Deco Buildings blog.
The Guildford Town Hall. A late-deco beauty that will set you back the grand sum of $256 to hire for your wedding reception. Seriously. And that includes tables and chairs. And yes, it is as pretty inside as out. The feel? A retro village dance, yes? Yes.
(for the record, I think the Gidgegannup Town Hall is also terribly, terribly cute).