East Coast Itinerary Highlights: Sydney, Blue Mountains, Cairns/Port Douglas, Daintree Rainforest, Kuranda, the Great Barrier Reef

Visiting Australia for the first time? This itinerary is ideal if you only have about a week to 10 days to see the highlights. It offers a quintessential slice of the stunning east coast.

Start in Sydney and visit all the iconic attractions such as the Sydney Opera House, the Sydney Harbour Bridge, Bondi Beach, and the Rocks. After exploring the top attractions in the city, choose from an alluring line-up of day trips from Sydney. The Blue Mountains is one of the most popular.

From Sydney, fly up to Cairns, the most popular gateway to Far North Queensland’s top tropical attractions, including the World Heritage-listed Great Barrier Reef and the Daintree Rainforest; the quaint rainforest village of Kuranda; and Cape Tribulation, where two of the world’s richest ecosystems (rainforest and reef) merge in a sublime mingling of blues and greens.

Alternatively, you can base yourself in the sleepy tropical town of Port Douglas (about 60 minutes’ drive north of Cairns). It lies a little closer to the reef, and charms visitors with its relaxed tropical feel and friendly locals.

Northern Territory Itinerary Highlights: Darwin, Kakadu National Park, Nitmiluk National Park (Katherine Gorge), Alice Springs, Uluru-Kata Tjuta National Park, Watarrka National Park (Kings Canyon)

The Northern Territory offers a taste of the Australian Outback. Stark red deserts, magnificent rock formations, and spectacular wilderness areas are some of the top things to see here.

Fly into Darwin, the main gateway for the tropical Top End, as it’s called in Australia. Stay a night or two here soaking up all the fun attraction in Darwin, such as the famous Mindil Beach Sunset Market, the Museum and Art Gallery of the Northern Territory, and Stokes Hill Wharf. Thrill seekers can cage-dive with saltwater crocodiles at Crocosaurus Cove.

From Darwin, rent a car and drive about 255 kilometers to World Heritage-listed Kakadu National Park, Australia’s largest national park and one of the planet’s most awe-inspiring wilderness areas. Take a Yellow Water or Guluyambi boat cruise to see crocodiles and water birds, or hike to ancient Aboriginal cave paintings.

From Kakadu, you can drive about 180 kilometers to Katherine Gorge in Nitmiluk National Park, with its series of 13 stunning steep-walled gorges. Explore the area on a scenic cruise, hike the trails, or paddle along the Katherine River in a kayak or canoe.

From the nearby town of Katherine, fly to Alice Springs in Australia’s Red Centre. This is the gateway to Uluru-Kata Tjuta National Park, where Uluru (formerly Ayers Rock), one of Australia’s top tourist attractions, rises 348 meters above the red-hued desert. About 40 kilometers from here, you can explore the dome-shaped rocks called Kata Tjuta (the Olgas).

If you have time, drive about 290 kilometers from Uluru-Kata Tjuta National Park to Watarrka National Park (Kings Canyon)

Central & Southeast Queensland Coastal Itinerary Highlights: Brisbane, Sunshine Coast, Fraser Island, Hervey Bay, Airlie Beach, the Whitsunday Islands

Sun, sea, sand, and sailing are the top attractions of this tour through Southeast and Central Queensland. Fly into the Sunshine Coast airport in Marcoola (one hour and 35 minutes flight time from Sydney), and explore some of the Sunshine Coast’s surf-lapped beach towns and gorgeous beaches.

Soak up the scene with a stroll along the Mooloolaba Boardwalk, one of the top things to do in Mooloolaba; surf some waves at Coolum Beach; or bask on the beaches of Caloundra. Traveling on a budget? Take your pick from some of the best campgrounds on the Sunshine Coast.

If you’re looking for a stylish base, stay in the beautiful beach resort of Noosa Heads. You can rest your head at some of the Sunshine Coast’s top resorts. While you’re here, hike through Noosa National Park; spend an afternoon on magnificent Main Beach, swimming, surfing, or sunning; and stroll along Hastings Street, with its fantastic restaurants and boutique shops.

From Noosa, you can take day trips to explore all the top things to do on the Sunshine Coast. Save time, too, for a visit to the Sunshine Coast Hinterland. Here, you can visit cute country towns like Maleny and nearby Montville.

You can also join a tour to K’Gari (Fraser Island), the world’s largest sand island, or rent a 4WD and embark on a self-drive tour of this stunning UNESCO World Heritage site. Stay a night or two exploring the sparkling freshwater lakes, sweeping beaches, dunes, shipwrecks, and rainforests.

