
Eastern 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$2,400 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,692, price is now NZ$1,319 per person
NZ$1,319
per person
1 June - 6 June
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,543 reviews)
Excellent welcome. Lovely large clean room. Walking distance to cruise terminal.
Reviewed on 1 May 2026

Shantara Resort Port Douglas - Adults Only Retreat
Save 100% on your flight
Price was NZ$3,558, price is now NZ$1,852 per person
NZ$1,852
per person
8 June - 15 June
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.2/10 Wonderful! (813 reviews)
Positives:
Check-in was smooth, and the location was convenient with the added benefit of free parking.
Negatives:
When booking, I specifically requested a quiet room for our babymoon. Unfortunately, the room we were initially assigned was very noisy. The walls were extremely thin—we could hear conversations from other guests, traffic from the road, and even a washing machine running at 2am right outside our door. Given that occupancy appeared low, it was disappointing to be placed so close to other guests.
As a result, I struggled to sleep for the first three nights. Being pregnant and also dealing with a cold, this significantly impacted our stay and ended up being the biggest letdown of the trip. After raising the issue with reception, we were moved to a room at the back of the property for the remaining nights. This room was much quieter, and I was finally able to rest. While I do appreciate the staff’s efforts to resolve the situation, it was frustrating that we weren’t allocated a more suitable room from the beginning.
Overall, the resort felt overpriced for what it offers. Housekeeping is only provided at an additional cost, and the rooms and bathrooms are quite dated, with poor soundproofing.
Reviewed on 24 Apr 2026

Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,064, price is now NZ$1,521 per person
NZ$1,521
per person
2 June - 8 June
found 18 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
We loved staying here. The check in process was a bit slow and some parts of the room (bathroom) seem a little outdated but the breakfast buffet was great and parking was easy and free. We would stay again.
Reviewed on 18 Apr 2026

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,090, price is now NZ$1,668 per person
NZ$1,668
per person
3 June - 8 June
found 11 hours ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.8/10 Excellent! (1,019 reviews)
No housekeeping, run out toilet paper.
Outside of that we were very happy.
Reviewed on 28 Apr 2026

Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,726, price is now NZ$1,378 per person
NZ$1,378
per person
2 June - 8 June
found 18 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,008 reviews)
Nice apartment, breakfast options excellent and nice to have a beach view.
Reviewed on 16 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Romantic holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,692, price is now NZ$1,319 per person
NZ$1,319
per person
1 June - 6 June
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,543 reviews)
Excellent welcome. Lovely large clean room. Walking distance to cruise terminal.
Reviewed on 1 May 2026

Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,064, price is now NZ$1,521 per person
NZ$1,521
per person
2 June - 8 June
found 18 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
We loved staying here. The check in process was a bit slow and some parts of the room (bathroom) seem a little outdated but the breakfast buffet was great and parking was easy and free. We would stay again.
Reviewed on 18 Apr 2026

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,090, price is now NZ$1,668 per person
NZ$1,668
per person
3 June - 8 June
found 11 hours ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.8/10 Excellent! (1,019 reviews)
No housekeeping, run out toilet paper.
Outside of that we were very happy.
Reviewed on 28 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Romantic holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,184, price is now NZ$992 per person
NZ$992
per person
23 June - 26 June
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,019 reviews)
No housekeeping, run out toilet paper.
Outside of that we were very happy.
Reviewed on 28 Apr 2026

Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,512, price is now NZ$1,242 per person
NZ$1,242
per person
12 July - 15 July
found 4 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
We loved staying here. The check in process was a bit slow and some parts of the room (bathroom) seem a little outdated but the breakfast buffet was great and parking was easy and free. We would stay again.
Reviewed on 18 Apr 2026

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,519, price is now NZ$1,296 per person
NZ$1,296
per person
4 June - 7 June
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9/10 Wonderful! (1,543 reviews)
Excellent welcome. Lovely large clean room. Walking distance to cruise terminal.
Reviewed on 1 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Romantic holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,352, price is now NZ$1,106 per person
NZ$1,106
per person
25 June - 29 June
found 11 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,019 reviews)
No housekeeping, run out toilet paper.
Outside of that we were very happy.
Reviewed on 28 Apr 2026

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,692, price is now NZ$1,353 per person
NZ$1,353
per person
7 July - 11 July
found 7 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,543 reviews)
Excellent welcome. Lovely large clean room. Walking distance to cruise terminal.
Reviewed on 1 May 2026

Shangri-La Sydney
The Rocks
Price was NZ$1,793, price is now NZ$1,492 per person
NZ$1,492
per person
4 June - 8 June
found 1 day ago
Return flight included
Hamilton (HLZ) to Sydney (SYD)
9.2/10 Wonderful! (2,635 reviews)
My opinion:Actually it’s not that good
Unresponsive staff had to search them and breakfast not that good if you don’t eat pork or bacon not much option left
Reviewed on 1 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop 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,002 reviews)
Very helpful staff, the room was great, we had a very comfortable stay
Reviewed on 28 Apr 2026

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,640 reviews)
My opinion:Actually it’s not that good Unresponsive staff had to search them and breakfast not that good if you don’t eat pork or bacon not much option left
Reviewed on 1 May 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,000 reviews)
Clean room Plenty of dining options.
Reviewed on 1 May 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.
