Melbourne is a huge, sprawling city with something for everyone—culture, art, fashion, and friendly Australians. It is also Australia’s financial and commercial center. Easy to explore, at the heart of the city is the Golden Mile, the city’s governmental and business corridor, home to hotels, shops, restaurants and theaters.

Southern Australia’s most graceful city lies nestled on the coastal plain between Gulf St. Vincent and the Adelaide Hills. Adelaide is a metropolis of over one million people, boasting wide, tree-lined boulevards, superb Victorian and Edwardian architecture, tranquil parks, world-class shopping, and the highest number of restaurants per capita of any city in Australia. Adelaide is also your gateway to the beautiful Limestone Coast

Originally a penal colony, it was renamed Albany in honor of the Duke of York and Albany in 1832 with the first European settlement. And thanks to its superb natural harbor, Albany quickly became a busy port. The town served as a coaling station for steam ships, a commercial outlet for farmers, and a base for the whaling industry. Today, this small city of some 25,000 offers a wealth of restored historic buildings, museums, theaters and restaurants, as well as the natural beauty of its coast and scenic harbor.

Busselton is a city on the southwest tip of Western Australia. It’s known for its sheltered beach and seasonal humpback whale populations. The beachfront features the 19th-century Busselton Jetty. This wood pier stretches nearly 2km to the Underwater Observatory, where life in a coral reef is on view.

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.

In the 1870s, pearl fishermen discovered the rich waters of Roebuck Bay. A decade later, Broome was founded as a base for the pearl trade and was soon described as “the pearling capital of the world.” Japanese, Chinese and Aborigine divers toiled in arduous, dangerous labor to harvest oysters from the seabed. For all its importance to the pearling industry, Broome remained a remote outpost on Australia’s Kimberley Coast until its discovery as a travel destination. The legacy of its pearling days can be seen in the town’s colorful mix of 19th- and early 20th century buildings. Broome also boasts Cable Beach – a 13-mile strand of white-sand that stretches along the azure waters of the Indian Ocean.

In the 1870s, pearl fishermen discovered the rich waters of Roebuck Bay. A decade later, Broome was founded as a base for the pearl trade and was soon described as “the pearling capital of the world.” Japanese, Chinese and Aborigine divers toiled in arduous, dangerous labor to harvest oysters from the seabed. For all its importance to the pearling industry, Broome remained a remote outpost on Australia’s Kimberley Coast until its discovery as a travel destination. The legacy of its pearling days can be seen in the town’s colorful mix of 19th- and early 20th century buildings. Broome also boasts Cable Beach – a 13-mile strand of white-sand that stretches along the azure waters of the Indian Ocean.

Located in the northern part of Western Australia, Kimberley is one of the continents earliest settled regions, dating as far back as 40,000 years. But although its mainland has been inhabited for centuries, its over 8,000 miles of ruggedly beautiful coastline remain so unspoiled that the Kimberley Coast has been identified as one of the least impacted marine environments in the world. Healthy reefs and incredible biodiversity make the Kimberley Coast a prime spot for marine wildlife viewing, from sea turtles to blue crabs, manta rays and the planets largest population of humpback whales. Approaching the Kimberley Coast from the Indian Ocean, youll make out dramatic red cliffs that stand out in stark contrast to the aquamarine waters of the fringing reefs below. More than 2,600 islands are scattered beyond the reefs, serving as nesting grounds to a variety of seabirds, including cormorants, giant Australian pelicans and Red-footed Boobies. The islands also provide breathtaking scenery in one of the worlds most extensive coastal wilderness areas – and the best way to take it all in is from the sea!

The quirky outpost of Darwin boasts museums, botanical gardens and the Adelaide River home to the famous jumping crocodiles. It’s a place where memories are born and adventure is a given.

Closer to Indonesia than any other Australian city, Darwin is the capital of the region known locally as the “Top End,” the vast Northern Territory. Darwin is home to more than half of the territory’s population, and the city and its people reflect the rugged individualism that comes from living in the harsh Outback.

The picturesque town of Yorkey’s, dominated by its dramatic headland, is your gateway to Cairns, one of Australia’s hottest vacation destinations, which basks in tropical sunshine with balmy breezes that waft in from Trinity Bay.

Willis Island is part of Australia’s Coral Sea Islands Territory, a group of small and mostly uninhabited tropical islands and reefs scattered some 420 kilometres east of Cairns beyond the Great Barrier Reef. It is the southernmost of a trio of tiny isles collectively known as the Willis Islets, and is an important nesting ground for birds and turtles.

Sprawled around an isthmus between Castle Hill and the Ross River, the regional city of Townsville has a sleepy tropical ambience, but there is actually lots to do. Stroll along The Strand, Townsville’s spruced-up, park-lined waterfront; or climb to the top of Castle Hill for an overview of the hinterland and Magnetic Island, located offshore.

Airlie Beach is the gateway to Australia’s glorious Whitsunday Islands. The township brims with island-bound tourists, yachties and backpackers, who crowd the bars of its jam-packed main drag. Around town, dozens of outlets sell crafts, clothing and souvenirs, and sociable restaurants and watering holes abound.

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.