Sydney offers plenty of historical and contemporary Australian flavor. The marvelous Sydney Opera House looks like a great origami sailboat, floating peacefully in a harbor. Wander the narrow cobblestone streets of The Rocks and then take in a street performance on the Circular Quay before heading into the Museum of Contemporary Art. The views from the Sydney Tower Eye observatory are epic – use this chance to get to know the layout of the city from high above.

Lovely, laid-back Melbourne has something for everyone: family fare, local and international art, haute boutiques, multicultural dining, Australian and Aboriginal history, spectator sports, and pulsing, swanky nightlife. Cruise on the free City Circle Tram loop to check out unique attractions like the Royal Botanical Gardens and the Healesville Sanctuary, which buzzes with local animal species.

Cairns is the perfect city for merry revelers, passionate divers and adrenaline junkies, offering booming nightlife and heart-pounding adventure amid a vibrant, tropical setting.  This friendly Queensland city of 130,000 is a gateway to the Great Barrier Reef, Daintree National Park, Cape Tribulation, Cooktown and the rest of Cape York Peninsula. Embark on an eco-adventure or take a dip in a lagoon pool before hitting the town to unwind and shake what you’ve got Down Under.  

Perched on the banks of the wide Swan River, between the Indian Ocean and the sands of the Nullarbor Desert, Perth is one of the world's most isolated cities, yet still boasts an active beach scene and smokin’ nightlife. Family-friendly Cottesloe is brimming with swimmers, surfers and snorkelers. Head north to Scarborough for a spirited beachside club scene. Coo at cute marsupials on ferry-accessible Rottnest Island, and don’t miss the views from King's Park and Botanic Gardens.

Australia’s third-largest city, Brisbane is the hub of Queensland culture, offering a peek at the past and a glimpse into the future. Visit the historic Windmill and Old Commissariat Store, built by convicts in 1828, or fast-forward to the present (and beyond) with a trip to the new Gallery of Modern Art. Mingle with locals atop Mount Coot-tha, cruise the Brisbane River to South Bank’s sandy beach on the City Cat and make sure to fill the cuteness quota at Lone Pine Koala Sanctuary, home to koalas and kangaroos. 

The aptly-named Surfers Paradise is just that—a haven for those who pay homage to the gods of the sea by attempting to become one with the waves. The beach here is a golden stretch of soft sand that provides the perfect ambiance for a day of catching waves, catching a Frisbee or just catching some rays. Refuel at one of Surfers Paradise's 150 restaurants and cafes, or hit a Northside day spa to soothe your surf-weary muscles and smooth your sun-kissed skin.

Byron Bay's beaches are dotted with lighthouses and surrounded by bottlenose dolphins, rays, whales and sea turtles. This former New South Wales whaling station turned tourist town is still strongly influenced by its recent bohemian past, when hippie lifestyles flourished. Bongos and didgeridoos sound in parks, sarongs and dreadlocks are common, and vegetarian restaurants abound. Give in to the casual vibe and stroll between beaches and bars for a low-key and happy day.

Tuck into succulent five-star meals in Port Douglas, the culinary gem of Queensland, or suck down a killer cocktail at a casually swanky lounge. A perfect base for exploring the Great Barrier Reef, the rainforest at Daintree and the beaches at Cape Tribulation, this Queensland town has an out-of-this-world setting. Sunbathe on the golden sands of Four Mile Beach, then melt into perfect pampering at one of Port Douglas’ glorious day spas for the ultimate in relaxation. 

The capital city of South Australia is simply enchanting, a treasure trove of shopping, fine arts, gastronomy and outdoor activity. Adelaide is the heart of the world's opal industry, selling gorgeous stones from South Australian mines. Be sure to hike the aptly named Mt. Lofty Ranges and catch a wave off the Fleurieu Peninsula. Indulge your adventurous palate and traipse into nearby wine regions like the famed Barossa Valley to pick up a deliciously drinkable souvenir. 

Perched on Tasmania’s southeastern coast, the lively city of Hobart is a unique mash-up of the 19th and 21st centuries. The waterfront cafes, restaurants and studios of the largest city in Tasmania are housed in centuries-old converted warehouses that overlook a harbor bustling with yachts and fishing boats. An active arts scene, vibrant nightlife and leisurely daytime pace add to the city’s charm.