Top Romantic vacation packages in Eastern Australia

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

Daydream Island Resort

$711

per person

Nov 13 - Nov 17

found 12 hours ago

Roundtrip flight included

Melbourne (MEL) to Hamilton Island (HTI)

7.8/10 Good! (811 reviews)

Daydream Island and Living Coeal Redort is indeed a dream come true. This was my second trip in two years.Just love the resort.Cant wait to visit again.

Reviewed on Aug 3, 2025

Pullman Reef Hotel Casino

Cairns Central Business District

$1,031

per person

Oct 1 - Oct 8

found 1 day ago

Roundtrip non-stop flight included

Sydney (SYD) to Cairns (CNS)

9.4/10 Exceptional! (1,006 reviews)

Walking distance to shops, very clean and good room service.

Reviewed on Aug 18, 2025

Shantara Resort Port Douglas - Adults Only Retreat

$863

per person

Oct 3 - Oct 8

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

9.2/10 Wonderful! (788 reviews)

Beautiful property, lovely apartment. Had a fantastic stay!

Reviewed on Jul 11, 2025

The Kinson

Melbourne Central Business District

$792

per person

Sep 27 - Sep 30

found 14 hours ago

Roundtrip non-stop flight included

Bangkok (BKK) to Melbourne (MEL)

9/10 Wonderful! (671 reviews)

One of my choices when in melb

Reviewed on Aug 11, 2025

The Langham, Melbourne

Southbank

$2,149

per person

Oct 29 - Nov 2

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Melbourne (MEL)

9.2/10 Wonderful! (1,168 reviews)

Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar

Reviewed on Aug 17, 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

5* Romantic vacations in Eastern Australia

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

The Kinson

Melbourne Central Business District

$792

per person

Sep 27 - Sep 30

found 14 hours ago

Roundtrip non-stop flight included

Bangkok (BKK) to Melbourne (MEL)

9/10 Wonderful! (671 reviews)

One of my choices when in melb

Reviewed on Aug 11, 2025

Pullman Reef Hotel Casino

Cairns Central Business District

$1,031

per person

Oct 1 - Oct 8

found 1 day ago

Roundtrip non-stop flight included

Sydney (SYD) to Cairns (CNS)

9.4/10 Exceptional! (1,006 reviews)

Walking distance to shops, very clean and good room service.

Reviewed on Aug 18, 2025

The Langham, Melbourne

Southbank

$2,149

per person

Oct 29 - Nov 2

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Melbourne (MEL)

9.2/10 Wonderful! (1,168 reviews)

Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar

Reviewed on Aug 17, 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

3 Night Romantic vacations in Eastern Australia

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

Amora Hotel Jamison Sydney

Sydney Central Business District

$665

per person

Nov 2 - Nov 4

found 15 hours ago

Roundtrip non-stop flight included

Jakarta (CGK) to Sydney (SYD)

8.8/10 Excellent! (1,507 reviews)

Great location, lovely rooms, very helpful concierge

Reviewed on Aug 17, 2025

The Langham, Sydney

Millers Point

$830

per person

Nov 2 - Nov 4

found 15 hours ago

Roundtrip non-stop flight included

Jakarta (CGK) to Sydney (SYD)

9.8/10 Exceptional! (999 reviews)

We loved this so much we decided to stay another night. The staff and the ambiance of the hotel are second to none and we cannot wait to visit again.

Reviewed on Aug 22, 2025

QT Sydney

Sydney Central Business District

$683

per person

Nov 2 - Nov 4

found 15 hours ago

Roundtrip non-stop flight included

Jakarta (CGK) to Sydney (SYD)

9.4/10 Exceptional! (1,003 reviews)

Convenient but rooms too dark

Reviewed on Aug 17, 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

4 Night Romantic vacations in Eastern Australia

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

Daydream Island Resort

$711

per person

Nov 13 - Nov 17

found 12 hours ago

Roundtrip flight included

Melbourne (MEL) to Hamilton Island (HTI)

7.8/10 Good! (811 reviews)

Daydream Island and Living Coeal Redort is indeed a dream come true. This was my second trip in two years.Just love the resort.Cant wait to visit again.

Reviewed on Aug 3, 2025

Palm Bungalows

$966

per person

Nov 13 - Nov 17

found 12 hours ago

Roundtrip flight included

Melbourne (MEL) to Hamilton Island (HTI)

9/10 Wonderful! (504 reviews)

Absolutely loved palm bungalows, really happy with our choice to stay there. Slightly out of the way of the hustle and bustle of the main hotel but with access to all the facilities which was perfect for us as a couple. Easily walkable to all the amenities and facilities. Definitely recommend.

Reviewed on Jul 12, 2025

The Kinson

Melbourne Central Business District

$792

per person

Sep 27 - Sep 30

found 14 hours ago

Roundtrip non-stop flight included

Bangkok (BKK) to Melbourne (MEL)

9/10 Wonderful! (671 reviews)

One of my choices when in melb

Reviewed on Aug 11, 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

How can I find the best Eastern 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 Eastern 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 Eastern 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 Eastern Australia?

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

Can I book Eastern 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 Eastern Australia?

To book a loved-up break in Eastern 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 Eastern 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 Eastern 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 Eastern Australia Hotels

The Hotel Windsor

111 Spring Street, Melbourne, VIC

Ready for a romantic getaway? You and your special someone are sure to love the 2 restaurants and luxury bedding at this boutique hotel. You'll also appreciate ...

8.6/10 Excellent! (1,001 reviews)

"The Windsor was very welcoming and full of character. Staff were fantastic. Food was delicious. We had a mix up with our booking however with the persistent help of both Expedia and the Windsor it was eventually resolved for which I was very grateful. A delightful stay."

Reviewed on Aug 19, 2025

Shangri-La Sydney

176 Cumberland Street, The Rocks, NSW

3 min walk from Circular Quay

A spa, in-room massages, and romance packages await visiting couples at this romantic hotel. The property also offers private dining and luxury bedding.

8.8/10 Excellent! (2,356 reviews)

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

Fantastic hotel

"Fantastic Lovely room comfortable Spectacular veiws of opera house Wounderful breakfast great choice Friendly helpful staff Restaurant altertude was spectacular beautiful veiws and great meal"

Reviewed on Aug 22, 2025

InterContinental Sydney by IHG

16 Phillip Street, Sydney, NSW

5 min walk from Circular Quay

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/10 Wonderful! (1,006 reviews)

"This hotel is beautiful and you cannot beat a view of the Harbour bridge from your room"

Reviewed on Aug 17, 2025

See all 64,270 properties in Eastern 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.