Car hires for 21 year olds!

[Matwilliams91]

Going on a holiday start of next year with my girlfriend, and am looking at hiring a car. We are going to Queensland to visit family, and the dates at set in concrete due to work, but now we just need to work out transport.

Some hire agencies let 21 year olds hire cars, but you must have your full licence.
Does anyone know of anywhere on the Gold Coast I can hire a small manual car to use early January 2013.

I know the costs involved will be higher, but a car is necessary as family is 3 hours away from the airport.

Thanks to anyone that can help!!