For glitzy, 5-star luxury stays in Victoria, you’ll want to base yourself in Melbourne. The Sheraton, The Langham and Hotel Windsor are all signature luxury stays in the CBD, where you’re guaranteed exquisite accommodation, exceptional service and sweeping city views. Not to mention you’re easily based to explore some of the city’s top sites, including the NGV, Royal Botanical Gardens, Queen Victoria Market and the cool laneways and cafés of Degraves Street and Caledonian Lane.

Where to go on holiday on Victoria depends completely on the type of Victoria holiday package you’re after. Voted one world’s most liveable cities, Melbourne is as good place as any to start – it’s home to unique architecture, a world-class food and drink scene and major sporting events throughout the year, including the Australian Open, Formula One and Melbourne Cup.

Melbourne is also the perfect base to explore the rest of the state – head south for the beaches of the Bellarine Peninsula and continue on to the Great Ocean Road to say hello to the 12 Apostles, or venture east to Phillip Island to watch the daily Penguin Parade.

Victoria holiday packages aren’t all about the coast – hiking fans will love the tracks of Grampians National Park, while foodies will be in a culinary wonderland amongst the wineries, restaurants and farms of the Yarra Valley.

Even ski bunnies will find a Victoria holiday package for them amongst the slopes of Mount Buller and Falls Creek.