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 together

    Save up to £750 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.
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

Broadbeach
£267
per person
15 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,007 reviews)
The check in and getting to our room went well. Nice staff checking me in. All went well. Then checked fridge milk was half full so not checked and refeashed. Dirty windows. Milk was fixed very quickly when I rang. Then rest of night was good until check out. I had free parking which I spoke to staff about at check in. When I checked out the staff charged me. I explained to her about my parking she refused to listen and wouldn't take anything i said in. She was rude and made the entire stay only one night to watch Mama Mia. Really unpleasant. Its a huge casino they make more money than anyone ever and they are so rude they took away my free parking. It was only $20 but thats not the point. The point is they only treat you good if your a high roller. If your not there to gamble your just crap they dont want to worry about.

Reviewed on 26 Sept 2026

Daydream Island Resort

Daydream Island Resort

£1,042
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (950 reviews)
Clean rooms, staff were so friendly and helpful, and lots to do in the island for the little kids as well as the big ones (adults)!

Reviewed on 27 Sept 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
£1,519
per person
6 Nov - 12 Nov
found 16 hours ago
Return direct flight included
London (LON) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
The Grace Hotel

The Grace Hotel

Sydney Central Business District
£1,421
per person
6 Nov - 12 Nov
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
9.4/10 Exceptional! (1,925 reviews)
Rydges Sydney Central

Rydges Sydney Central

Surry Hills
£1,029
per person
6 Nov - 12 Nov
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
8.8/10 Excellent! (1,010 reviews)
This was a perfect hotel for our first two nights in Sydney. It's located close to Central Station and easy to walk there. The property was clean and well maintained, the beds were comfortable, and the breakfast buffet was very impressive, with many options. We also loved the pool and hot tub, and the brewery next door. I'd definitely stay here again!

Reviewed on 28 Sept 2026

Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips

5* Honeymoon holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

Broadbeach
£267
per person
15 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,007 reviews)
The check in and getting to our room went well. Nice staff checking me in. All went well. Then checked fridge milk was half full so not checked and refeashed. Dirty windows. Milk was fixed very quickly when I rang. Then rest of night was good until check out. I had free parking which I spoke to staff about at check in. When I checked out the staff charged me. I explained to her about my parking she refused to listen and wouldn't take anything i said in. She was rude and made the entire stay only one night to watch Mama Mia. Really unpleasant. Its a huge casino they make more money than anyone ever and they are so rude they took away my free parking. It was only $20 but thats not the point. The point is they only treat you good if your a high roller. If your not there to gamble your just crap they dont want to worry about.

Reviewed on 26 Sept 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
£1,519
per person
6 Nov - 12 Nov
found 16 hours ago
Return direct flight included
London (LON) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
Shangri-La Sydney

Shangri-La Sydney

The Rocks
£1,532
per person
5 Dec - 10 Dec
found 15 hours ago
Return direct flight included
London (LON) to Sydney (SYD)
9.2/10 Wonderful! (2,858 reviews)
Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips

3 Night Honeymoon holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
£733
per person
27 Dec - 30 Dec
found 1 day ago
Return flight included
Perth (PER) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
The Grace Hotel

The Grace Hotel

Sydney Central Business District
£780
per person
27 Dec - 30 Dec
found 1 day ago
Return flight included
Perth (PER) to Sydney (SYD)
9.4/10 Exceptional! (1,925 reviews)
Swissotel Sydney

Swissotel Sydney

Sydney Central Business District
£891
per person
27 Dec - 30 Dec
found 1 day ago
Return flight included
Perth (PER) to Sydney (SYD)
8.8/10 Excellent! (1,004 reviews)
Don't see what you're looking for?
See all available trips from Perth to Eastern Australia
View all trips

4 Night Honeymoon holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Daydream Island Resort

Daydream Island Resort

£1,042
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (950 reviews)
Clean rooms, staff were so friendly and helpful, and lots to do in the island for the little kids as well as the big ones (adults)!

Reviewed on 27 Sept 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
£1,218
per person
24 Nov - 28 Nov
found 16 hours ago
Return direct flight included
London (LHR) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
Rydges Sydney Central

Rydges Sydney Central

Surry Hills
£1,112
per person
24 Nov - 28 Nov
found 16 hours ago
Return direct flight included
London (LHR) to Sydney (SYD)
8.8/10 Excellent! (1,010 reviews)
This was a perfect hotel for our first two nights in Sydney. It's located close to Central Station and easy to walk there. The property was clean and well maintained, the beds were comfortable, and the breakfast buffet was very impressive, with many options. We also loved the pool and hot tub, and the brewery next door. I'd definitely stay here again!

Reviewed on 28 Sept 2026

Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips

Top Honeymoon Eastern Australia Hotels

Madison Spa Motel - Adults Only

Madison Spa Motel - Adults Only

80 Meninya Street Moama NSW
  • 7 hours drive from Circular Quay
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,000 reviews)
"Overall, it was a great stay! Lovely staff, a nice jacuzzi hot tub. We had a relaxing nice long weekend. The walls are a bit too thin."

Reviewed on 27 Sept 2026

Madison Spa Motel - Adults Only
Ballarat Tranquility Cottages

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 Ballarat Tramway Museum and Australian Ex-Prisoners ...
9/10 Wonderful! (61 reviews)
A+
"Great place to stay and relax excellent customer service"

Reviewed on 20 Nov 2021

Ballarat Tranquility Cottages
Rydges Sydney Central

Rydges Sydney Central

28 Albion Street Surry Hills NSW
  • 29 min walk from Circular Quay
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,000 reviews)
"This was a perfect hotel for our first two nights in Sydney. It's located close to Central Station and easy to walk there. The property was clean and well maintained, the beds were comfortable, and the breakfast buffet was very impressive, with many options. We also loved the pool and hot tub, and ..."

Reviewed on 28 Sept 2026

Rydges Sydney Central
See all 69,135 properties in Eastern Australia
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.

Things to do

Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

£96
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

£106
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale

Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale

£106
per adult
100% of travellers recommend
Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale
See all activities in Eastern Australia

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.