Byron bay is nearer Brisbane than Sydney and I think south of the true Gold Coast. Quite a good Rain Forest Reserve near there. I used to use a company called Penny Wise in Brisbane. Not sure if it still is in business. I found off airport car hire cheaper than the likes of Avis. Are you thinking of driving from Sydney to Byron Bay? Will try to remember Sydney contacts.