
Eastern Australia Honeymoon Vacations
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 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 Honeymoon vacation packages in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥59,728, price is now ¥47,778 per person
¥47,778
per person
Sep 24 - Sep 26
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (1,507 reviews)
Great hotel friendly staff good size room
Reviewed on Aug 22, 2025

Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Save 100% on your flight
Price was ¥88,792, price is now ¥67,296 per person
¥67,296
per person
Nov 1 - Nov 5
found 1 day ago
Roundtrip flight included
Cairns (CNS) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
Excellent property and what made it worth the stay was how attentive and helpful staff were. Highly recommended this property.
Reviewed on Aug 23, 2025

The Star Grand at The Star Gold Coast
Broadbeach
Price was ¥70,566, price is now ¥64,180 per person
¥64,180
per person
Nov 1 - Nov 5
found 1 day ago
Roundtrip flight included
Cairns (CNS) 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 Aug 19, 2025


Park Hyatt Melbourne
East Melbourne
Price was ¥236,066, price is now ¥208,107 per person
¥208,107
per person
Oct 2 - Oct 5
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on Aug 19, 2025
Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips5* Honeymoon vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥59,728, price is now ¥47,778 per person
¥47,778
per person
Sep 24 - Sep 26
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (1,507 reviews)
Great hotel friendly staff good size room
Reviewed on Aug 22, 2025

Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Save 100% on your flight
Price was ¥88,792, price is now ¥67,296 per person
¥67,296
per person
Nov 1 - Nov 5
found 1 day ago
Roundtrip flight included
Cairns (CNS) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
Excellent property and what made it worth the stay was how attentive and helpful staff were. Highly recommended this property.
Reviewed on Aug 23, 2025

The Star Grand at The Star Gold Coast
Broadbeach
Price was ¥70,566, price is now ¥64,180 per person
¥64,180
per person
Nov 1 - Nov 5
found 1 day ago
Roundtrip flight included
Cairns (CNS) 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 Aug 19, 2025
Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips3 Night Honeymoon vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was ¥129,160, price is now ¥119,282 per person
¥119,282
per person
Oct 22 - Oct 24
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Great service, large room with great views over Melbourne, central location and within walking distance to Melbourne sights so good base to explore. Kunga on the front desk was especially helpful.
Reviewed on Jul 20, 2025

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥171,104, price is now ¥151,718 per person
¥151,718
per person
Oct 25 - Oct 27
found 5 hours ago
Roundtrip flight included
Tokyo (HND) to Sydney (SYD)
8.8/10 Excellent! (1,507 reviews)
Great hotel friendly staff good size room
Reviewed on Aug 22, 2025

InterContinental Sydney by IHG
Sydney Central Business District
Price was ¥181,835, price is now ¥168,254 per person
¥168,254
per person
Oct 25 - Oct 27
found 5 hours ago
Roundtrip flight included
Tokyo (HND) to Sydney (SYD)
9.2/10 Wonderful! (1,005 reviews)
This hotel is beautiful and you cannot beat a view of the Harbour bridge from your room
Reviewed on Aug 17, 2025
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips4 Night Honeymoon vacations 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 ¥70,566, price is now ¥64,180 per person
¥64,180
per person
Nov 1 - Nov 5
found 1 day ago
Roundtrip flight included
Cairns (CNS) 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 Aug 19, 2025

Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Save 100% on your flight
Price was ¥88,792, price is now ¥67,296 per person
¥67,296
per person
Nov 1 - Nov 5
found 1 day ago
Roundtrip flight included
Cairns (CNS) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
Excellent property and what made it worth the stay was how attentive and helpful staff were. Highly recommended this property.
Reviewed on Aug 23, 2025

Alamanda Palm Cove by Lancemore
Palm Cove
Price was ¥221,346, price is now ¥184,420 per person
¥184,420
per person
Oct 14 - Oct 17
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (525 reviews)
Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children.
Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us.
We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.
Reviewed on Aug 10, 2025
Don't see what you're looking for?
See all available trips from Cairns 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)
"Very quiet for main street location. Rooms spacious and very comfortable."
Reviewed on Aug 8, 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 Nov 20, 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,005 reviews)
"It was conveniently located, friendly staff. Great breakfast which came with the room. Very happy with the stay."
Reviewed on Aug 23, 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.