I got a house in Byron Bay on the beach for $4500. Its expensive, but because we have a group of 10, its only $360 each (providing we get our bond back). So I suggest getting a big house and a big group to have a great place to stay and not to expensive.