Make the most of sea days
Enjoy time on board between ports and find a pace that feels right for your holiday.
Australia/New Zealand Cruise with Sydney Stay - 13 Days
Experience an unforgettable holiday that combines the vibrant city of Sydney with New Zealand's spectacular landscapes. Start with a relaxing stay in Sydney, where you can explore iconic attractions like the Sydney Opera House and Harbour Bridge. Then embark aboard Celebrity Edge on a memorable cruise to New Zealand, discovering stunning fjords, beautiful coastal cities and charming destinations. Enjoy breathtaking scenery, unique cultural experiences and relaxing days at sea on this wonderful Australia and New Zealand adventure.
This Cruise & Stay Package Includes
- ✈️ Return Flights with Baggage Included
- 🏨 1-Night Sydney Hotel Stay
- 🛳️ 9-Night Full-Board Luxury Cruise aboard Celebrity Edge
- Discover Sydney, Hobart, Penneshaw, Adelaide and Melbourne
- 🌏 Experience the beauty of Australia and its stunning coastal destinations
- ⚓ All Port Taxes & Fees
- 🛡️ ATOL & ABTA Protection
Excludes
- Local resort fees, city taxes and hotel charges payable locally.
- Visa costs and travel insurance.
- Meals, transfers, excursions and attraction tickets unless stated.
13-Day Itinerary
Day 1: Fly from London to Sydney
Depart from London Heathrow Airport on your flight to Sydney, Australia. Enjoy your journey to the Southern Hemisphere, ready to discover the beautiful city of Sydney and explore Australia and New Zealand.
Day 2: Sydney Hotel Stay
Enjoy a one-night stay in Sydney, Australia's vibrant harbour city. Discover its iconic attractions, including the world-famous Sydney Opera House and Harbour Bridge. Explore Circular Quay, enjoy the beautiful waterfront, relax on the city's famous beaches or take a ferry across the harbour.
Sydney Hotel
Day 3: Sydney, New South Wales
Enjoy your time in Sydney before embarking aboard Celebrity Edge. Discover the city's spectacular harbour, beautiful parks, lively waterfront and famous landmarks. Explore the historic neighbourhoods, enjoy excellent shopping and dining, or simply soak up the atmosphere of this wonderful Australian city.
Celebrity Edge
Day 5: Hobart, Tasmania
Discover Hobart, Tasmania's charming capital, beautifully situated between Mount Wellington and the River Derwent. Explore the historic Battery Point district, with its colonial cottages, antique shops and welcoming cafés. Visit the Royal Tasmanian Botanical Gardens, discover the city's maritime heritage or enjoy spectacular views from Mount Wellington.
Celebrity Edge
Day 7: Penneshaw, Kangaroo Island
Discover the natural beauty of Kangaroo Island, renowned for its abundant wildlife, pristine beaches and rugged coastal landscapes. Look out for kangaroos, koalas and sea lions, explore Flinders Chase National Park and admire the famous Remarkable Rocks. Enjoy the island's beautiful beaches and sample its delicious local produce and wines.
Celebrity Edge
Day 8: Adelaide, South Australia
Explore Adelaide, South Australia's elegant capital, known for its beautiful gardens, historic architecture and vibrant cultural scene. Stroll along North Terrace, visit the South Australian Museum and Art Gallery, or browse the lively Adelaide Central Market. You can also enjoy a trip to the seaside suburb of Glenelg or discover the region's famous food and wine.
Celebrity Edge
Day 10: Melbourne, Victoria
Discover Melbourne, a stylish city celebrated for its culture, historic architecture, charming laneways and excellent cafés. Explore the city by tram, visit the Royal Botanic Gardens and enjoy its renowned shopping and dining. For a scenic adventure, consider discovering the spectacular Great Ocean Road and its famous Twelve Apostles.
Celebrity Edge
Day 12: Sydney, New South Wales – Return to London
Return to Sydney and disembark the Celebrity Edge. Enjoy your final moments in this beautiful harbour city before transferring to Kingsford Smith Airport for your return flight to London Heathrow Airport.
Map
- Regional Flights Available – Fly from your preferred UK airport
- Extend Your Stay – Add extra hotel nights pre or post cruise
- Stateroom Upgrades – Elevate your experience with Oceanview, Balcony & Suite options
- Flight Upgrade Options – Premium Economy, Business Class & First Class available
- Upgrade to All Included – Enjoy Classic Drinks & Basic Wi-Fi with Celebrity’s All Included package
Departure Dates
Select Group Size:
Loading dates...
No. of Travelers
Price/Person
-
Pax
-
Pax
available
Booked
Sold Out
Celebrity Cruises · Ship guide
Meet Edge
Discover Celebrity style aboard Edge, with a voyage shaped by time to unwind, memorable dining and new places to explore.
Every day brings something new
Balance unhurried moments at sea with the anticipation of your next destination.
Travel your way
Explore the available sailings and choose the itinerary, dates and cabin that suit you.
Onboard experiences, venues and facilities vary by ship and sailing. Please check the individual cruise details before booking.
Worldwide Cruises is 5* Rated
4.5
Claire Patiniott
Nov 06, 2026
Very efficient and easy to deal with.
Carol Arundel
Nov 05, 2026
Gary was excellent sorting out our itinerary for our Golden wedding celebratory trip. After lots of email to and from myself and Gary the perfect trip was confirmed and deposit paid thank you for making planning for our trip exciting and a very special trip ahead.
Carolann Murdoch
Oct 06, 2026
A big shout out to Mo for the efficient, comunitive and professional service on booki g my cruise. Mo was so knowledgeable and gave me a good picture of what my travel entailed. Hints and tips were also passed on. All done and waiting for the magic to happen. Thank you Mo !!
4.9
Bernie Merrett
Nov 06, 2026
Japan cruise
As usual Jessica was very helpful and gave us a very good deal for our Japan cruise and stay. 10 out of 10
Caroline Ridgwell
Oct 22, 2026
Great experience, very responsive
Really helpful cruise booking with Joseph, who worked hard to get us the right holiday at a good price.
Rachel Ramshead
Oct 08, 2026
Excellent Service - Highly Recommend
Excellent customer service received from Eddie. I had seen a cruise offer on a third parties website. This was virtually priced matched which I was very happy with as saved me approximately 25% I asked for changes to the deal and Eddie happily accommodated these changes but kept the price the same. I booked the holiday so now have something wonderful to look forward to. I will definitely use Worldwide Cruises again in the future and would highly recommend them
Plan your journey with confidence
How do I book this cruise holiday?
Enquire through our website or contact our team. We’ll check availability, confirm the latest price and guide you through your booking.
What’s included in this cruise package?
Your package includes return flights with baggage, two hotel nights in Memphis, a Graceland tour, Amtrak travel to New Orleans, one hotel night in New Orleans, and a seven-night full-board cruise aboard Norwegian Breakaway. Applicable taxes are included. We’ll confirm the latest availability and full booking details before you book.
Is this the final price?
Advertised prices are per person, based on the occupancy and departure details shown, and are subject to availability. Prices can change until your booking is confirmed. We’ll explain the total cost and any optional extras before you commit.
Can I change the dates or customise this package?
Many of our packages can be tailored to you. Ask us about alternative departure dates, regional airports, extra hotel nights, cabin upgrades or extending your trip.
Do I need to pay immediately?
You don’t need to pay to submit an enquiry. Once you’re ready to book, we’ll confirm the deposit or full payment required to secure your holiday, along with the balance due date.
Is my cruise holiday financially protected?
Financial protection depends on the arrangements you book. We’ll explain the protection that applies to your holiday before you pay. Where your booking is ATOL& ABTA protected, you’ll receive an ATOL Certificate confirming what’s covered.
What happens after I enquire?
One of our cruise specialists will contact you to discuss your plans, check availability and provide a personalised quote. They can also help you compare cabins, flights and hotel options.
Do you offer flexible payment plans?
Depending on your holiday and how far ahead you book, you may be able to secure your trip with a deposit and pay the remaining balance later. Ask our team about the payment options available for your chosen package.
Call us
Inquiry Form
Inquiry Form
Related Cruises
5% Off
Cruise & Stay
7% Off
Australia Cruise with Sydney Stay
5% Off
Australia/New Zealand Cruise with Auckland & Sydney Stays
12% Off
Australia & New Zealand Explorer