The passenger slept the night on a couch at a backpackers, at which they had been staying but was by then fully booked. The delay also caused problems for a connecting flight to Queenstown.
A Virgin Australia spokesperson said the flight had been delayed due to crew illness.
"Guests were notified of the delay eight hours before the flight was due to depart and our team provided meal vouchers and accommodation to guests as needed," the spokesperson said.
"We are very sorry for this guest's experience as it is below our high service expectations and we'll be reviewing what happened to ensure this doesn't occur again."
The airline's compensation and assistance policy on its website says when delays are due to events within its control, such as aircraft maintenance or crewing issues, then passengers are entitled to refreshment vouchers at two-hour intervals while they are in the airport awaiting the delayed service.
If the delay was for two hours or more, passengers could move to another Virgin Australia service to the same destination at no further cost.
And if the service was delayed until the following day and the passenger was not at their home port, the airline would pay for hotel accommodation up to A$220 ($238.5) per room per night, transport to/from the hotel and up to A$50 per person per night for meals.
Passengers who choose not to travel would have cancellation fees waived and be provided with a credit.