However, Mrs Frampton, who was travelling with her husband, says even if the plane had made it to Denpasar airport it was not clear they would have made it on the connecting flight to Malang.
Consequently Mrs Frampton and her husband Adam have decided to go back home to Foxton tomorrow morning.
"We might try again next month," she says.
Thousands of other travellers have been left stranded as airlines worldwide had to cancel flights as a result of the ash - which is potentially hazardous to airline jet engines.
The airport re-opened on Saturday, but the ash is continuing to cause havoc in the Densapar airspace.
Another family on board the flight also had their travel plans foiled.
The two children, Sophie and Jordan Riddick, were travelling to Bali for a week long family vacation with their parents.
Instead they have arrived back in Auckland, some ten hours after having left.
While the kids looked relatively happy despite their round-trip in the air - their mother Melissa was frantically searching on her phone for a way to salvage their holiday.
"Everything is through the roof, I'm just searching to go anywhere and it's just...five grand to go to Fiji for the airfares alone," she says.
"This holiday has been in the pipeline for a year," says their father, Blair. "We've spent the past few hours flying in circles."
"Obviously with the kids, we want to go somewhere."
The family is hoping some cheap flights to Australia may be an option and could help them salvage the kids' last week of their school holidays.
Another traveller, Adam Clamp, is also disappointed at missing out on his family holiday.
"Fortunately half of them are there already...they'll be loving it," he says.
However, while he admits to being "pretty disappointed" at missing out on the fun he understands why they had to turn back.
"It's for everybody's safety, it can't be helped."
Another Air New Zealand flight from Bali to Auckland scheduled to leave today has been cancelled.
A replacement flight for those on today's plane was set for Tuesday - though many travellers the Herald spoke to today were looking for alternate travel plans instead.
John and Anne Bragg were part of a 30 to 40 strong tour group that had planned to be in Bali till next Sunday.
While Mr Bragg says he is feeling a little "p***d off", but it was just "one of those things".
He first noticed the plane was turning back, over Alice Springs, while looking at his flight screen.
"I had the flight radar up on the screen and I noticed three-quarters of an hour before the pilot said anything that we were starting to head east again.
"And I said 'I think we are going home again'."
His wife, Mrs Bragg says the first thing she plans on doing when she gets back to her hotel is to "have a glass of wine".
Neither are sure where they will be headed for next...but say it's back to the drawing board to think of where else they could go on holiday.
However Mrs Bragg says Air New Zealand has looked after them well in the circumstances.
"Communication, everything, top-notch."
Insurance Council New Zealand's Communications manager Sarah Knox says travel insurance cover in this situation was dependent on each provider.
"Call your travel insurance company to discuss your situation, as all insurers have 24-hour assistance available."
