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.
Alamanda Palm Cove by Lancemore
Palm Cove
per person
25 Aug - 31 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on 30 May 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
22 Aug - 28 Aug
found 1 day ago
Return direct flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (1,470 reviews)
Hotel was easy to get to and area has something for everyone. I enjoy walking and this area was perfect for me. There was something for everyone. I must have ended up around The Rocks, every night.
The hotel room while comfortable, pillows were hard and room overall could use a soft upgrade to freshen the look. Our room faced a business building so the shades were down all the time as it was awkward to see them work at their desk. On the weekend we were able to keep the shades up.
Staff was very nice and helpful. We did not partake in any of the services at the hotel as we had all of our meals while we were out but there were plenty of events happening at the hotel.
Reviewed on 20 Jul. 2025
Swissotel Sydney
Sydney Central Business District
per person
22 Aug - 28 Aug
found 1 day ago
Return direct flight included
Wellington (WLG) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Great location, friendly staffs and good size room with good amenities, will definitely come back again.
Reviewed on 20 Jul. 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
per person
25 Aug - 31 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on 30 May 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.
Alamanda Palm Cove by Lancemore
Palm Cove
per person
15 Sept - 18 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on 30 May 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.
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,470 reviews)
Hotel was easy to get to and area has something for everyone. I enjoy walking and this area was perfect for me. There was something for everyone. I must have ended up around The Rocks, every night.
The hotel room while comfortable, pillows were hard and room overall could use a soft upgrade to freshen the look. Our room faced a business building so the shades were down all the time as it was awkward to see them work at their desk. On the weekend we were able to keep the shades up.
Staff was very nice and helpful. We did not partake in any of the services at the hotel as we had all of our meals while we were out but there were plenty of events happening at the hotel.
Reviewed on 20 Jul. 2025
QT Sydney
Sydney Central Business District
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (1,004 reviews)
Man i have no idea where to start the moment you enter it feels like a hotel out of john wick like a continental stay greeted by staff very friendly. They answered any questions I had weather it was 1pm or 1am the whole thing was a great experience if you like shopping the shopping mall and store are all walking distance but if not the taxis are everywhere and very affordable great stay and Australia is a beautiful and friendly place to visit thank you for having me.
Reviewed on 21 Jul. 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,326 reviews)
"Definitely can recommend the shagri-la Sydney"
Reviewed on 22 Jul. 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,003 reviews)
"Club lounge needs more staff during busy times. Alice in breakfast lounge is fantastic!"
Reviewed on 20 Jul. 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,881 reviews)
"Very clean and in great location"
Reviewed on 22 Jul. 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.