Eastern Australia Honeymoon 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$2,400 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 + Honeymoon hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Capitol Apartments
South Brisbane
Price was NZ$2,082, price is now NZ$1,534 per person
NZ$1,534
per person
30 July - 6 Aug
found 17 hours ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.4/10 Very Good! (1,000 reviews)
Parking was great plenty of spots. Bathroom was run down no water pressure in the shower. Shower was still dirty with grime. Matress was like sleeping on springs had the worse sleep for the 2 night stay. Carpet felt dirty to walk on.
Reviewed on 10 May 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,552, price is now NZ$1,219 per person
NZ$1,219
per person
13 July - 17 July
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,546 reviews)
A great stay, easy walking distance to Circular Quay, other places of interest, as well as trains and other public transport. Excellent buffet breakfast, heated indoor pool.
Reviewed on 12 May 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,601, price is now NZ$1,286 per person
NZ$1,286
per person
13 July - 17 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,873, price is now NZ$1,571 per person
NZ$1,571
per person
18 July - 24 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Yes, good selection of breakfast, and yes it was ocean view
Reviewed on 12 May 2026
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.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,552, price is now NZ$1,219 per person
NZ$1,219
per person
13 July - 17 July
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,546 reviews)
A great stay, easy walking distance to Circular Quay, other places of interest, as well as trains and other public transport. Excellent buffet breakfast, heated indoor pool.
Reviewed on 12 May 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,601, price is now NZ$1,286 per person
NZ$1,286
per person
13 July - 17 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,873, price is now NZ$1,571 per person
NZ$1,571
per person
18 July - 24 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Yes, good selection of breakfast, and yes it was ocean view
Reviewed on 12 May 2026
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.
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,512, price is now NZ$1,200 per person
NZ$1,200
per person
24 July - 27 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,384, price is now NZ$1,160 per person
NZ$1,160
per person
12 June - 15 June
found 22 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,546 reviews)
A great stay, easy walking distance to Circular Quay, other places of interest, as well as trains and other public transport. Excellent buffet breakfast, heated indoor pool.
Reviewed on 12 May 2026
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.
The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$1,903, price is now NZ$1,395 per person
NZ$1,395
per person
11 June - 15 June
found 11 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
The location was perfect. It is in walking distance to the beach, shopping mall and restaurants.
The pool area was clean and good vibe.
Reviewed on 9 May 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,552, price is now NZ$1,219 per person
NZ$1,219
per person
13 July - 17 July
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,546 reviews)
A great stay, easy walking distance to Circular Quay, other places of interest, as well as trains and other public transport. Excellent buffet breakfast, heated indoor pool.
Reviewed on 12 May 2026
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 spa motel in Moama. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (1,001 reviews)
Spa was relaxing
Reviewed on 3 May 2026
Ballarat Tranquility Cottages
115-117 Winter St Newington VIC
Stay at this spa cottage in Ballarat. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Sovereign Hill and Ballarat Tramway Museum are located ...
9/10 Wonderful! (61 reviews)
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 luxury hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,011 reviews)
Well located and great stsy
Reviewed on 11 May 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.
