Fremantle (Freo), Perth’s maritime center, offers a pleasant change of pace from the nearby state capital. From the Victorian Fremantle Markets to the convict-built History Museum to the strikingly modern Maritime Museum, Fremantle is an elegant and energetic spot. Head south and enjoy patio dining on the Cappuccino Strip, famous for its great beaches and boisterous nightlife.

Perched on the banks of the wide Swan River, between the Indian Ocean and the sands of the Nullarbour 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 Scarbourough 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.

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.

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 harbour bustling with yachts and fishing boats. An active arts scene, vibrant nightlife and leisurely daytime pace add to the city’s charm.

City slickers, culture vultures and beach bums alike fall in love with Sydney. Hang ten at famed Bondi Beach or stroll the calmer sands of Coogee.  Cash burning a hole in your pocket? You’ll find great shopping in the Rocks district and along George and Pitt Streets. Climb to the top of the Harbour Bridge or take a skywalk on Sydney Tower for a 360-degree view of the city. But whatever you do, don’t leave town without cuddling the koalas in the Taronga Park Zoo—they’re ridiculously adorable.

Brisbane is Queensland’s thriving capital city offering the best of many worlds. Indulge in Brisbane’s flourishing dining scene with a smorgasbord of award-winning restaurants to choose from. Make it a rooftop rendezvous and hop between the city’s many vibrant sky-high bars, or settle in at charming hidden laneway gems. Embrace Brisbane’s iconic blue skies and balmy nights – abseil cliffs, hike to hidden waterfalls, wander exclusive art exhibitions, island-hop or picnic by boat. Or simply relax poolside at one of Brisbane’s luxury hotels. Stay a little longer and explore the Scenic Rim’s World Heritage rainforests or the stunning Moreton Bay filled with pristine islands and wildlife just an hour from the city. Start planning your Brisbane getaway now.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

Hong Kong's a great city for an adventurous eater. Stop at a street vendor for fish balls on a stick or stinky tofu. Bakeries offer wife cake, pineapple buns and egg tarts. Or opt for as much dim sum as you can eat. If you're tired of local and regional Chinese specialties, check out upscale offerings from some of the world's top chefs, like Joel Robouchon and Alain Ducasse.

Shanghai is the cool, confident face of modern China, and its energy is infectious. Go to the Bund to watch ships on the river and marvel at the huge variety of architectural styles on display, or watch the crowds go by in People’s Square. Shoppers should make a beeline for the Fabric Market, where you can have a suit or dress tailor-made for you at bargain prices. At night, explore all manner of fashionable restaurants, bars and nightclubs or just stroll through the city enjoying the spectacular neon lights.

Home to nearly nine million and powering an economy that exceeds both Hong Kong's and Thailand's, Osaka packs quite a punch. The confident, stylish city is a shopping hub, with fabulous restaurants and nightlife. It's an ideal base for exploring the Kansai region: Kyoto's World Heritage Sites, Nara's temple and Koya-san's eerie graves are within 90 minutes by train. Top city attractions include the aquarium, Osaka Castle, Universal Studios Japan and the futuristic Floating Garden Observatory.