Make a stop in magnificent Melbourne

Victoria's resplendent state capital Melbourne is renowned for its sophisticated cultural scene and superb colonial-era architecture. A meticulously planned city, this striking metropolis is regarded as Australia's most 'European' in outlook and boasts stylish accommodation to match.

The so-called 'Paris end' of the city's famous Collins Street is home to some of Melbourne's most upscale accommodation, with many 5-star hotels lining this bustling boulevard. More boutique options are dotted throughout popular inner-city suburbs such as St Kilda and Carlton.

Get out and explore the Great Ocean Road

Winding its way around some of Victoria's most dramatic coastline is the 350 kilometre-long Great Ocean Road. Starting in the picturesque seaside town of Torquay and meandering across countless clifftops to Portland, this stunning landscape of unspoiled coastal scenery is one of Australia's most popular tourist attractions.

Bed and breakfasts abound along the Great Ocean Road, with many situated along the eastern portion of the drive in towns like Torquay and Apollo Bay. Motels are another popular accommodation option for obvious reasons, however vacancies are snapped up quickly at the height of the summer holiday season.

Strike it lucky on the goldfields

The discovery of gold in Victoria in the mid-19th Century saw the state's population boom and the twin goldfield towns of Ballarat and Bendigo boast plenty of fine architecture from the era. They're also ideal for experiencing a genuine bush hotel stay, with the two towns offering plenty in the way of accommodation options.

The Hotel Shamrock in Bendigo is a local institution and this historic goldrush-era hotel has provided accommodation to the town since 1854. Craig's Royal Hotel in Ballarat is of a similar vintage, opening in 1853 and soon establishing itself as one of the grandest of grand hotels to service the Victorian goldfields.