Holland America Line said the Osterdam and Volendam will return in the 2013-14 season to Australia, New Zealand and the South Pacific on a series of 10- and 14-day voyages that hit 50 ports of call.
The Volendam will also offer a 34-day circumnavigation of Australia, departing and returning to Sydney.
The two ships will also do three- and four-week repositioning cruises through the South Pacific this fall.
"Our array of itineraries includes popular ports, stunning island visits, extended stays, overnight calls and enticing pre- and post-cruise options to make the trip 'Down Under' a memorable experience," said Rick Meadows, HAL Executive vice president of marketing.
Follow Tom Stieghorst on Twitter @tstravelweekly.