Over 300,000 domestic fares will be discounted for two days, or until sold out.
The lowest fares available are between Sydney and Byron Bay, starting at $45.
Sydneysiders can also book flights to the Gold Coast for $65 and to the Sunshine Coast for $69. The sale fares are also available for return flights.
Australian travelers can grab flights to Perth from Melbourne and Sydney for $199, or from Perth to east coast cities for the same price.
Flights to Cairns are available for $95 from Brisbane, $115 from Sydney, and $165 from Perth.
These sale fares can be booked now for travel between July 1 and August 31 this year, including the July school holiday period.
Virgin Australia executive Libby Minogue expressed hope that the sale would assist families in traveling despite the high cost of living.
“The sale includes hotspots like Sunshine Coast, Gold Coast, Perth, Cairns, Adelaide, Hobart, and many more,” she said.
“We hope the sale will allow even more Australians to take a break with their families over the school holidays. We urge travellers to get in quick to avoid missing out on the incredible deals—especially over the school holiday period.”
Other discounted routes include Melbourne-Gold Coast from $79, Melbourne-Hobart from $79, Sydney-Brisbane from $79, Melbourne-Adelaide from $85, Sydney-Melbourne from $89, Brisbane-Hamilton Island from $109, Adelaide-Gold Coast from $109, and Adelaide-Darwin from $139.
All the sale fares mentioned above are one-way Economy Lite fares, which include carry-on baggage, but checked baggage incurs an additional cost.
To celebrate the launch of new services between Melbourne and Uluru, and Brisbane and Uluru, the airline has introduced a special Uluru sale with fares starting from $119 one-way.
Virgin Australia CEO Jayne Hrdlicka described the sale as offering "incredible value."
“Thanks to our wonderful partnerships with some of the world’s leading airlines, including Qatar Airways, Singapore Airlines, and United Airlines, we will now connect Uluru on a single airline ticket to more than 600 cities around the world, opening a new gateway for international tourists to explore Australia’s iconic Red Centre,” she said.
The new flights have been launched in partnership with the Northern Territory Government and Voyages Indigenous Tourism, operators of Ayers Rock Resort.