Hervey Bay, the gateway to Fraser Island, is also worth a visit. Whale watching is one of the most popular activities here, as well as fishing, sailing, and a range of other water sports.

From Marcoola, fly to Whitsunday Coast Airport in Proserpine (PPP). It’s about 25 kilometers from Airlie Beach, the gateway to the idyllic Whitsunday Islands. From here, charter a boat and sail around these sun-soaked islands strung along the southern stretches of the Great Barrier Reef, or hop aboard a multi-island cruise.

Popular islands include family-friendly Daydream Island, Hamilton Island (the only Whitsunday island with its own airport), Long Island, and Hook Island. For a luxury island hideaway, hop aboard a helicopter to Hayman Island. With its silky soft silica sand, Whitehaven Beach is one of the top beaches in Australia and a must-see destination on your island-hopping adventure.

Victoria Itinerary Highlights: Melbourne, The Great Ocean Road, Phillip Island Penguin Parade, Mornington Peninsula, Grampians National Park, Wilsons Promontory, the Yarra Valley, and Dandenong Ranges

Australia’s rugged south coast is home to one of the country’s most staggeringly beautiful stretches of coastline. Fly into Melbourne, the vibrant capital of Victoria, and explore all the fantastic restaurants, shops, museums, galleries, and other attractions.

From here, you can choose from an adventure-filled list of Melbourne day trips. The most famous is a self-drive or guided tour along The Great Ocean Road, one of Australia’s most breathtaking scenic drives. In Port Campbell National Park, gape at the Twelve Apostles, the wind-sculpted rock formations rising from the thrashing surf. Hike the Great Ocean Walk or, for a bird’s-eye view, fly over the coast in a helicopter. In Torquay, surfers can ride the legendary swells of Bells Beach or visit the Australian National Surfing Museum.

In the hinterland, lush forests, zipline adventures, and treetop walking tours await. Other popular day trips from Melbourne include the Phillip Island Penguin Parade and the golden beaches of the Mornington Peninsula.

For fantastic hiking and bushland scenery, venture to Grampians National Park (260 kilometers from Melbourne), Wilsons Promontory (200 kilometers from Melbourne), or the Yarra Valley and the Dandenong Ranges (25 kilometers from Melbourne).

Western Australia Itinerary Highlights: Perth, the Margaret River, Ningaloo Reef, Broome, the Kimberley

About a five-hour flight from Australia’s east coast, Western Australia is a wonderland of wilderness areas, wildlife, coral reefs, and beautiful beaches. This diverse and sparsely populated state is often overlooked by international travelers due to its distance from Sydney, but it delivers jaw-dropping beauty without the crowds.

Look at a map of Australia, and you’ll see the ebullient state capital of Perth flung in the southwestern corner of this vast state. Start your tour here, and spend a day or two exploring all the attractions in the city.

Save time to venture out of the city, too. Day trips from Perth are particularly appealing. Take a cruise up the winding Swan River to the Swan Valley, or down river to Fremantle, Perth’s vibrant port city. From Fremantle, you can also catch a ferry to ravishing Rottnest Island, rimmed by beautiful white-sand beaches and turquoise shallows.

Spend a few days at the Margaret River, about a three-hour drive from Perth. This prime grape-growing district offers great surf breaks, beautiful beaches, scenic coastal hikes, and a bounty of fresh produce and artisan foods.

After a taste of the city and surrounds, fly from Perth to Broome (flight time 2.5 hours) and ride a camel at sunset along the sweeping sands of Cable Beach. Want to get your heart pumping? Head to Horizontal Falls. One of Australia’s top outdoor adventures, this exhilarating experience usually includes a seaplane flight over the falls and the rugged red cliffs of the northwest coast to Cape Leveque. Then you touch down for a succulent seafood lunch on the water, and a jet boat ride through the falls.

If you have more time, venture deep into the rugged Kimberley to see spectacular Purnululu (Bungle Bungle) National Park, a UNESCO World Heritage site, and Mitchell Falls, or plan a rugged 4WD adventure along the Gibb River Road. Return to Perth.

Still more time? Fly from Perth to Exmouth (a two-and-a-half-hour flight to Learmonth airport) and explore nearby World Heritage-listed Ningaloo Reef, the world’s largest fringing reef. Easily accessible from shore, this rich ecosystem is famous for the whale sharks that swim here from March through October, and you can swim with these gentle giants on an organized tour.

With more than 500 species of fish and 300 species of coral, the marine reserve is also a prime diving, snorkeling, and fishing destination. From here, drive 50 minutes to Cape Range National Park with its red-hued gorges and rugged canyons.

