Eastern Australia Romantic Holidays 2026

Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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 flight + Romantic hotel deals in Eastern Australia

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

Peppers Salt Resort & Spa

Kingscliff

NZ$1,148

per person

8 Oct - 13 Oct

found 1 day ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8.4/10 Very good! (1,002 reviews)

Imperial Hotel Gold Coast

Main Beach

Save 100% on your flight

NZ$5,096

per person

27 Sept - 2 Oct

found 1 day ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8.6/10 Excellent! (1,001 reviews)

Amora Hotel Jamison Sydney

Sydney Central Business District

Save 100% on your flight

NZ$2,390

per person

27 Oct - 3 Nov

found 1 day ago

Return flight included

Auckland (AKL) to Sydney (SYD)

9/10 Wonderful! (1,518 reviews)

The Langham, Sydney

Millers Point

NZ$2,878

per person

22 Oct - 26 Oct

found 1 day ago

Return direct flight included

Hamilton (HLZ) to Sydney (SYD)

9.6/10 Exceptional! (999 reviews)

My wife and I had a lovely time and everyone was very nice

Reviewed on 5 Aug 2026

Stamford Plaza Brisbane

Brisbane Central Business District

NZ$1,218

per person

16 Oct - 20 Oct

just found

Return flight included

Christchurch (CHC) to Brisbane (BNE)

8.8/10 Excellent! (1,032 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

5* Romantic holidays in Eastern Australia

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

Amora Hotel Jamison Sydney

Sydney Central Business District

Save 100% on your flight

NZ$2,390

per person

27 Oct - 3 Nov

found 1 day ago

Return flight included

Auckland (AKL) to Sydney (SYD)

9/10 Wonderful! (1,518 reviews)

Imperial Hotel Gold Coast

Main Beach

Save 100% on your flight

NZ$5,096

per person

27 Sept - 2 Oct

found 1 day ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8.6/10 Excellent! (1,001 reviews)

The Langham, Sydney

Millers Point

NZ$2,878

per person

22 Oct - 26 Oct

found 1 day ago

Return direct flight included

Hamilton (HLZ) to Sydney (SYD)

9.6/10 Exceptional! (999 reviews)

My wife and I had a lovely time and everyone was very nice

Reviewed on 5 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

3 Night Romantic holidays in Eastern Australia

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

Pan Pacific Melbourne

South Wharf

NZ$1,038

per person

19 Sept - 22 Sept

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

9.2/10 Wonderful! (1,002 reviews)

The Langham, Sydney

Millers Point

NZ$2,490

per person

23 Oct - 26 Oct

found 1 day ago

Return direct flight included

Hamilton (HLZ) to Sydney (SYD)

9.6/10 Exceptional! (999 reviews)

My wife and I had a lovely time and everyone was very nice

Reviewed on 5 Aug 2026

Balgownie Estate Yarra Valley

NZ$1,210

per person

19 Sept - 22 Sept

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

4 Night Romantic holidays in Eastern Australia

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

Stamford Plaza Brisbane

Brisbane Central Business District

NZ$1,218

per person

16 Oct - 20 Oct

just found

Return flight included

Christchurch (CHC) to Brisbane (BNE)

8.8/10 Excellent! (1,032 reviews)

The Langham, Sydney

Millers Point

NZ$2,878

per person

22 Oct - 26 Oct

found 1 day ago

Return direct flight included

Hamilton (HLZ) to Sydney (SYD)

9.6/10 Exceptional! (999 reviews)

My wife and I had a lovely time and everyone was very nice

Reviewed on 5 Aug 2026

Balgownie Estate Yarra Valley

NZ$1,624

per person

25 Sept - 29 Sept

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Top Romantic Eastern Australia Hotels

The Hotel Windsor

111 Spring Street Melbourne VIC

Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...

8.8/10 Excellent! (1,003 reviews)

"Arrived early with our daughters and their room was ready so we left the luggage in the room and looked around the city. We had books 2 deluxe rooms and they were spacious with a lounge & two chairs. Very comfortable. We’ve booked for another 4 days in December. Love The Windsor."

Reviewed on 6 Aug 2026

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

11 min walk from Sydney Opera House

Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...

InterContinental Sydney by IHG

16 Phillip Street Sydney NSW

8 min walk from Sydney Opera House

Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in their reviews. ...

9.4/10 Exceptional! (1,005 reviews)

"Quick check in and out."

Reviewed on 6 Aug 2026

See all 68,294 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.