you have to re-apply for another single entry visitor visa for your parents.
a week before you are flying to aussie, take your application and air ticket to immigration they can do it face to face. last time my mum had same situation and went to manukau branch they done it for us.
but before you do this way, double check with immigration.