East Coast Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Romantic hotel deals in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,697, price is now NZ$1,347 per person
NZ$1,347
per person
9 May - 14 May
found 8 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,539 reviews)
The property is clean and staff are very friendly!
Reviewed on 3 Mar 2026
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,145, price is now NZ$1,541 per person
NZ$1,541
per person
16 May - 22 May
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,806, price is now NZ$1,400 per person
NZ$1,400
per person
16 May - 22 May
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Room big enough, sea view is excellent, but cooking pan (black one) which coating little bit damaged, not good to use
Reviewed on 3 Mar 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,170, price is now NZ$1,763 per person
NZ$1,763
per person
14 May - 17 May
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,029 reviews)
Lovely breakfast, beautiful room
Reviewed on 2 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips5* Romantic holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,697, price is now NZ$1,347 per person
NZ$1,347
per person
9 May - 14 May
found 8 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,539 reviews)
The property is clean and staff are very friendly!
Reviewed on 3 Mar 2026
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,145, price is now NZ$1,541 per person
NZ$1,541
per person
16 May - 22 May
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,806, price is now NZ$1,400 per person
NZ$1,400
per person
16 May - 22 May
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Room big enough, sea view is excellent, but cooking pan (black one) which coating little bit damaged, not good to use
Reviewed on 3 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Romantic holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,209, price is now NZ$1,011 per person
NZ$1,011
per person
30 Apr - 3 May
found 5 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Room big enough, sea view is excellent, but cooking pan (black one) which coating little bit damaged, not good to use
Reviewed on 3 Mar 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,347, price is now NZ$1,033 per person
NZ$1,033
per person
30 Apr - 3 May
found 5 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,170, price is now NZ$1,763 per person
NZ$1,763
per person
14 May - 17 May
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,029 reviews)
Lovely breakfast, beautiful room
Reviewed on 2 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Romantic holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,562, price is now NZ$1,214 per person
NZ$1,214
per person
18 May - 22 May
found 2 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Shangri-La Sydney
The Rocks
Price was NZ$1,860, price is now NZ$1,513 per person
NZ$1,513
per person
24 Apr - 28 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Sydney (SYD)
9.2/10 Wonderful! (2,553 reviews)
Staff gave us a special wonderful room with a few We really appreciate that and enjoyed our entire stsy.
Reviewed on 6 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Romantic East Coast Australia Hotels
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
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. ...
9.2/10 Wonderful! (2,564 reviews)
Yes
Reviewed on 9 Mar 2026
InterContinental Sydney by IHG
16 Phillip Street Sydney NSW
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,004 reviews)
Beautiful hotel. Lovely front of house staff. Good technology (could stream own content!) but avoid the room service breakfast!!
Reviewed on 6 Mar 2026
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
9.6/10 Exceptional! (2,118 reviews)
Chloe at the font desk and Nathan at the pool bar were awesome. Hotel location is perfect!
Reviewed on 9 Mar 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
