There are many fun outdoor attractions in Victoria, and if you’re traveling as a couple, you’ll enjoy some of the most memorable experiences in Australia. Places like The Twelve Apostles host beautiful coastlines with dramatic beaches—these are the spots you’ll find yourself tipsy under the sun, enjoying the vibrant waves. Grampians National Park is home to rugged sandstone mountains and wallabies, and the two of you can explore beautiful trails leading to towering waterfalls and gorges. MacKenzie Falls is one area in the park you won’t want to miss. This selection of romantic rentals gets you started on this Australian adventure. From traditional cabins near Melbourne to unique hexagon-shaped cottages, you’ll find your ideal place to make memories with your special loved one in Victoria.