Day 1 : Melbourne

Australia's "Garden City" rejoices in its greenery, from the Fitzroy Gardens to the magnificent Royal Botanical Gardens. Hiding behind the sky-scrapers along the Yarra River are the graceful 19th-century mansions of the city's Gold Rush years. Sample one of the sixty different international cuisines, which make Melbourne the food capital of Australia.

Day 2 : At Sea

Day 3 : Sydney

Sydney is Australia''s showcase: the oldest settlement, the largest and most thriving city, the cultural melting pot. It curves around idyllic Port Jackson, where sandstone cliffs and bright islands complement the Opera House and Harbor Bridge. Wander the cobbled colonial streets of the historic Rocks quarter, or tour the mansions of Watson''s Bay.

Day 4 : At Sea

Day 5 : At Sea

Day 6 : Airlie Beach

Day 7 : Cairns

The Great Barrier Reef city of Cairns is the northernmost city of Queensland and is located amidst endless stretches of white sandy beach, attracting visitors from around the world. Although Cairns is the scuba-diving capital of the Great Barrier Reef, you can also wander along the Esplanade, with its remarkable views over Trinity Bay, or explore the Heritage Walk with its fascinating insights into the city's history.

Day 8 : At Sea

Day 9 : At Sea

Day 10 : At Sea

Day 11 : Darwin

Named after evolutionist Charles Darwin, this tropical city on the top end of Australia is a former frontier town with a rough-and-tumble past. Darwin's growth was achieved back in 1871 with the discovery of gold at Pine Creek, and today a number of historic buildings from that era remain. Darwin is also the center of the aboriginal community, the world's oldest culture. From here, you can visit Kakadu National Park, a World Heritage Site renowned not only for its Australian wildlife but Aboriginal rock art.

Day 12 : At Sea

Day 13 : At Sea

Day 14 : Benoa/denpasar/INDONESIA

Known as the "Island of the Gods," Bali is famous for its shimmering beauty and fascinating culture. Hundreds of Hindu temples, towering mountains and verdant rice terraces form a spectacular backdrop to the charm of the Balinese people. Here are mysterious volcanic lakes and jungle-shrouded volcanoes, wondrous ancient temples, fabulously creative painters and wood-carvers, and the legendary dancers who

Day 15 : At Sea

Day 16 : At Sea

Day 17 :

Day 18 : At Sea

Day 19 : At Sea

Day 20 : At Sea

Day 21 : Perth

In the Far West of Down Under, the twin cities of Fremantle and Perth are like David and Goliath. Fremantle is a quaint colonial town of terraced houses, and a bay that was heaven for America's Cup yachts. Perth has bloomed into a sky-scrapered metropolis, though life remains peaceful on "Millionaires' Row," and in flower-filled Kings Park.