The flights will operate daily during school holiday periods and four times a week year-round for those in the Sunshine State looking for a holiday.
The airline has dropped fares to $419 return until April 3 or until flights sell out.
The route will offer more than 2000 seats between the two destinations each week in the peak holiday season and 90,000 on a year-round basis.
“Until now, services between Gold Coast and Bali have never been operated by any commercial airline, making this another milestone for Virgin Australia and our guests,” Virgin Australia chief strategy and transformation officer Alistair Hartley said.
“We are incredibly excited to see this service take off.”
Virgin has introduced the services due to the high demand for Bali trips across Australia.
Read Related Also: “Ugly men take good care of women” – Efia Odo says
Queensland Airports Limited chief commercial officer Adam Rowe said the direct link will make it far easier for locals to head to the holiday destination.
“This new connection makes Bali holidays quicker and easier for Gold Coast and Northern NSW locals, removing the need for connecting flights, or long trips up the motorway,” he said.
“We expect the service will be particularly popular for those planning surfing or wellness retreats.”
The additional flight route means Virgin operates more than 40 services a week between Melbourne, Sydney, Brisbane, Adelaide and now the Gold Coast.
The world’s most powerful passports for 2023 revealed
Sign up here to receive our daily newsletters and breaking news alerts, sent straight to your inbox.
