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 : Hobart

Located on the island of Tasmania and Australia's second-oldest city, Hobart is famous for its Georgian buildings, picturesque harbor, and fine galleries and gardens. Nearby are the ghostly ruins of Port Arthur, the infamous penal colony, with its Isle of the Dead cemetery. Or, visit one of the perfectly preserved colonial villages nearby.

Day 4 : At Sea

Day 5 : 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.