The flight, JQ35, had been within the air for 4 hours when it circled and headed again to Victoria.
JQ35 was as a consequence of go away Melbourne at 6.15pm and arrive in Denpasar at 9.15pm, with passengers set for a New Year vacation.
The flight was already delayed to 11.02pm however then as a substitute of touchdown within the sunny vacation island, returned to Melbourne, touchdown at 9.47am.
The airline stated passengers would fly as we speak.
However, some passengers took to Facebook to complain.
Sam McCully stated: “Thanks for ruining our family holiday tonight Jetstar.
“Half of our household get to journey tomorrow, and half do not.”
A Jetstar spokeswoman said: “We swapped yesterday’s Melbourne to Bali service to a bigger Boeing 787 plane to hold extra clients through the holidays.
“Unfortunately, due to a miscommunication, the aircraft swap was not approved by the local regulator in Indonesia.
“As quickly as we grew to become conscious, the flight returned to Melbourne, and we now have rebooked passengers on a flight later as we speak.”
Jetstar stated it had put passengers up in lodges and given them meals vouchers, plus $200 flight vouchers.
