Planning a holiday just became a little easier for Australians looking to save both time and money.

Virgin Australia Holidays has officially returned, bringing together flights and accommodation in one booking while offering competitive package deals to some of the country’s most popular destinations and overseas favourites.

To celebrate the relaunch, Virgin Australia Holidays is offering a range of discounted flight and hotel packages across Australia and Bali, with Velocity Frequent Flyer members also able to earn double Status Credits on eligible holiday package bookings until 27 July 2026.

Know the news with the 7NEWS app: Download today

The return of Virgin Australia Holidays marks the airline’s re-entry into the holiday package market after the service was discontinued in 2020 during the pandemic.

Now powered by travel marketplace Hopper, the platform allows travellers to organise their flights and accommodation in a single transaction, taking much of the hassle out of planning a getaway.

Bali holidays are on sale from $655 per person with flights and four nights’ accommodation included. Credit: DaniloAndjus/Getty Images

For Australians dreaming of an overseas escape, one of the standout offers is a Bali holiday package that includes return Economy Lite flights from Melbourne and four nights’ accommodation from $655 per person, based on two travellers.

Similar packages are also available from the Gold Coast from $655 per person, while Canberra travellers can book a four-night Bali package from $689 per person, based on two people travelling together.

Domestic travellers are also spoiled for choice. Those looking for a quick Queensland getaway can book return Economy Lite flights from Brisbane to Cairns with two nights’ accommodation from $390 per person, based on two travellers.

Another standout deal includes return Economy Lite flights from Newcastle to Brisbane with two nights’ accommodation from $429 per person.

Additional offers include Melbourne to Brisbane packages from $500 per person, Sydney to Brisbane from $460 per person, Melbourne to Cairns from $479 per person, and Sydney to Cairns from $430 per person, all based on two travellers sharing accommodation.

The timing reflects growing demand for package holidays.

Port Douglas beach and ocean on a sunny day, Queensland, Australia. Credit: Martin Valigursky

According to new research commissioned by Virgin Australia and YouGov, 75 per cent of travellers are more likely to book a holiday package through their preferred airline when competitive pricing is available.

The research also found 50 per cent of Australians are actively looking for faster, simpler ways to organise their holidays.

That shift in traveller behaviour is helping fuel the return of airline holiday packages, particularly as travellers look to bundle flights and accommodation into one purchase rather than booking each element separately.

For Velocity Frequent Flyer members, there is even more value. Customers booking eligible Virgin Australia Holidays packages can earn up to 4.5 Velocity Points per $1 spent, earn Status Credits on eligible flights, redeem Velocity Points towards holidays and, for a limited time, earn double Status Credits when booking through the promotion.

Virgin Australia Holidays has returned with discounted flight and accommodation packages to Bali, Brisbane, Cairns and more, plus double Status Credits for Velocity members. Credit: Virgin Australia

Whether you’re planning a tropical escape in Bali, a city break in Brisbane or a warm-weather adventure exploring Cairns and the Great Barrier Reef, the current sale offers plenty of affordable options for couples, families and anyone looking to lock in their next holiday before prices climb.

The sale runs until 27 July 2026, with travel available between 25 August 2026 and 22 June 2027, subject to availability and applicable terms and conditions.