A stay at any one of these luxury rentals is the perfect way to experience all that Victoria has to offer. On the south east coast of Australia, this coast is home to the Great Ocean Road and has an endless supply of cultural sights to enjoy. Why not visit Australia's oldest lighthouse to try and see what you can spot from the sky? Alternatively, a day spent surfing the infamous waves in this region is definitely bucket list material. There are countless national parks to explore in Victoria, and the rugged mountains terrain makes an interesting contrast to the picturesque beaches.