Australia Romantic Vacations 2026

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Romantic vacation packages in Australia

Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane

Brisbane Central Business District

$424

per person

Oct 6 - Oct 9

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Brisbane (BNE)

8.8/10 Excellent! (1,031 reviews)

Sofitel Gold Coast Broadbeach

Broadbeach

Save 100% on your flight

$1,443

per person

Nov 21 - Nov 28

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8.4/10 Very Good! (1,000 reviews)

The staff were very friendly and helpful. The breakfast was wonderful with friendly helpful staff. The only thing that wasn’t good was the TV as the LED panel seemed to be failing.

Reviewed on Aug 31, 2026

The Playford Adelaide MGallery

Adelaide Central Business District

Save 100% on your flight

$777

per person

Oct 15 - Oct 19

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Adelaide (ADL)

9.4/10 Exceptional! (1,005 reviews)

Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Fortitude Valley

$641

per person

Oct 6 - Oct 9

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Brisbane (BNE)

9.2/10 Wonderful! (1,000 reviews)

Great location and parking nearby. Towels were ripped, stains all over the floor and sofa. Wired smell in the room.

Reviewed on Aug 27, 2026

Hilton Surfers Paradise Hotel & Residences

Surfers Paradise

$761

per person

Oct 16 - Oct 21

found 23 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,011 reviews)

Reviewed on Aug 31, 2026

Don't see what you're looking for?

See all available trips from Columbus to Australia

View all trips

5* Romantic vacations in Australia

Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane

Brisbane Central Business District

$424

per person

Oct 6 - Oct 9

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Brisbane (BNE)

8.8/10 Excellent! (1,031 reviews)

Sofitel Gold Coast Broadbeach

Broadbeach

Save 100% on your flight

$1,443

per person

Nov 21 - Nov 28

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8.4/10 Very Good! (1,000 reviews)

The staff were very friendly and helpful. The breakfast was wonderful with friendly helpful staff. The only thing that wasn’t good was the TV as the LED panel seemed to be failing.

Reviewed on Aug 31, 2026

The Playford Adelaide MGallery

Adelaide Central Business District

Save 100% on your flight

$777

per person

Oct 15 - Oct 19

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Adelaide (ADL)

9.4/10 Exceptional! (1,005 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Australia

View all trips

3 Night Romantic vacations in Australia

Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane

Brisbane Central Business District

$424

per person

Oct 6 - Oct 9

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Brisbane (BNE)

8.8/10 Excellent! (1,031 reviews)

Grand Hyatt Melbourne

Melbourne Central Business District

$707

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.2/10 Wonderful! (1,003 reviews)

Clean, staff were awesome and the breakfast was delicious.

Reviewed on Aug 30, 2026

Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Fortitude Valley

$641

per person

Oct 6 - Oct 9

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Brisbane (BNE)

9.2/10 Wonderful! (1,000 reviews)

Great location and parking nearby. Towels were ripped, stains all over the floor and sofa. Wired smell in the room.

Reviewed on Aug 27, 2026

Don't see what you're looking for?

See all available trips from Columbus to Australia

View all trips

4 Night Romantic vacations in Australia

Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane

Brisbane Central Business District

Save 100% on your flight

$524

per person

Oct 9 - Oct 13

found 22 hours ago

Roundtrip flight included

Sydney (SYD) to Brisbane (BNE)

8.8/10 Excellent! (1,031 reviews)

The Playford Adelaide MGallery

Adelaide Central Business District

Save 100% on your flight

$777

per person

Oct 15 - Oct 19

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Adelaide (ADL)

9.4/10 Exceptional! (1,005 reviews)

The Langham, Melbourne

Southbank

$647

per person

Oct 5 - Oct 9

found 12 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.4/10 Exceptional! (1,297 reviews)

Nice hotel

Reviewed on Sep 1, 2026

Don't see what you're looking for?

See all available trips from Columbus to Australia

View all trips

How can I find the best Australia vacation packages for couples?

To win over the love of your life, first choose where and when you want to bring the romance. Now flirt with the filters to add ocean views, spa, pools, and anything else that gets your heart racing.

How can I find cheap Australia romantic packages for two?

For dollar-friendly delights, sort your search results by price or deals. You can also filter by budget to find romantic retreats at prices you’ll love. For an affordable and alluring adventure, try self-catering.

How can I plan a great romantic trip to Australia?

Find what fills you with joy and dive right in, whether you thrill in a little adventure or lust for long lazy days by the pool, handcrafted cocktails in hand. Fire cupid’s arrow at our filters and build your dream trip for two.

How much is a trip for two to Australia?

Put a price on love with stunning deals for duos starting at just $424. Prices and availability are subject to change. Additional terms may apply.

Can I book Australia spa packages for couples?

Check the filter box for a seductive stay at a spa. Sort your results by price, deals, rating, and more to guarantee the perfect match.

How can I book romantic weekend getaway packages in Australia?

To book a loved-up break in Australia, enter your travel dates and sort by price, deals, rating—whatever matters most to you and your partner. Now, you can add some adult-only amenities, like a hot tub or full-service spa for total R, R, & R (that’s romance, rest, and recuperation).

Can I book a romantic trip to Australia with free cancellation and/or flexible dates?

The course of true love should always run smooth, but we get that there are hiccups. So, filter by payment option to search for romantic stays with free cancellation and buy now, pay later options.

Why should I book my Australia romantic holiday with Expedia?

If you’ve only got eyes for excellent escapes, book your loved-up break with Expedia. Fling the filters to find accommodation you’ll adore. And what’s more attractive than ATOL protection?

Top Romantic Australia Hotels

The Hotel Windsor

111 Spring Street Melbourne VIC

$119 nightly

$131 total

Sep 21 - Sep 22

Total with taxes and fees

You are sure to love the restaurant at this boutique hotel, if you're looking for some one-on-one time with your special someone. Other amenities to enjoy include ...

8.8/10 Excellent! (1,003 reviews)

"Very Nice historic place to stay. Central to cbd and amenities. Crickets bar good food."

Reviewed on Aug 30, 2026

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

11 min walk from Sydney Opera House

$204 nightly

$224 total

Sep 13 - Sep 14

Total with taxes and fees

Celebrate with a romantic getaway at this upscale hotel, where you'll find a spa, romance packages, and private dining. You'll also love the luxury bedding and ...

9.2/10 Wonderful! (2,844 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Travelers say...

"A very good location and convenient for getting everywhere. The staff were welcoming and professional. The room was clean and comfortable. I would definitely recommend it to my friends."

Reviewed on Aug 31, 2026

InterContinental Sydney by IHG

16 Phillip Street Sydney NSW

8 min walk from Sydney Opera House

$234 nightly

$257 total

Sep 6 - Sep 7

Total with taxes and fees

Fall in love again at this upscale hotel. You and your special someone are sure to love the in-room massages, 2 restaurants, and champagne service. You'll also ...

9.4/10 Exceptional! (1,001 reviews)

"Nice central location. Staff are friendly and helpful."

Reviewed on Aug 24, 2026

See all 83,485 properties in Australia

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.