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

Rydges Sydney Central
Surry Hills
per person
18 Sept - 23 Sept
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
I was woken at 6:30 am by a staff member reconfiguring my door lock and it beeping loudly. Followed by him doing every other door lock on the floor. Poor choice of time for this job Rydges.
Reviewed on 15 Aug. 2025

Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
19 Sept - 26 Sept
found 20 hours 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

Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
per person
19 Sept - 26 Sept
found 20 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (781 reviews)
Lovely hotel. Staff were fantastic. 1 pool not open but this didn't spoil our stay. Would recommend.
Reviewed on 26 May 2025

Amora Hotel Jamison Sydney
Sydney Central Business District
per person
18 Sept - 23 Sept
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
Comfortable spacious room with amazing large bathroom (separate bathtub and large walk-in shower)
Quiet, clean, walkable to attractions. Excellent stay.
Reviewed on 15 Aug. 2025

Aegean Apartments
Surfers Paradise
per person
17 Oct - 22 Oct
found 16 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (483 reviews)
The apartment had an unusual layout and felt more like a house, it was larger than expected, all rooms were large and the laundry was a full laundry not just a washing machine in a cupboard. It would be easy to live permanently in this place which is what I think it was initially designed for. I will definitely book here again
Reviewed on 4 Jun. 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips5* Honeymoon 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
18 Sept - 23 Sept
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
Comfortable spacious room with amazing large bathroom (separate bathtub and large walk-in shower)
Quiet, clean, walkable to attractions. Excellent stay.
Reviewed on 15 Aug. 2025

Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
19 Sept - 26 Sept
found 20 hours 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

Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
per person
19 Sept - 26 Sept
found 20 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (781 reviews)
Lovely hotel. Staff were fantastic. 1 pool not open but this didn't spoil our stay. Would recommend.
Reviewed on 26 May 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Honeymoon holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.

Rydges Sydney Central
Surry Hills
per person
17 Oct - 20 Oct
found 15 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
I was woken at 6:30 am by a staff member reconfiguring my door lock and it beeping loudly. Followed by him doing every other door lock on the floor. Poor choice of time for this job Rydges.
Reviewed on 15 Aug. 2025

Amora Hotel Jamison Sydney
Sydney Central Business District
per person
30 Sept - 3 Oct
found 12 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
Comfortable spacious room with amazing large bathroom (separate bathtub and large walk-in shower)
Quiet, clean, walkable to attractions. Excellent stay.
Reviewed on 15 Aug. 2025

Adina Apartment Hotel Brisbane Anzac Square
Brisbane Central Business District
per person
24 Oct - 27 Oct
found 16 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (2,871 reviews)
Sleazy part of town, dead at night. No breakfast or restaurant, and little eating opportunities around.
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 trips4 Night Honeymoon 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
17 Oct - 21 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
Comfortable spacious room with amazing large bathroom (separate bathtub and large walk-in shower)
Quiet, clean, walkable to attractions. Excellent stay.
Reviewed on 15 Aug. 2025

Rydges Sydney Central
Surry Hills
per person
25 Sept - 29 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
I was woken at 6:30 am by a staff member reconfiguring my door lock and it beeping loudly. Followed by him doing every other door lock on the floor. Poor choice of time for this job Rydges.
Reviewed on 15 Aug. 2025

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Honeymoon East Coast Australia Hotels

Rydges Sydney Central
28 Albion Street, Surry Hills, NSW
Stay at this 4.5-star luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,000 reviews)
"Very Good but an unidentified noise during thre night was bery disturbing"
Reviewed on 5 Aug. 2025

Amora Hotel Jamison Sydney
11 Jamison Street, Sydney, NSW
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the breakfast and the pool in our reviews. ...
8.8/10 Excellent! (1,492 reviews)
"Property is in a good location and views from upper rooms is great. I found the property to be overall clean and comfortable but really dated, especially the furniture in the rooms and the bathrooms."
Reviewed on 13 Aug. 2025

Pullman Port Douglas Sea Temple Resort and Spa
Mitre Street, Craiglie, QLD
Stay at this 5-star luxury aparthotel in Craiglie. Enjoy free parking, a full-service spa, and breakfast (surcharge). Popular attractions Vie Spa Port Douglas ...
9/10 Wonderful! (993 reviews)
"Best trip and hotel in the world! The employees are kind and super accommodating. Don’t need to worry about anything they are organised e.g. they booked a shuttle for me and I didn’t even provide any details and they came into the airport to find me. Food is amazing at Alucco and room service was ..."
Reviewed on 29 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.