
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$616 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.

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,079, price is now NZ$899 per person
NZ$899
per person
5 Feb - 8 Feb
just found
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Beautiful hotel. Room was spacious and bathroom is spacious. Staff excellent and attentive. Breakfast buffet is amazing. Would highly recommend this hotel.
Reviewed on 1 Jan 2026

Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,438, price is now NZ$1,766 per person
NZ$1,766
per person
2 Apr - 6 Apr
just found
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
This is not a 5 star hotel. We stayed for 5 nights over the new years period. It’s very run down eg ripped lounges, stained carpet, leaking/mouldy roof, peeling paint, only 1 lift working, a lot of the light globes were out in the chandelier, shower floods into the bathroom & no floor drain. Most of the staff are disinterested.
While it has a big pool, the facilities are poor, only 3 umbrellas in the 18+ zone, half the lounges are missing the padding so you are laying on hot black plastic, they ran out of pool towels, there’s broken equipment pilled up in the corners.
I also had suspected food poisoning during my stay & needed to see a dr, who mentioned I should let the hotel know as I’d only eaten hotel food in the 24hrs before being sick. When I mentioned it to the reception on checking out the staff member didn’t ask any questions or show any concern, I doubt she reported it.
Reviewed on 4 Jan 2026

Swissotel Sydney
Sydney Central Business District
Price was NZ$1,546, price is now NZ$1,265 per person
NZ$1,265
per person
5 Feb - 8 Feb
just found
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
I booked for the people but when we got there they only had one bed for two people and when I queried this discrepancy they advised it happens a bit and they advertise as fitting three people because it’s a king size bed so could possibly fit three in the one bed. They couldn’t find a trundle or another room so we could change so one of us slept on the floor the three nights we were there. The other frustration was that each morning it took 15-20 minutes to get a lift that was free to be able to get downstairs and out of the building.
It was unfortunate experience as we were keen to stay somewhere near CBD that had gym and pool.
Reviewed on 5 Jan 2026


QT Sydney
Sydney Central Business District
Price was NZ$1,739, price is now NZ$1,501 per person
NZ$1,501
per person
5 Feb - 8 Feb
just found
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (1,001 reviews)
I love everything about the hotel. From check-in to check-out, everything was seamless. My late check-out request was granted and that gave myself couple hours for Boxing Days shopping. Thanks a lot, team!
The bed was super comfy! Soft yet firm enough and I slept like a baby. The room was very clean, spotless huge bathroom with a big bath tub. If the room is dark for you, just slide open the bathroom devider for stronger light.
The hotel design from lobby to room is very special (one main reason for my choosing the hotel in the first place). If you like something out of the norm of cookie cutter chain hotels, this is for you.
Food at 2 onsite restaurants were amazing at well. Strongly recommended to try during your stay.
Would definitely stay again if/when I'm back to Sydney.
Reviewed on 5 Jan 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.

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,079, price is now NZ$899 per person
NZ$899
per person
5 Feb - 8 Feb
just found
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Beautiful hotel. Room was spacious and bathroom is spacious. Staff excellent and attentive. Breakfast buffet is amazing. Would highly recommend this hotel.
Reviewed on 1 Jan 2026

Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,438, price is now NZ$1,766 per person
NZ$1,766
per person
2 Apr - 6 Apr
just found
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
This is not a 5 star hotel. We stayed for 5 nights over the new years period. It’s very run down eg ripped lounges, stained carpet, leaking/mouldy roof, peeling paint, only 1 lift working, a lot of the light globes were out in the chandelier, shower floods into the bathroom & no floor drain. Most of the staff are disinterested.
While it has a big pool, the facilities are poor, only 3 umbrellas in the 18+ zone, half the lounges are missing the padding so you are laying on hot black plastic, they ran out of pool towels, there’s broken equipment pilled up in the corners.
I also had suspected food poisoning during my stay & needed to see a dr, who mentioned I should let the hotel know as I’d only eaten hotel food in the 24hrs before being sick. When I mentioned it to the reception on checking out the staff member didn’t ask any questions or show any concern, I doubt she reported it.
Reviewed on 4 Jan 2026

Swissotel Sydney
Sydney Central Business District
Price was NZ$1,546, price is now NZ$1,265 per person
NZ$1,265
per person
5 Feb - 8 Feb
just found
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
I booked for the people but when we got there they only had one bed for two people and when I queried this discrepancy they advised it happens a bit and they advertise as fitting three people because it’s a king size bed so could possibly fit three in the one bed. They couldn’t find a trundle or another room so we could change so one of us slept on the floor the three nights we were there. The other frustration was that each morning it took 15-20 minutes to get a lift that was free to be able to get downstairs and out of the building.
It was unfortunate experience as we were keen to stay somewhere near CBD that had gym and pool.
Reviewed on 5 Jan 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,079, price is now NZ$899 per person
NZ$899
per person
5 Feb - 8 Feb
just found
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Beautiful hotel. Room was spacious and bathroom is spacious. Staff excellent and attentive. Breakfast buffet is amazing. Would highly recommend this hotel.
Reviewed on 1 Jan 2026

Swissotel Sydney
Sydney Central Business District
Price was NZ$1,546, price is now NZ$1,265 per person
NZ$1,265
per person
5 Feb - 8 Feb
just found
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
I booked for the people but when we got there they only had one bed for two people and when I queried this discrepancy they advised it happens a bit and they advertise as fitting three people because it’s a king size bed so could possibly fit three in the one bed. They couldn’t find a trundle or another room so we could change so one of us slept on the floor the three nights we were there. The other frustration was that each morning it took 15-20 minutes to get a lift that was free to be able to get downstairs and out of the building.
It was unfortunate experience as we were keen to stay somewhere near CBD that had gym and pool.
Reviewed on 5 Jan 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.

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,287, price is now NZ$1,114 per person
NZ$1,114
per person
2 Apr - 6 Apr
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Good location to sites, check in staff and concierge was ok, not great. Room would have been perfect, but couldn't get it to warm up
Reviewed on 28 Dec 2025

Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,438, price is now NZ$1,766 per person
NZ$1,766
per person
2 Apr - 6 Apr
just found
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
This is not a 5 star hotel. We stayed for 5 nights over the new years period. It’s very run down eg ripped lounges, stained carpet, leaking/mouldy roof, peeling paint, only 1 lift working, a lot of the light globes were out in the chandelier, shower floods into the bathroom & no floor drain. Most of the staff are disinterested.
While it has a big pool, the facilities are poor, only 3 umbrellas in the 18+ zone, half the lounges are missing the padding so you are laying on hot black plastic, they ran out of pool towels, there’s broken equipment pilled up in the corners.
I also had suspected food poisoning during my stay & needed to see a dr, who mentioned I should let the hotel know as I’d only eaten hotel food in the 24hrs before being sick. When I mentioned it to the reception on checking out the staff member didn’t ask any questions or show any concern, I doubt she reported it.
Reviewed on 4 Jan 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,493, price is now NZ$1,291 per person
NZ$1,291
per person
2 Apr - 6 Apr
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Great staff, excellent breakfast. Perfect location
Reviewed on 21 Dec 2025
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, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,001 reviews)
Didn’t eat in hotel
Reviewed on 30 Dec 2025

Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Stay at this spa 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/10 Wonderful! (2,466 reviews)
Fantastic hotel in great location.
Reviewed on 5 Jan 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.2/10 Wonderful! (1,007 reviews)
Such a fabulous hotel. Cost plenty but all things considered, worth it!
Reviewed on 2 Jan 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.
