New South Wales

Countless movies have shown Sydney Harbour to be a romantic spot to stroll, while gazing at views of the bridge or Opera House. But move out a bit further, and you have the wine regions, beautiful beaches and mountains. Whether you decide to jazz up your proposal with a limousine or fancy restaurant, you won’t have any problem finding a worthy setting in New South Wales for you both to make the most important decision of your lives.

If you want to add a real “wow” factor to your marriage proposal, consider chartering a seaplane to fly you both to the Hunter Valley for some wining and dining. Check out Sydney Sea Planes for details. Alternatively, consider a night flight in a helicopter over Sydney for some truly breathtaking views. Any helicopter charter company can provide you with details about this romantic experience.

Finally – consider Sydney Harbour Bridge for a breathtaking proposal. No – not the main pathway, but climb up top onto the arch for a view you will never forget. For details, click on Bridge Climb Sydney.

Western Australia

The coast of Western Australia is huge, and so too are the experiences you can have in this vast state. Rent bicycles and have a private picnic lunch by the lighthouse on Rottnest Island, or head to Monkey Mia and feed some dolphins, before lying together on the beach and watching the bright stars. For some romantic fun, consider an evening camel safari in Broome. Not only will you get Broome’s famous sunset but you’ll also have a giggle while plodding along on these lumpy creatures. For more information, check out Broome Camel Safaris.

Victoria

The Balconies in the Grampians is a spectacular place to propose, as are the Venus Baths, and Pinnacles (really, anywhere in the Grampians is stunning!) 

The Great Ocean Road provides a romantic backdrop for picnics, horse riding along the beaches, or zipping around in a convertible.

In the winter, head to the ski fields and rent a chalet. Snuggle together by the fireplace with some hot chocolate, listen to the crackling flames, and laugh about your day on the snow. Now is an excellent time to discuss spending the rest of your lives together making memories like these.

South Australia

After a day of wine tasting in the Barossa Valley, curl up by the fire and drink your favourites together. South Australia’s Barossa Valley is filled with some of the most romantic bed and breakfasts and private cottages in Australia, if not the world.

Consider floating over the vineyards in a hot air balloon. As you waft along, you’ll be astonished at how silent and still the air is – how the balloon doesn’t make a sound while it floats (until, of course, the pilot fires up the balloon…but that only takes seconds!).

Sunrise or sunset in the Flinders Ranges is phenomenal. Consider spending some time in Wilpena Pound. Here you can book a scenic flight and see the ranges in all their majesty. Drive to a private area at dusk and lie on a blanket looking up at the billions of bright stars.

Northern Territory

One of Australia’s most recognizable icons, Uluru (Ayers Rock) juts out of the red desert like a solitaire diamond. Although you’re in the middle of nowhere, the resort in Yulara is first class, with exceptional restaurants.

Nearby Kings Canyon has some of the most incredible views in Australia. Take a walk around the rim and marvel at the views. There are many perfect places to stop for a picnic, or a proposal.

Scenic flights of the area will really give you a feel for how vast and beautiful Australia’s Red Centre is, but consider doing it first thing in the morning for soft lighting and less turbulence. A champagne breakfast is an excellent way to end the adventure.

Further North in Kakadu, consider taking a romantic cruise and look out for crocodiles together. But be sure not to drop the ring!

Tasmania

A land of true character, Tasmania is filled with quaint towns, boutique hotels and beautiful bush walks. Cradle Mountain in spring, with the endless wild flowers, is a gorgeous place to walk hand-in-hand, before having a gourmet picnic by a secluded waterfall. Wineries and historic sites abound in Tasmania, and moonlit walks around the various harbours can be breathtaking.

And while these ideas are, without question, tranquil and romantic – if you really want to get your darling’s heart pounding, you may want to try out Tassie’s wild side. We’re talking jet boating, abseiling, white water rafting, hiking and four-wheel-driving. There are so many incredible activities to try, in a mesmerizing landscape. If the person you want to spend the rest of your life with secretly has dreams of being in an Indiana Jones movie, then click on Tasadventures.

Queensland

It’s not difficult to find a romantic place to propose in Queensland. Consider renting a sailboat and drifting around the Whitsunday Islands, where you can find endless secluded beaches for a private champagne picnic. Head to the rainforests up north  – where you can propose in a private cable car zipping over the treetops.

One you may not have thought of… gondolas. Yes, you can forget about Venice, and instead propose while floating in a romantic and very comfortable gondola on the Gold Coast. Check out Gold Coast Gondolas for more details.

Australian Capital Territory

Canberra has some inspiring areas for romantics. Take a walk to the top of Capital Hill in the evening, and then have a tranquil picnic by Lake Burley Griffin. For an unforgettable night, rent a limousine and drive out to Black Mountain, where you can chat over a candlelight dinner in the revolving restaurant at the top of Black Mountain Tower (formerly Telstra Tower). Upon arrival, you can arrange for the pianist to play “your song” as your table gently revolves past. Enjoy the moment – your favourite tune, a spectacular view of Canberra by night, and delicious food.

Most romantic places to stay?

With more than 13,000 listings in the Romantic Accomodation section of Stayz, you won’t have any problems finding a place to stay that is every bit as romantic as the place you choose to propose. From century-old farmhouses to modern luxury holiday homes and self-contained beachside flats – you are sure to find the perfect unforgettable place.

Image above: 

- Could you make this scene a reality?