Australia: Sydney, the Red Centre & the East Coast

Arrive at any time into Sydney. Most international flights land in the morning, leaving a full afternoon to drop your bags and get your bearings. A central hotel makes it easy to explore on foot, with the main sights of the CBD, Darling Harbour, and Circular Quay all within reach.

Start the day with a walk through Sydney's central landmarks, making your way to Circular Quay. From there, the public ferry provides a classic crossing of the harbour to Manly, a beachside suburb with a distinct, laid-back feel. A well-marked coastal path leads from the main beach to the sheltered cove at Shelly Beach. For lunch, fish and chips on the sand is the standard.

A full free day in Sydney presents a lot of options. You can explore the historic Rocks district on foot, home to the Museum of Contemporary Art, or get a different perspective on the harbour with a jet boat tour. For the best views, the Sydney Harbour Bridge climb is a fixture, while tours of the Opera House are popular but often need to be booked well in advance.

A morning flight from Sydney lands at Yulara, the service town for Uluru (sunset viewing runs one to one-and-a-half hours)-Kata Tjuta National Park. The afternoon is for getting straight into the landscape, starting with Kata Tjuta (the Olgas). A walk into Walpa Gorge cuts between two of the site's massive domes. The day ends at the classic sunset viewing area for Uluru, watching the rock change colour before heading to a permanent tented camp for the night.

An early start is required to see the sunrise over Uluru. Afterwards, a guided 1.5 to 2-hour walk around the base of the rock covers the Mala section, one of the most significant Anangu cultural sites. The walk offers a ground-level perspective on the scale and spiritual importance of the monolith. Later, a 300km overland drive pushes deeper into the outback, arriving at a bush camp near Kings Canyon for the night.

The main event at Kings Canyon is the 5km Rim Walk, a three-to-four-hour loop that requires an early start to beat the heat. The hike begins with a steep, 500-step climb to the top of the canyon wall, but the effort is rewarded with views across the gorge and into the green pocket of the 'Garden of Eden'. A shorter, easier 2km walk runs along the canyon floor for those who prefer to skip the ascent. In the afternoon, it's a 300km drive east to Alice Springs.

The morning is spent in Alice Springs, a town with a deep history as a hub of outback communication. A brief tour covers the historic Telegraph Station, which connected Australia to the world in the 19th century, and Anzac Hill for views over the town. Afterwards, it's a transfer to the airport for a flight south to Melbourne, trading the red desert for the laneway culture of Australia's second city.

Melbourne is a city best explored on foot. A good route for a day starts at the sprawling Queen Victoria Market, a massive hub for food, crafts, and vintage goods. From there, a guided walk explores the city's famous laneways, a network of narrow alleys filled with street art, independent shops, and cafes. The afternoon can be spent in the Royal Botanic Gardens, a 38-hectare green space perfect for a long walk to wind down the day.

With a full free day, you can either dig deeper into Melbourne's neighbourhoods or plan a day trip out of the city. The two most popular full-day excursions are a drive along the scenic Great Ocean Road to see the coastal rock formations, or a trip to Phillip Island to watch the famous Penguin Parade, where hundreds of little penguins come ashore at dusk.

This is a straightforward travel day. A 3.5 to 5-hour flight connects Melbourne with Cairns, the main hub for exploring Far North Queensland. The shift in climate is immediate, from the temperate south to the tropical humidity of the north. The rest of the day is for settling in and adjusting to the slower pace.

The route heads north from Cairns into the Daintree, the world's oldest tropical rainforest. The first stop is Mossman Gorge, where an Indigenous guide from the local Kuku Yalanji community leads a 'Dreamtime Walk'. The walk is an introduction to traditional plant uses, bush foods, and the cultural stories of the forest. From Mossman, the drive continues for another two hours to Cape Tribulation, a remote headland where the rainforest meets the reef.

