
East Coast 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.

Sofitel Gold Coast Broadbeach
Broadbeach
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 2025

Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (524 reviews)
Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children.
Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us.
We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.
Reviewed on 10 Aug. 2025

Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
per person
17 Oct - 24 Oct
found 17 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
Our room had a very bad water damaged cabinet which is central in the room which was a bit ordinary and detracted a lot from what should be a high end quality hotel, seeing this old water damage and the age of the some of the furniture in room made us feel somewhat disappointed.
There was nothing is the room from snacks to drinks etc and on arrival they take a $300 deposit I’m not sure what for? Staying at the QT would be a much more enjoyable stay.
The actual hotel, lobby, reception and pool area is absolutely beautiful on arrival 2 beautiful Rolls Royces parked out side and all your thoughts are wow until we got to the room. The photos online are definitely much nicer and seeing the property I’m sure they have some great rooms maybe because we booked through Expedia and got a discounted rate we got a room that matched the rate.
Reviewed on 10 Aug. 2025


Daydream Island Resort
per person
11 Oct - 16 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
7.8/10 Good! (811 reviews)
Daydream Island and Living Coeal Redort is indeed a dream come true. This was my second trip in two years.Just love the resort.Cant wait to visit again.
Reviewed on 3 Aug. 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.

Sofitel Gold Coast Broadbeach
Broadbeach
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 2025

Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (524 reviews)
Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children.
Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us.
We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.
Reviewed on 10 Aug. 2025

Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
per person
17 Oct - 24 Oct
found 17 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
Our room had a very bad water damaged cabinet which is central in the room which was a bit ordinary and detracted a lot from what should be a high end quality hotel, seeing this old water damage and the age of the some of the furniture in room made us feel somewhat disappointed.
There was nothing is the room from snacks to drinks etc and on arrival they take a $300 deposit I’m not sure what for? Staying at the QT would be a much more enjoyable stay.
The actual hotel, lobby, reception and pool area is absolutely beautiful on arrival 2 beautiful Rolls Royces parked out side and all your thoughts are wow until we got to the room. The photos online are definitely much nicer and seeing the property I’m sure they have some great rooms maybe because we booked through Expedia and got a discounted rate we got a room that matched the rate.
Reviewed on 10 Aug. 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.


Ovolo The Valley Brisbane
Fortitude Valley
per person
24 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 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

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.

Sofitel Gold Coast Broadbeach
Broadbeach
per person
4 Oct - 8 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 2025


Imperial Hotel Gold Coast
Main Beach
per person
13 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
Our room had a very bad water damaged cabinet which is central in the room which was a bit ordinary and detracted a lot from what should be a high end quality hotel, seeing this old water damage and the age of the some of the furniture in room made us feel somewhat disappointed.
There was nothing is the room from snacks to drinks etc and on arrival they take a $300 deposit I’m not sure what for? Staying at the QT would be a much more enjoyable stay.
The actual hotel, lobby, reception and pool area is absolutely beautiful on arrival 2 beautiful Rolls Royces parked out side and all your thoughts are wow until we got to the room. The photos online are definitely much nicer and seeing the property I’m sure they have some great rooms maybe because we booked through Expedia and got a discounted rate we got a room that matched the rate.
Reviewed on 10 Aug. 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
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,361 reviews)
"The perfect staycation with unforgettable views."
Reviewed on 15 Aug. 2025

InterContinental Sydney by IHG
16 Phillip Street, Sydney, NSW
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,004 reviews)
"We enoyed our stay. Perfect location, great staff."
Reviewed on 12 Aug. 2025

Four Seasons Hotel Sydney
199 George St., Sydney, NSW
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
9.6/10 Exceptional! (1,899 reviews)
Club room is fabulous
"Bought a club room night as prt of our daughters wedding present and they thought it was fabulous"
Reviewed on 14 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.