South Australia Itinerary Highlights: Adelaide, the Barossa & Clare Valleys, Kangaroo Island, Flinders Ranges National Park

Sophisticated yet refreshingly slow paced, Adelaide is one of Australia’s underrated cities and the gateway to the top places to visit in South Australia.

Spend a day or two in this gracious state capital exploring the many museums, galleries, and gardens. Then rent a car and drive about an hour from the city to the beautiful Barossa Valley (about 60 kilometers north of Adelaide) and the Clare Valley. These fertile lands are prime grape-growing regions and favorite foodie destinations, thanks to their bounty of fresh produce and fantastic restaurants.

From Adelaide, you can also drive about 45 minutes south to the pretty Fleurieu Peninsula. This scenic region offers golden beaches, great surf, farms, and more fabulous restaurants.

From the Fleurieu Peninsula, catch a ferry to Kangaroo Island, one of the state’s top tourist destinations. You can also fly here in about 30 minutes from Adelaide. The island is famous for its pristine beaches and abundant wildlife. Fresh local produce is also a highlight — among the many gourmet delights are fresh seafood, free-range eggs, and Ligurian honey.

Close-up wildlife viewing is one of the top things to do on Kangaroo Island. In addition to the island’s namesake marsupials, you can also see koalas, seal lions, New Zealand fur seals, echidnas, penguins, whales, and many species of birds. Save time to visit Flinders Chase National Park, with its strangely contorted rock formations and scenic hiking trails, as well as the fascinating limestone caves of Kelly Hill Conservation Park.

If you have more time, consider adding a safari to your itinerary and plan a road trip to Flinders Ranges National Park. About a five-hour drive from Adelaide, it’s a favorite haunt of artists and photographers who appreciate the rich hues of shifting light on the arid landscapes.

Highlights: Hobart, Port Arthur Historic Site, Freycinet National Park, Launceston, Cradle Mountain-Lake St. Clair National Park, Franklin-Gordon Wild Rivers National Park, Mount Field National Park

Tasmania (affectionately called “Tassie” by the Aussies) is a nirvana for nature lovers. The island is Australia’s smallest state and an ideal destination for a self-drive tour. Almost half of its landmass is protected by national parks and World Heritage Areas, providing a pristine playground of wild rivers, misty peaks, lakes, and densely wooded forests. It’s also called “the Apple Isle” because it was once one of the world’s major apple producers.

Today, the state is famous for its fabulous fresh produce and artisan foods. No matter where you go, save time to savor some succulent seafood, fresh fruits, and creamy cheeses along the way. This loop through some of Tasmania’s top attractions takes about five or six days plus a night or two in Hobart at each end.

Fly into Hobart, the state capital, and drive or hike to the top of kunanyi (Mount Wellington) for spectacular views over the city. Browse the shops and galleries at Salamanca Place and see cutting edge art at MONA.

After exploring Hobart, drive about an hour southeast of Hobart and tour the Port Arthur Historic Site, a former penal colony and one of the top things to do in Tasmania. After this sobering dose of convict history, explore the rugged sea cliffs and sheltered coves of nearby Tasman National Park. About 55 minutes from Hobart by car and ferry, Bruny Island is also worth a visit. Take a tasting tour of the island’s gourmet treats and artisan produce, or explore the natural beauty of South Bruny National Park.

From Hobart, drive 2.5 hours northeast to World Heritage-listed Freycinet National Park for superb scenery and the perfect slice of white-sand beach at dazzling Wineglass Bay. You can explore the park on scenic drives and hiking trails — the Wineglass Bay Circuit is one of the top hikes in Australia.

From Freycinet National Park, drive about two hours to charming Launceston, Tasmania’s second largest town. Here, you can admire the elegant Victorian architecture on heritage trails, visit beautiful Cataract Gorge, and tour World Heritage-listed country estates not far from the city.

From Launceston, drive south to Cradle Mountain-Lake St. Clair National Park and explore stunning landscapes featuring alpine heathland, glacier-carved crags, sparkling lakes, and ancient forests. From here, drive about two hours to Strahan, a great base to explore the Franklin-Gordon Wild Rivers National Park. Cruise along the Gordon River, or raft the whitewater rapids of the mighty Franklin River, one of Australia’s top outdoor adventures.

From Strahan, drive 300 kilometers back to Hobart through Tasmania’s World Heritage-listed wilderness areas. If you have time, stop by Mount Field National Park on the way. Hike the beautiful nature trails and see triple-tiered waterfalls.