Journey through New Zealand and Australia on one of the best cruise ships in the world, according to the readers of Conde Nast Traveler -- and save as much as $500 per person.

Available for 2013 sailings, this package for $2999 per person includes:

• 12 nights on the Celebrity Solstice
• Roundtrip airfare from Los Angeles
• Prepaid gratuities (a $300 value)
• All taxes

Departure dates: Sail for 12 nights on Nov. 16 or Dec. 10, 2013, from Auckland. For $150 more per person, depart Nov. 4, 2013, for 12 nights from Sydney.

The itinerary depends on the departure date. Possible ports include Milford Sound; Wellington and Tauranga in New Zealand; Tasmania and Melbourne, Australia.

Click here for more information on this offer, including sale prices on oceanview and balcony cabins and deals on 14-night exotic Fiji cruises with air from Los Angeles starting at $3299 per person.

Travelzoo Tip: Consider arranging a few extra nights on the front or back end of your cruise in Auckland -- a fantastic base for outdoor adventures in New Zealand. Speak to a CruCon travel expert about this option.