Hundreds of holiday-goers have packed the first flight from Australia to Bali in more than two years.

Direct trips to the holiday hotspot have re-opened after the Indonesian government relaxed its COVID-19 restrictions.

Fully vaccinated arrivals will no longer have to quarantine on arrival, once again rendering Bali a viable vacation destination.

Nine News Melbourne reporter Reid Butler was on the first flight with 300 other Jetstar passengers and told Millsy at Midday host Steve Mills the holiday island feels like a different place.

“There’s lots of ‘for lease’ signs, lots of closed businesses unfortunately,” he said.

“But then on the flipside, it’s kind of as pristine as I’ve ever seen it. The beaches are incredibly clean, the water seems really clean and beautiful too. Everything seems new again, in some parts.”

Tap PLAY below to hear how life has changed for tourists in Bali.