Eastern Australia Honeymoon Holidays
Book a Honeymoon Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Honeymoon hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was £635, price is now £532 per person
£532
per person
11 Jun - 16 Jun
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9/10 Wonderful! (5,235 reviews)
Reasonable value. Good location. An affordable option in the CBD.
Reviewed on 8 May 2026
The Star Grand at The Star Gold Coast
Broadbeach
Save 100% on your flight
Price was £874, price is now £622 per person
£622
per person
1 Jul - 5 Jul
found 9 hours ago
Return flight included
Sydney (SYD) 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
Pullman Port Douglas Sea Temple Resort and Spa
Save 100% on your flight
Price was £1,357, price is now £1,055 per person
£1,055
per person
29 Jul - 5 Aug
found 16 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,035 reviews)
Check-in was fast and simple
Reviewed on 21 Apr 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was £867, price is now £682 per person
£682
per person
11 Jun - 16 Jun
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Ramada Resort by Wyndham Port Douglas
Price was £630, price is now £581 per person
£581
per person
29 Jul - 5 Aug
found 16 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (879 reviews)
Everything was great. Just a dripping tap in the bathroom which didn't bother us though. Great hotel otherwise
Reviewed on 12 May 2026
Don't see what you're looking for?
See all available trips from Wellington to Eastern Australia
View all trips5* 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
Save 100% on your flight
Price was £874, price is now £622 per person
£622
per person
1 Jul - 5 Jul
found 9 hours ago
Return flight included
Sydney (SYD) 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
Pullman Port Douglas Sea Temple Resort and Spa
Save 100% on your flight
Price was £1,357, price is now £1,055 per person
£1,055
per person
29 Jul - 5 Aug
found 16 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,035 reviews)
Check-in was fast and simple
Reviewed on 21 Apr 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was £867, price is now £682 per person
£682
per person
11 Jun - 16 Jun
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Don't see what you're looking for?
See all available trips from Sydney 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
Save 100% on your flight
Price was £874, price is now £622 per person
£622
per person
1 Jul - 5 Jul
found 9 hours ago
Return flight included
Sydney (SYD) 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
JW Marriott Gold Coast Resort & Spa
Surfers Paradise
Price was £791, price is now £791 per person
£791
per person
1 Jul - 5 Jul
found 9 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.2/10 Wonderful! (1,002 reviews)
Awsome place, loved everything about it. The room was beautiful, the food delicious, the pools fun.
Reviewed on 25 Apr 2026
Don't see what you're looking for?
See all available trips from Sydney 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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
