Winter is setting in and with every cold day that passes, the desire to book your next holiday likely intensifies.

Lucky for you, sun-chaser, Virgin Australia has just released a wad of ‘book early’ domestic sale flights to take the edge off the cooler months.

Explore the vast desert wonders of Alice Springs from $205*. Or venture to the tropics to experience the Great Barrier Reef with flights to Hamilton Island from $189*.

Keen to venture way out west? Perth’s stunning beaches and booming food and drink scene await you, from just $199*. Or maybe you’re feeling up for a dose of culture and cuisine (with some shopping thrown in for good measure): make tracks for Melbourne from just $145*.

Travel dates vary, and the deal ends on 4 June or until sold out. Run, don’t walk, people – visit Virgin Australia’s website for more details and to book.

*All flight prices quoted are economy one-way. Visit the Virgin Australia website for full sale details.