Gubble has the right idea.
The government pays your university academic fees until you start earning $40k or more p/a, at which stage 5% (I think) of your salary is garnished to repay the HECS debt until it's all paid back.
If you pay your fees up front instead of taking the HECS option, you get a 25% discount.