Eastern 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Central
Surry Hills
per person
8 Oct - 13 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Room was clean and comfortable, the restaurant was nice and had good breakfast options. Staff were very friendly. Pool and hot tub were clean and quiet
Reviewed on 2 Aug. 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
14 Sept - 21 Sept
found 6 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (522 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
8 Oct - 13 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
This was a convenient location for a solo traveler. Close to public transit and very walkable.
Reviewed on 28 Jul. 2025
Park Hyatt Melbourne
East Melbourne
per person
13 Sept - 17 Sept
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Honeymoon holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
East Melbourne
per person
13 Sept - 17 Sept
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
14 Sept - 21 Sept
found 6 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (522 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
8 Oct - 13 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
This was a convenient location for a solo traveler. Close to public transit and very walkable.
Reviewed on 28 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Honeymoon holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Central
Surry Hills
per person
16 Oct - 19 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Room was clean and comfortable, the restaurant was nice and had good breakfast options. Staff were very friendly. Pool and hot tub were clean and quiet
Reviewed on 2 Aug. 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
11 Sept - 14 Sept
found 16 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
This was a convenient location for a solo traveler. Close to public transit and very walkable.
Reviewed on 28 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Honeymoon holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
East Melbourne
per person
13 Sept - 17 Sept
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
25 Oct - 29 Oct
found 1 day ago
Return direct flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
This was a convenient location for a solo traveler. Close to public transit and very walkable.
Reviewed on 28 Jul. 2025
Rydges Sydney Central
Surry Hills
per person
16 Sept - 20 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Room was clean and comfortable, the restaurant was nice and had good breakfast options. Staff were very friendly. Pool and hot tub were clean and quiet
Reviewed on 2 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Honeymoon Eastern Australia Hotels
Madison Spa Motel - Adults Only
80 Meninya Street, Moama, NSW
Stay at this 3.5-star spa motel in Moama. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (1,000 reviews)
"Liked the sauna and the room - be great if they had a functioning restaurant."
Reviewed on 29 Jul. 2025
Ballarat Tranquility Cottages
115-117 Winter St, Newington, VIC
Stay at this 4-star spa cottage in Ballarat. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sovereign Hill and Ballarat Tramway Museum ...
A+
"Great place to stay and relax excellent customer service"
Reviewed on 20 Nov. 2021
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
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.