Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Australia
Price found within the past 48 hours. Click for updated prices.
The Point Brisbane Hotel
Kangaroo Point
Price was NZ$2,231, price is now NZ$1,546 per person
NZ$1,546
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,221 reviews)
Pool area very comfortable. Nice area to walk around.
Reviewed on 3 Oct 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,417, price is now NZ$1,622 per person
NZ$1,622
per person
18 Nov - 24 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Property is very nice but service and breakfast buffet was very average, not 5 star at all
Reviewed on 12 Oct 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was NZ$2,501, price is now NZ$1,692 per person
NZ$1,692
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
Stayed at Ovolo Brisbane the Valley and overall had a great experience. The hotel itself is stylish and well-located, making it easy to explore the area. The room was a little on the small side, but still comfortable and functional.
One downside was housekeeping. The room wasn’t serviced until around 3–4pm the following day, which felt quite late. On the plus side, complimentary bottled water was a nice touch and much appreciated.
The biggest surprise was the parking fee: $60 per day for valet or onsite parking. That’s steep sometimes more than the cost of flights or even car hire and fuel! If you’re driving, I’d recommend looking for nearby parking alternatives to save some serious cash.
All in all, not too bad worth considering if you’re after a boutique stay in a vibrant location.
Reviewed on 11 Oct 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$2,189, price is now NZ$1,591 per person
NZ$1,591
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
Pan Pacific Perth
East Perth
Price was NZ$3,104, price is now NZ$2,419 per person
NZ$2,419
per person
30 Dec - 4 Jan
found 4 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
Loved our stay. Completely relaxed by the end of the trip
Reviewed on 5 Oct 2025
5* Romantic holidays in Australia
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$2,189, price is now NZ$1,591 per person
NZ$1,591
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,417, price is now NZ$1,622 per person
NZ$1,622
per person
18 Nov - 24 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Property is very nice but service and breakfast buffet was very average, not 5 star at all
Reviewed on 12 Oct 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was NZ$2,501, price is now NZ$1,692 per person
NZ$1,692
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
Stayed at Ovolo Brisbane the Valley and overall had a great experience. The hotel itself is stylish and well-located, making it easy to explore the area. The room was a little on the small side, but still comfortable and functional.
One downside was housekeeping. The room wasn’t serviced until around 3–4pm the following day, which felt quite late. On the plus side, complimentary bottled water was a nice touch and much appreciated.
The biggest surprise was the parking fee: $60 per day for valet or onsite parking. That’s steep sometimes more than the cost of flights or even car hire and fuel! If you’re driving, I’d recommend looking for nearby parking alternatives to save some serious cash.
All in all, not too bad worth considering if you’re after a boutique stay in a vibrant location.
Reviewed on 11 Oct 2025
3 Night Romantic holidays in Australia
Price found within the past 48 hours. Click for updated prices.
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,897, price is now NZ$1,487 per person
NZ$1,487
per person
30 Dec - 2 Jan
found 5 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
Stayed at Ovolo Brisbane the Valley and overall had a great experience. The hotel itself is stylish and well-located, making it easy to explore the area. The room was a little on the small side, but still comfortable and functional.
One downside was housekeeping. The room wasn’t serviced until around 3–4pm the following day, which felt quite late. On the plus side, complimentary bottled water was a nice touch and much appreciated.
The biggest surprise was the parking fee: $60 per day for valet or onsite parking. That’s steep sometimes more than the cost of flights or even car hire and fuel! If you’re driving, I’d recommend looking for nearby parking alternatives to save some serious cash.
All in all, not too bad worth considering if you’re after a boutique stay in a vibrant location.
Reviewed on 11 Oct 2025
Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,388, price is now NZ$1,805 per person
NZ$1,805
per person
31 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Property is very nice but service and breakfast buffet was very average, not 5 star at all
Reviewed on 12 Oct 2025
Shangri-La Sydney
The Rocks
Price was NZ$1,980, price is now NZ$1,593 per person
NZ$1,593
per person
19 Nov - 22 Nov
found 7 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (2,392 reviews)
Customer service. Room ready for remotely working.
Hope next time I can stay longer and enjoy all what Shangrila has to offer
Reviewed on 11 Oct 2025
4 Night Romantic holidays in Australia
Price found within the past 48 hours. Click for updated prices.
The Point Brisbane Hotel
Kangaroo Point
Price was NZ$1,838, price is now NZ$1,421 per person
NZ$1,421
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,221 reviews)
Pool area very comfortable. Nice area to walk around.
Reviewed on 3 Oct 2025
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$2,053, price is now NZ$1,543 per person
NZ$1,543
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
Stayed at Ovolo Brisbane the Valley and overall had a great experience. The hotel itself is stylish and well-located, making it easy to explore the area. The room was a little on the small side, but still comfortable and functional.
One downside was housekeeping. The room wasn’t serviced until around 3–4pm the following day, which felt quite late. On the plus side, complimentary bottled water was a nice touch and much appreciated.
The biggest surprise was the parking fee: $60 per day for valet or onsite parking. That’s steep sometimes more than the cost of flights or even car hire and fuel! If you’re driving, I’d recommend looking for nearby parking alternatives to save some serious cash.
All in all, not too bad worth considering if you’re after a boutique stay in a vibrant location.
Reviewed on 11 Oct 2025
Imperial Hotel Gold Coast
Main Beach
Price was NZ$3,249, price is now NZ$2,551 per person
NZ$2,551
per person
1 Jan - 5 Jan
found 1 day ago
Return direct flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Property is very nice but service and breakfast buffet was very average, not 5 star at all
Reviewed on 12 Oct 2025
Top Romantic Australia Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$224 per night from 15 Oct to 16 Oct
NZ$224
15 Oct - 16 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,008 reviews)
"I love the old world charm of the Windsor."
Reviewed on 8 Oct 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
The price is NZ$316 per night from 26 Oct to 27 Oct
NZ$316
26 Oct - 27 Oct
includes taxes & fees
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
9/10 Wonderful! (2,429 reviews)
"Customer service. Room ready for remotely working. Hope next time I can stay longer and enjoy all what Shangrila has to offer"
Reviewed on 11 Oct 2025
InterContinental Sydney by IHG
16 Phillip Street, Sydney, NSW
The price is NZ$406 per night from 26 Oct to 27 Oct
NZ$406
26 Oct - 27 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our reviews. Popular ...
9/10 Wonderful! (1,002 reviews)
"Staff were exceptional, facilities first class."
Reviewed on 2 Oct 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.
