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.
Alamanda Palm Cove by Lancemore
Palm Cove
per person
Aug 26 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on May 30, 2025
Pullman Port Douglas Sea Temple Resort and Spa
per person
Sep 23 - Sep 26
found 23 hours ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.2/10 Wonderful! (989 reviews)
A wonderful stay as always the Sea temple never fails to impress and is a little slice of Paradise . If you can go for the Room with the hot tub on the roof it is well worth the extra money . Staff on reception were wonderfully helpful . Proximity to the blissful beach and beach shack restaurant is great too This is our fourth stay and I’m sure we’ll be back again soon!
Reviewed on Jul 8, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips5* Honeymoon vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore
Palm Cove
per person
Aug 26 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on May 30, 2025
Pullman Port Douglas Sea Temple Resort and Spa
per person
Sep 23 - Sep 26
found 23 hours ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.2/10 Wonderful! (989 reviews)
A wonderful stay as always the Sea temple never fails to impress and is a little slice of Paradise . If you can go for the Room with the hot tub on the roof it is well worth the extra money . Staff on reception were wonderfully helpful . Proximity to the blissful beach and beach shack restaurant is great too This is our fourth stay and I’m sure we’ll be back again soon!
Reviewed on Jul 8, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips3 Night Honeymoon vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
East Melbourne
per person
Sep 23 - Sep 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on Jun 19, 2025
Pullman Port Douglas Sea Temple Resort and Spa
per person
Aug 28 - Aug 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.2/10 Wonderful! (989 reviews)
A wonderful stay as always the Sea temple never fails to impress and is a little slice of Paradise . If you can go for the Room with the hot tub on the roof it is well worth the extra money . Staff on reception were wonderfully helpful . Proximity to the blissful beach and beach shack restaurant is great too This is our fourth stay and I’m sure we’ll be back again soon!
Reviewed on Jul 8, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips4 Night Honeymoon vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
Oct 5 - Oct 9
found 18 hours ago
Roundtrip flight included
Tokyo (HND) to Sydney (SYD)
8.8/10 Excellent! (1,470 reviews)
Hotel was easy to get to and area has something for everyone. I enjoy walking and this area was perfect for me. There was something for everyone. I must have ended up around The Rocks, every night.
The hotel room while comfortable, pillows were hard and room overall could use a soft upgrade to freshen the look. Our room faced a business building so the shades were down all the time as it was awkward to see them work at their desk. On the weekend we were able to keep the shades up.
Staff was very nice and helpful. We did not partake in any of the services at the hotel as we had all of our meals while we were out but there were plenty of events happening at the hotel.
Reviewed on Jul 20, 2025
Alamanda Palm Cove by Lancemore
Palm Cove
per person
Aug 27 - Aug 30
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on May 30, 2025
Don't see what you're looking for?
See all available trips from Tokyo 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,001 reviews)
"Clean and big room"
Reviewed on Jul 19, 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,006 reviews)
"It was a perfect place to stay. Thank you."
Reviewed on Jul 18, 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.