Dreaming Of A Winter Getaway? These Epic New Flight And Hotel Packages Start From Just $390

There are two kinds of people when it comes to booking a holiday: the spreadsheet planners who have 17 tabs open before committing to a single hotel, and everyone else who just wants someone to make it easy.

If you fall into the latter camp (yes, us too), Virgin Australia Holidays has just dropped a sale worth paying attention to. The platform, which bundles flights and accommodation into one seamless booking, has just re-entered the market after a five-year hiatus, and to celebrate, there are some seriously tempting deals across both domestic and international destinations. 

New research from Virgin Australia and YouGov found that 75% of travellers are more likely to book a holiday package through their preferred airline when there's a great deal on offer, and honestly, when the prices look like this, it's not hard to see why.

Whether you're trying to escape the cold in sunny Queensland or finally saying yes to that Bali holiday your group chat has been trying to organise for forever, here are some of our favourite standout deals. 

On the domestic front, return Economy Lite flights from Brisbane to Cairns with two nights' accommodation start from $390 per person based on two travellers, while the same deal from Newcastle to Brisbane comes in from $429 per person. If you're Sydney or Melbourne-based, flights to Brisbane with two nights' accommodation start from $460 and $500 per person respectively, and Melbourne to Cairns packages start from $430 per person. Not a bad way to escape the cold this winter...

Image Credit: VA Holidays | Supplied

For those with Bali on their travel radar (always), return Economy Lite flights from Melbourne or the Gold Coast with four nights' accommodation start from $655 per person, while Canberra to Bali packages start from $689 per person. Four nights in Bali for under $700 is the kind of deal that makes "we should really book that" a very easy yes.

And if that wasn't enough already, Velocity Frequent Flyer members, listen up. During the sale period, eligible members can earn double Status Credits on Virgin Australia Holidays bookings, on top of earning Velocity Points on eligible packages. If you're anything like us, you're always looking for ways to build your points stash, and right now is a prime opportunity to make them work harder (and for you to score a cheap holiday while you're at it). 

This sale ends 27 July 2026, so take this as your sign to send this to your travel buddy, ASAP. For more details and bookings, click here.

Sale ends 27 July 2026. Subject to availability. Travel periods and T&Cs apply. Velocity membership Terms and Conditions apply.

Main image credit: VA Holidays | Supplied

Editor's Note: Urban List editors independently select and write about stuff we love and think you'll like too. Urban List has affiliate partnerships, and if you purchase something through the links in this article, we will earn a commission from those partners. To find out more about who we work with and why read our editorial policy here.