From a quick dig around, it looks like there's not a lot under $1m in Byron Bay - which makes sense, it's a very pretty town in a beautiful location, it's small, well known and popular.
An hour up the coast at Tweed Heads (the southern end of Gold Coast), things are a lot more reasonable.