25 Night Cruise sailing roundtrip from Melbourne aboard Dawn Princess.

Dawn Princess - along with its sister ships Sun and Sea - creates paradise on the high seas. Featuring a wrap-around Promenade Deck, this spectacular ship has more than 400 balcony staterooms to enjoy the ever-changing scenery and two spacious decks. Hot spots include two show lounges with nightly entertainment, and plenty of elegant and casual dining options from gourmet pizza to grilled steaks.

Highlights of this cruise:

Brisbane, Australia
Once considered the "country cousin" among Australian cities, Brisbane is today the nation's third-largest metropolis - and one of the most desirable places to live in the country. Lying on the banks of the meandering Brisbane River, this cosmopolitan city boasts elegant 19th-century sandstone buildings, a lively cultural scene and superb parklands. Brisbane is also your gateway to uniquely Australian adventures, be it the theme parks of the Gold Coast or Queensland's dazzling beaches.

The beaches south of Brisbane form Queensland's Gold Coast. Travel tip: Brisbane is pronounced "Bris-bin."

Port Douglas, Australia
In 1877, the aptly named James Venture Mulligan struck pay dirt on Hodgkinson River, igniting the fabled North Queensland Gold Rush. At the height of the boom, Port Douglas boasted 12,000 residents and 27 hotels. Bust inevitably followed boom, and Port Douglas slid into decades of obscurity. Then came a second gold rush in the 1980s as tourists flocked to the North Queensland Coast. Located between the Wet Tropics World Heritage Area and the Great Barrier Reef, Port Douglas provides a perfect gateway to hardy adventurers en route to rainforest and reef.

In addition to its nearby scenic wonders, Port Douglas boasts several resorts ranging from the Sheraton Mirage to the Daintree Eco Lodge and Spa in the heart of the rainforest.

Darwin, Australia
Closer to Indonesia than to any other Australian city, Darwin is the capital of the "Top End" - the remote, vast Northern Territory. Home to more than half of the territory's population, the city reflects the rugged endurance and individualism required to survive the Outback. Darwin also boasts a colorful history to add to that heritage. During World War II the Japanese bombed the city and threatened invasion. In 1974, Cyclone Tracy cut a destructive swath through the region. In addition, man-eating crocodiles, tropical monsoons, searing heat and bush fires that burn for weeks are all part of everyday life.

Locals in the Top End consume over 60 gallons of beer a year. All those empties don't go to waste: Each year Darwin residents compete in the Beer Can Regatta, a race with boats, rafts and other vessels manufactured out of beer cans.

Fremantle, Australia
Lying at the mouth of the Swan River, historic Fremantle - founded in 1829 - is your gateway to Perth, the capital of Western Australia. Situated on the banks of the Swan River some 15 miles upriver from Fremantle, Perth is a bustling city where soaring high-rises co-exist with elegant sandstone buildings from the colonial era. Life here moves at a slower pace, so during your visit, relax and savor the bounties of Western Australia, from the wonders of the bush to the wineries of the Swan Valley, from excellent shopping to a leisurely cruise on the Swan River.

Perth's explosive growth in recent decades has engulfed the old historic port of Fremantle - some 70 percent of Western Australia's population live in and around Perth.

Albany, Australia
On December 26, 1826 - Boxing Day - Major Edmund Lockyer and his party of convicts and soldiers landed at Princess Royal Harbor to establish a penal colony. Originally named Frederickstown in honor of the Duke of York and Albany, the first European settlement in Western Australia was renamed Albany in 1832. Thanks to its superb harbor, the town quickly became a busy port. Albany served as a coaling station for steam ships, as a commercial outlet for the rich farms of the interior, and as a base for the highly profitable whaling industry. The whaling station at Frenchman Bay was the last whaling station in all Australia, closing in 1978. Today it is home to Whale World, one of the world's largest whaling museums.

This small city of some 25,000 souls is off the beaten track. Which makes exploring all the more fun, whether visiting Whale World Museum or touring one of the area's excellent wineries.

Melbourne, Australia
Victoria may be Australia's smallest continental state, but Melbourne, its capital, is big on everything. With a population of 2.7 million people living in 59 separately named communities within 715 square miles, Melbourne is a sprawling city offering culture, art, fashion and friendly, sports-minded Australians. It is also an easy city to explore. At the heart of the city is the Golden Mile, the city's governmental and commercial center, home to hotels, shops, restaurants and theaters.

Originally part of New South Wales, Victoria became a colony in its own right in 1851. The discovery of gold propelled Melbourne's growth to prominence and prosperity.

Hobart (Tasmania), Australia
Tasmania's capital has much in common with Sydney. Founded but a few years later, Hobart also owes its origins to the establishment of a penal colony - and its natural setting is just as impressive. Seen from its fine deep-water harbor, Hobart spills over the lower reaches of the Derwent Valley as Mt. Wellington towers in the background. Much of the city's heritage is centered on the historic waterfront. North of the city stretches the vast parkland of the Queen's Domain. Many of Tasmania's other attractions are within easy reach of Hobart.

With more than 90 National Trust buildings, Hobart, founded in 1804, combines colonial character with a sophisticated metropolitan lifestyle.