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.
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,533, price is now NZ$1,078 per person
NZ$1,078
per person
13 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,000 reviews)
I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming
The valet parking was easy and convenient.
The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem
Reviewed on 9 Aug. 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,328, price is now NZ$1,760 per person
NZ$1,760
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
The property worked really well to explore Brisbane and the staff were really helpful. The food was good. My room was clean and did what I needed. the bed was comfortable.
The property is looking a bit run down - my room was quite tired looking and old fashioned.
Reviewed on 25 Aug. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,442, price is now NZ$1,107 per person
NZ$1,107
per person
15 Nov - 18 Nov
found 10 hours 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 Jul. 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,924, price is now NZ$1,487 per person
NZ$1,487
per person
26 Sept - 1 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,507 reviews)
Really enjoyed our two nights here. It's in a great location, close to everything and loved the firmness of the beds. I would happily stay here again.
Reviewed on 24 Aug. 2025
5* 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,533, price is now NZ$1,078 per person
NZ$1,078
per person
13 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,000 reviews)
I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming
The valet parking was easy and convenient.
The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem
Reviewed on 9 Aug. 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,328, price is now NZ$1,760 per person
NZ$1,760
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
The property worked really well to explore Brisbane and the staff were really helpful. The food was good. My room was clean and did what I needed. the bed was comfortable.
The property is looking a bit run down - my room was quite tired looking and old fashioned.
Reviewed on 25 Aug. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,442, price is now NZ$1,107 per person
NZ$1,107
per person
15 Nov - 18 Nov
found 10 hours 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 Jul. 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,533, price is now NZ$1,078 per person
NZ$1,078
per person
13 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,000 reviews)
I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming
The valet parking was easy and convenient.
The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem
Reviewed on 9 Aug. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,442, price is now NZ$1,107 per person
NZ$1,107
per person
15 Nov - 18 Nov
found 10 hours 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 Jul. 2025
4 Night Romantic holidays in Australia
Price found within the past 48 hours. Click for updated prices.
Sofitel Gold Coast Broadbeach
Broadbeach
Price was NZ$1,389, price is now NZ$1,089 per person
NZ$1,089
per person
4 Nov - 8 Nov
found 4 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
The staff were amazing. The beds are too hard.
Reviewed on 24 Aug. 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,538, price is now NZ$1,241 per person
NZ$1,241
per person
19 Nov - 23 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
The property worked really well to explore Brisbane and the staff were really helpful. The food was good. My room was clean and did what I needed. the bed was comfortable.
The property is looking a bit run down - my room was quite tired looking and old fashioned.
Reviewed on 25 Aug. 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,931, price is now NZ$1,586 per person
NZ$1,586
per person
3 Oct - 7 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,507 reviews)
Really enjoyed our two nights here. It's in a great location, close to everything and loved the firmness of the beds. I would happily stay here again.
Reviewed on 24 Aug. 2025
Top Romantic Australia Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$218 per night from 4 Sept to 5 Sept
NZ$218
4 Sept - 5 Sept
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,003 reviews)
Best spot to start a weekend in Melbourne
"Perfect location!"
Reviewed on 21 Aug. 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
The price is NZ$320 per night from 7 Sept to 8 Sept
NZ$320
7 Sept - 8 Sept
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. ...
8.8/10 Excellent! (2,360 reviews)
Fantastic hotel
"Fantastic Lovely room comfortable Spectacular veiws of opera house Wounderful breakfast great choice Friendly helpful staff Restaurant altertude was spectacular beautiful veiws and great meal"
Reviewed on 22 Aug. 2025
InterContinental Sydney by IHG
16 Phillip Street, Sydney, NSW
The price is NZ$376 per night from 14 Sept to 15 Sept
NZ$376
14 Sept - 15 Sept
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,001 reviews)
"This hotel is beautiful and you cannot beat a view of the Harbour bridge from your room"
Reviewed on 17 Aug. 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.