Eastern Australia Honeymoon Holidays
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top flight + Honeymoon hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Adina Apartment Hotel Brisbane Anzac Square
Brisbane Central Business District
Price was £347, price is now £281 per person
£281
per person
25 Sept - 29 Sept
found 8 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9/10 Wonderful! (2,874 reviews)
Sleazy part of town, dead at night. No breakfast or restaurant, and little eating opportunities around.
Reviewed on 3 Aug 2025
Hotel Diana Woolloongabba
Woolloongabba
Price was £325, price is now £286 per person
£286
per person
25 Sept - 29 Sept
found 8 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.2/10 Wonderful! (1,004 reviews)
We had a return visit to Hotel Diana. Great reception staff. Clean and tidy room. Great shower.
Reviewed on 17 Aug 2025
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was £714, price is now £628 per person
£628
per person
3 Oct - 10 Oct
found 16 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
This is my second time staying here I highly recommended it. Check in staff are super friendly it’s a great location for families
Reviewed on 24 Aug 2025
The Star Grand at The Star Gold Coast
Broadbeach
Price was £647, price is now £571 per person
£571
per person
3 Oct - 10 Oct
found 16 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
Close to Pacific Fair, close to tram into Surfers, close to Oasis and eateries around the area as well as inside the property as well. It was so nice to come back to The Star to once again enjoy all the amenities and how easy it was to get to places in the area.
Reviewed on 19 Aug 2025
Park Hyatt Melbourne
East Melbourne
Price was £2,092, price is now £1,719 per person
£1,719
per person
30 Oct - 5 Nov
found 1 day ago
Return direct flight included
Manchester (MAN) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug 2025
Don't see what you're looking for?
See all available trips from Sydney 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
Price was £647, price is now £571 per person
£571
per person
3 Oct - 10 Oct
found 16 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
Close to Pacific Fair, close to tram into Surfers, close to Oasis and eateries around the area as well as inside the property as well. It was so nice to come back to The Star to once again enjoy all the amenities and how easy it was to get to places in the area.
Reviewed on 19 Aug 2025
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was £714, price is now £628 per person
£628
per person
3 Oct - 10 Oct
found 16 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
This is my second time staying here I highly recommended it. Check in staff are super friendly it’s a great location for families
Reviewed on 24 Aug 2025
Park Hyatt Melbourne
East Melbourne
Price was £2,092, price is now £1,719 per person
£1,719
per person
30 Oct - 5 Nov
found 1 day ago
Return direct flight included
Manchester (MAN) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug 2025
Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips4 Night Honeymoon holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Adina Apartment Hotel Brisbane Anzac Square
Brisbane Central Business District
Price was £347, price is now £281 per person
£281
per person
25 Sept - 29 Sept
found 8 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9/10 Wonderful! (2,874 reviews)
Sleazy part of town, dead at night. No breakfast or restaurant, and little eating opportunities around.
Reviewed on 3 Aug 2025
Hotel Diana Woolloongabba
Woolloongabba
Price was £325, price is now £286 per person
£286
per person
25 Sept - 29 Sept
found 8 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.2/10 Wonderful! (1,004 reviews)
We had a return visit to Hotel Diana. Great reception staff. Clean and tidy room. Great shower.
Reviewed on 17 Aug 2025
Park Hyatt Melbourne
East Melbourne
Price was £1,672, price is now £1,463 per person
£1,463
per person
26 Sept - 28 Sept
found 7 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug 2025
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 3.5-star 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 ...
9/10 Wonderful! (1,000 reviews)
"Very quiet for main street location. Rooms spacious and very comfortable."
Reviewed on 8 Aug 2025
Ballarat Tranquility Cottages
115-117 Winter St, Newington, VIC
Stay at this 4-star spa cottage in Ballarat. Enjoy free breakfast, free Wi-Fi 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 Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,000 reviews)
"xx"
Reviewed on 17 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.
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.