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.

Port Arthur is named for George Arthur, the Lieutenant Governor of Tasmania from 1823 to 1837. It was Arthur who converted a small convict lumber station on the Tasman Peninsula into the most feared penal colony in Australia. Preserved today as the Port Arthur Historical Site, the then state-of-the-art prison was designed to hold repeat offenders in isolation and hard labor. When it closed in 1877, it marked the end of a dark chapter in English and Australian history.

Both Port Arthur is also your gateway to the wild and scenic Tasman Peninsula. Its wave-lashed coast is the site of spectacular rock formations such as Tasman Arch, the Tessellated Pavement and the Devil’s Kitchen. The peninsula is also home to small farms, superb fruit orchards and acclaimed vineyards.

The Tasman Peninsula is one of the last refuges for the endangered Tasmanian devil. The Tasmania Devil Conservation Park is in the forefront of protecting these unique – if surly and downright disagreeable – remnants of Tasmanian prehistory.

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.

Sydney, capital of New South Wales and one of Australia’s largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby.