East Coast Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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.
Mantra on Salt Beach
Kingscliff
Price was NZ$1,386, price is now NZ$1,010 per person
NZ$1,010
per person
1 Feb - 8 Feb
found 23 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.2/10 Very Good! (1,000 reviews)
The location was great, everything I needed was close by. And the beautiful beach was amazing.
Reviewed on 30 Nov 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$1,665, price is now NZ$1,032 per person
NZ$1,032
per person
1 Feb - 8 Feb
found 24 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (536 reviews)
Great location. Beachfront view, easy access to the water and multiple options for food in walking distance.
Reviewed on 23 Oct 2025
The Star Grand at The Star Gold Coast
Broadbeach
Save 100% on your flight
Price was NZ$2,180, price is now NZ$1,546 per person
NZ$1,546
per person
1 Feb - 8 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
The staff were great the room was good but it wasn’t serviced and I had to ask for milk and coffee the second day
Reviewed on 25 Nov 2025
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,579, price is now NZ$1,134 per person
NZ$1,134
per person
6 Feb - 9 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on 9 Nov 2025
QT Sydney
Sydney Central Business District
Price was NZ$2,072, price is now NZ$1,549 per person
NZ$1,549
per person
5 Feb - 9 Feb
just found
Return direct flight included
Wellington (WLG) to Sydney (SYD)
9.4/10 Exceptional! (1,001 reviews)
Charming boutique hotel right in the middle of downtown Sydney. The restaurant on the ground floor was great! We had a really nice room - unusual layout. We arrived around 9 in the morning, strung out from a trans-pacific flight. They got us into our room early and even left some treats when they found out it was our honeymoon. Great experience!
Reviewed on 20 Nov 2025
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.
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$1,665, price is now NZ$1,032 per person
NZ$1,032
per person
1 Feb - 8 Feb
found 24 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (536 reviews)
Great location. Beachfront view, easy access to the water and multiple options for food in walking distance.
Reviewed on 23 Oct 2025
The Star Grand at The Star Gold Coast
Broadbeach
Save 100% on your flight
Price was NZ$2,180, price is now NZ$1,546 per person
NZ$1,546
per person
1 Feb - 8 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
The staff were great the room was good but it wasn’t serviced and I had to ask for milk and coffee the second day
Reviewed on 25 Nov 2025
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,579, price is now NZ$1,134 per person
NZ$1,134
per person
6 Feb - 9 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on 9 Nov 2025
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.
Mantra on Salt Beach
Kingscliff
Price was NZ$1,122, price is now NZ$903 per person
NZ$903
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.2/10 Very Good! (1,000 reviews)
The location was great, everything I needed was close by. And the beautiful beach was amazing.
Reviewed on 30 Nov 2025
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,585, price is now NZ$1,122 per person
NZ$1,122
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on 9 Nov 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$1,949, price is now NZ$1,397 per person
NZ$1,397
per person
14 Jan - 17 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (536 reviews)
Great location. Beachfront view, easy access to the water and multiple options for food in walking distance.
Reviewed on 23 Oct 2025
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.
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$1,494, price is now NZ$868 per person
NZ$868
per person
22 Jan - 26 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (536 reviews)
Great location. Beachfront view, easy access to the water and multiple options for food in walking distance.
Reviewed on 23 Oct 2025
QT Sydney
Sydney Central Business District
Price was NZ$2,072, price is now NZ$1,549 per person
NZ$1,549
per person
5 Feb - 9 Feb
just found
Return direct flight included
Wellington (WLG) to Sydney (SYD)
9.4/10 Exceptional! (1,001 reviews)
Charming boutique hotel right in the middle of downtown Sydney. The restaurant on the ground floor was great! We had a really nice room - unusual layout. We arrived around 9 in the morning, strung out from a trans-pacific flight. They got us into our room early and even left some treats when they found out it was our honeymoon. Great experience!
Reviewed on 20 Nov 2025
The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$2,383, price is now NZ$1,830 per person
NZ$1,830
per person
1 Jan - 5 Jan
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
The staff were great the room was good but it wasn’t serviced and I had to ask for milk and coffee the second day
Reviewed on 25 Nov 2025
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 spa 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/10 Wonderful! (2,451 reviews)
The staff were very polite, the room and housekeeping were superb!
Reviewed on 30 Nov 2025
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.2/10 Wonderful! (1,009 reviews)
The rooms are clean. The staff was helpful. Lots to do in the location.
Reviewed on 26 Nov 2025
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,027 reviews)
Great service. Amazing room. Bed was a dream.
Reviewed on 28 Nov 2025
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.