A free day in Cape Tribulation offers a clear choice: head out to sea or go deeper into the forest. Boat trips depart for the outer Great Barrier Reef, offering a chance to snorkel on the coral gardens. Alternatively, you can stay on land and explore the hiking trails and boardwalks of Daintree National Park, keeping an eye out for cassowaries and other rainforest wildlife.

The return journey south to Cairns breaks at Port Douglas, a resort town with a busy marina and a popular Sunday market. It's a good place to stop for lunch and a walk around before completing the drive. The arrival back in Cairns leaves a free afternoon to explore the city's waterfront esplanade or relax by the public lagoon.

This is a dedicated travel day, covering the 623km from Cairns to Airlie Beach. The drive takes a full 9 to 10 hours, tracking south along the Bruce Highway. The scenery is mostly sugarcane fields and small towns, with the occasional kitsch photo-op at one of Australia's 'Big Things', like the Big Mango in Bowen or Tully's Golden Gumboot.

From Airlie Beach, the day is spent on the water exploring the Whitsunday Islands. A fast boat navigates between the 74 islands of the archipelago, making a key stop at the world-famous Whitehaven Beach. A short, steep hike leads up to the Hill Inlet lookout for the classic view of the swirling white sands and turquoise water. There are also opportunities to snorkel directly on the fringing reefs of the Great Barrier Reef.

A multi-stage travel day begins with a transfer to the Whitsunday Coast Airport for a flight to Brisbane. From Brisbane, a two-to-two-and-a-half-hour overland transfer heads south across the state border into New South Wales, arriving in Byron Bay. This coastal town, Australia's easternmost point, is known for its surf culture and lighthouse, and is the first place on the mainland to see the sun rise.

The day in Byron is split. The morning is free to explore the town's shops and cafes or to book a sea kayaking tour for a chance to see dolphins and turtles. In the afternoon, the focus shifts to the beach for a surf lesson. Instructors cover the basics on the sand before you hit the water to practice on the gentle waves of one of Byron's main beaches.

After a final morning in Byron Bay, it's back on the road for the 397km drive south to Port Macquarie. The journey follows the coast, passing through numerous small towns and crossing wide rivers. Arrival is in the evening, leaving time to settle into the motel and find dinner in this quiet coastal township, known for its beaches and surrounding national parks.

Before leaving the coast, the morning includes a stop at Guulabaa, a koala conservation centre just outside Port Macquarie. The centre runs a wild breeding program and offers a close-up look at their rehabilitation work. From there, it's a long 6 to 7-hour drive inland, climbing from the coast into the Blue Mountains. The landscape shifts to sandstone cliffs, eucalyptus forests, and small mountain towns, arriving in the evening.

A full day is dedicated to exploring the highlights of this World Heritage Area. Based out of the towns of Leura or Katoomba, the day's circuit takes in the iconic Three Sisters rock formation from Echo Point. From there, a challenging walk descends the 900-step Giant Staircase to the floor of the Jamison Valley (a 1km walk, one to two-and-a-half hours). After walking through the forest, the return trip is via the Scenic Railway, the steepest passenger railway in the world, which climbs back up the cliff face.

The trip comes full circle with the morning drive out of the mountains and back to Sydney. Upon arrival, a final orientation walk reacquaints you with the city centre. The afternoon is free for any last-minute exploration. It's a good chance to rent a bike and cycle through the Royal Botanic Garden, walk around the Opera House, or revisit a favourite neighbourhood. The orientation walk runs two-and-a-half to three hours.

A final, completely free day in Sydney provides the opportunity to tick off anything missed at the start of the trip. It's an ideal day to take the bus out to the eastern suburbs and spend some time at the world-famous Bondi Beach, walk a section of the coastal path to Bronte, or simply relax and enjoy the city's atmosphere before the journey home.

The trip concludes this morning. There are no planned activities, leaving the day free for packing and making your way to Sydney Airport for your departure. Depart at any time.