Six-Month East Coast Australia Route from Melbourne to Cairns

Day 1 · Fri, Jan 1
Melbourne, VIC

Settle into Melbourne

  1. Federation Square — CBD; get oriented in the city and check visitor information, morning, ~45 minutes.
  2. NGV International — Southbank; see the National Gallery of Victoria’s collection and exhibitions, late morning, ~2 hours.
  3. Royal Botanic Gardens Victoria – Melbourne Gardens — south of the CBD; take a relaxed walk through the lakeside gardens, afternoon, ~1.5 hours.
  4. Chin Chin — Flinders Lane; settle in over lively Southeast Asian dishes, dinner, ~1.5 hours, about A$35–60 per person.

Morning

Start at Federation Square to get your bearings; the visitor information centre is handy for maps and transport advice. Allow about 45 minutes, but check its New Year’s Day hours before setting out—January 1 is a public holiday, and hours can differ. From there, NGV International is an easy 10-minute walk across Princes Bridge into Southbank.

Late morning

Give NGV International around two hours for the collection and any exhibitions that catch your eye. General collection entry is free, while some exhibitions require tickets; check the gallery’s holiday opening hours and exhibition prices in advance. For lunch, pick something along Southbank or near the gallery rather than rushing off—the next stop is a pleasant walk away.

Afternoon and evening

Walk about 20 minutes south to Royal Botanic Gardens Victoria – Melbourne Gardens for an easy lakeside wander; entry is free, and the gardens generally open from early morning until sunset. Leave room to sit and recover from the city-centre bustle. Later, head back toward Flinders Lane by tram or a roughly 25-minute walk for dinner at Chin Chin. Expect about A$35–60 per person; it’s a popular, lively spot, so reserve if possible and confirm it’s trading on New Year’s Day before making it your plan.

Day 32 · Mon, Feb 1
Sydney, NSW

Explore Sydney

Getting there from Melbourne, VIC
Fly nonstop (Jetstar, Virgin Australia or Qantas; about 1 hr 25 min in the air, typically A$90–250). Book with the airline or compare on Google Flights. Take an early flight to reach Sydney in time for the day’s plans; allow extra time for airport transfers and check-in.
  1. Circular Quay — Sydney Harbour; start with views of the ferries and harbour, morning, ~45 minutes.
  2. Sydney Opera House — Bennelong Point; admire the landmark outside or take a guided tour, morning, ~1.5 hours.
  3. Royal Botanic Garden Sydney — adjoining the Opera House; follow the waterfront paths toward Mrs Macquarie’s Point, late morning, ~1.5 hours.
  4. The Rocks — northwestern edge of the CBD; explore the historic laneways and restored buildings, afternoon, ~1.5 hours.
  5. The Glenmore Hotel — The Rocks; have a relaxed meal with harbour views from the rooftop, early evening, about A$25–45 per person.

Morning

Head first to Circular Quay for your first proper look at the harbour: ferry traffic, the Harbour Bridge and plenty of spots along the water to pause for photos. Allow about 45 minutes, then walk around Bennelong Point to the Sydney Opera House. Admire it from the outside, or book a guided tour in advance; tours take about an hour and cost extra. If you’re arriving in Sydney this morning, leave a buffer for airport transfers and luggage rather than trying to squeeze in an early tour.

Late morning and afternoon

From the Opera House, follow the waterfront paths into the Royal Botanic Garden Sydney. Give yourself around 90 minutes to wander toward Mrs Macquarie’s Point, one of the classic harbour-view spots; entry to the garden is free, though hours vary by season. Later, walk or take a short bus ride to The Rocks and spend about 90 minutes exploring its lanes and restored sandstone buildings. It’s easy to linger, so leave some slack rather than turning the afternoon into a checklist.

Early evening

Settle in at The Glenmore Hotel in The Rocks for a relaxed rooftop meal and harbour views. Budget roughly A$25–45 per person for food, with drinks extra. Rooftop seating is popular and weather-dependent, so arrive early or check ahead if you have your heart set on a table up top.

Day 62 · Wed, Mar 3
Brisbane, QLD

Base yourself in Brisbane

Getting there from Sydney, NSW
Fly nonstop (Jetstar, Virgin Australia or Qantas; about 1 hr 30 min in the air, typically A$100–280). Book direct with the airline or compare on Google Flights. Choose an early flight for time in Brisbane; airport and transfer time make this a half-day journey overall.
  1. Queensland Art Gallery | Gallery of Modern Art (QAGOMA) — South Bank; browse Australian and international art, morning, ~2 hours.
  2. South Bank Parklands — South Bank; stroll the riverfront and subtropical gardens, lunchtime, ~1 hour.
  3. Fish Lane — South Brisbane; stop for a café lunch and explore the laneway’s public art, early afternoon, ~1.5 hours, about A$20–35 per person.
  4. Brisbane City Botanic Gardens — Gardens Point; unwind among the riverside paths before heading back toward the CBD, late afternoon, ~1 hour.

Morning

Begin with QAGOMA on South Bank. If your flight gets you into Brisbane early enough, give the galleries around two hours; the permanent collections are free, though special exhibitions may charge admission. Check the current exhibition schedule and opening hours before heading over. From central Brisbane, it’s an easy walk across the river, or take a train to South Brisbane station.

Lunch

From the galleries, wander through South Bank Parklands, following the riverfront paths past the subtropical gardens. After about an hour, continue into Fish Lane for lunch and a look at its murals and public art. There’s a good spread of casual options here; allow roughly A$20–35 per person, and leave time to browse the laneways rather than rushing straight back to the main road.

Afternoon

Finish with a quieter hour at the Brisbane City Botanic Gardens. Walk south along the river from Fish Lane and cross toward Gardens Point; the route takes around 20–25 minutes on foot, or you can use a CityCat ferry if you’d rather see the river from the water. The gardens are free and generally open daily from early morning until evening, making them an easy place to slow down before returning toward the CBD.

Day 90 · Wed, Mar 31
Byron Bay, NSW

Take a slower coastal stay in Byron Bay

Getting there from Brisbane, QLD
Take an early direct coach with Greyhound or Premier Motor Service (about 2.5–3.5 hours, roughly A$35–80). Book on the operator’s website; check the departure terminal, as services may leave from Brisbane Coach Terminal. This should get you to Byron in time for the day’s plans.
  1. Cape Byron Walking Track — eastern end of town; enjoy coastal lookouts and rainforest sections on a scenic walk, morning, ~2.5–3 hours.
  2. Cape Byron Lighthouse — Cape Byron headland; take in the views from Australia’s easternmost mainland point, late morning, ~45 minutes.
  3. The Farm Byron Bay — Ewingsdale, northwest of town; browse the working farm and have a relaxed lunch, early afternoon, ~1.5 hours, about A$25–40 per person.
  4. Main Beach — central Byron Bay; finish with a swim or a slow beachside walk, late afternoon, ~1 hour.

Morning

Start early at the Cape Byron Walking Track before the headland gets busy and the sun warms the exposed sections. Allow 2.5–3 hours for the loop, which winds through rainforest and past coastal lookouts; bring water, sun protection and shoes with decent grip. Continue to Cape Byron Lighthouse for the views from the mainland’s easternmost point. The grounds are generally open from sunrise to sunset, while the museum has more limited daytime hours, so check before counting on a visit inside.

Lunch

From the headland, head northwest to The Farm Byron Bay in Ewingsdale. It’s several kilometres from town, so a taxi or rideshare is the simplest option; local bus services can be limited, so check the timetable if you’re relying on one. Give yourself about 1.5 hours to browse the working farm and have a relaxed lunch at Three Blue Ducks. Budget around A$25–40 per person, and check the restaurant’s current hours before setting out.

Afternoon

Return to central Byron Bay and wind down at Main Beach with a swim or an easy walk along the sand. Allow about an hour, or longer if you feel like lingering; swim between the flags when lifeguards are on duty, and check the surf conditions before getting in. The beach is an easy stroll from town, making it a relaxed finish after the headland walk.

Day 104 · Wed, Apr 14
Noosa, QLD

Stay on the Sunshine Coast

Getting there from Byron Bay, NSW
Take a morning coach, usually via Brisbane, with Greyhound or a connecting coach service (about 5–7 hours total, roughly A$60–120). Book on Greyhound or compare routes on Busbud. Travel day will leave little time for Noosa’s listed activities, so arrive the previous evening if you want a full activity day.
  1. Noosa National Park — Noosa Heads; walk a section of the coastal track and look out for koalas, morning, ~2–3 hours.
  2. Hastings Street — Noosa Heads; browse the shops and take a café lunch after the walk, lunchtime, ~1.5 hours, about A$20–35 per person.
  3. Noosa Main Beach — Noosa Heads; enjoy a swim or relax on the sand, afternoon, ~1.5 hours.
  4. Noosa River — Noosaville; take a gentle riverside stroll to wind down, early evening, ~1 hour.

Morning

The coach day makes this a tight fit: the trip from Byron Bay can take 5–7 hours, so you’ll need to arrive in Noosa the previous evening to enjoy the full plan. If you do, head to Noosa National Park early, before the coastal track gets hot and busy. Walk out toward Hell’s Gates and back (around 2–3 hours); keep an eye in the trees for koalas, though sightings aren’t guaranteed. Check Queensland Parks’ track alerts before setting off, and bring water, sun protection and sturdy shoes.

Lunch and afternoon

Walk back into Noosa Heads for a relaxed browse along Hastings Street, then choose a café for lunch; allow about 1.5 hours and budget roughly A$20–35 per person. Afterward, it’s a short stroll to Noosa Main Beach for a swim or an hour or so on the sand. Swim between the flags and check the surf conditions before going in.

Early evening

Head to Noosaville for an easy one-hour stroll beside the Noosa River—a lovely, quieter finish to the day. Local buses connect Noosa Heads and Noosaville; check the Translink journey planner for the best service from where you’re staying. If you’re arriving by coach today rather than the night before, settle in and save the park walk and beach time for tomorrow instead of trying to squeeze everything into a late arrival.

Day 125 · Wed, May 5
Airlie Beach, QLD

Continue north to the Whitsundays

Getting there from Noosa, QLD
Fly from Brisbane to Whitsunday Coast Airport (Proserpine, PPP), then take the airport shuttle to Airlie Beach. Allow about 6–9 hours door to door, typically A$250–600 including transfers; flights are commonly on Jetstar or Virgin Australia, sometimes with a connection. Book flights direct and the shuttle with Whitsunday Transit. Noosa to Brisbane Airport takes about 2–3 hours. The listed full-day Whitsundays boat trip will not fit on this travel day; arrive the previous day to take it.
  1. Airlie Beach Lagoon — central Airlie Beach; cool off and settle into town beside the foreshore, morning, ~1 hour.
  2. Coral Sea Marina — eastern edge of town; look around the marina and get oriented for boat trips, late morning, ~1 hour.
  3. Whitsunday Islands — departing from Airlie Beach; spend the day on a booked boat trip for island scenery and, depending on the tour, snorkelling, daytime, ~6–9 hours.
  4. Fish D’vine & The Rum Bar — central Airlie Beach; enjoy seafood and a relaxed dinner after the boat trip, about A$30–55 per person.

Morning

Allow for the long travel day from Noosa: once you reach Airlie Beach and drop your bags, take an easy hour at Airlie Beach Lagoon, right by the foreshore. It’s free, with shaded lawns and places to sit, and a useful low-key way to settle in. Then stroll east to Coral Sea Marina (about 15–20 minutes on foot from the lagoon) to look around and check where your boat tour departs; confirm its meeting point and check-in time with the operator.

Afternoon and Evening

A Whitsunday Islands boat trip usually takes 6–9 hours, so it won’t fit on the same day as your journey from Noosa. If you arrived the previous evening, take your booked tour today; otherwise, move it to tomorrow and keep this afternoon free to unpack and explore town. After the boat trip, head to Fish D’vine & The Rum Bar for seafood and a relaxed dinner; budget around A$30–55 per person, and check opening hours and book ahead if you’re travelling in a busy period.

Day 146 · Wed, May 26
Cairns, QLD

Settle in Cairns

Getting there from Airlie Beach, QLD
Take an early Greyhound coach north (about 10–11 hours, roughly A$100–180); book on Greyhound’s website. It’s the simplest option, but you’ll arrive late and miss the listed Cairns activities that day. For a faster but less straightforward option, fly from Proserpine to Cairns, usually via Brisbane (about 4–7 hours including connection, roughly A$250–600); book with the airlines and arrange an airport transfer from Airlie Beach.
  1. Cairns Esplanade — central Cairns; take an easy waterfront stroll to start the Cairns stay, morning, ~1 hour.
  2. Cairns Aquarium — central Cairns; learn about the region’s reef and rainforest ecosystems, late morning, ~2–3 hours.
  3. Rusty’s Markets — central Cairns; browse local produce and grab a casual market lunch, early afternoon, ~1 hour, about A$15–30 per person.
  4. Cairns Botanic Gardens — Edge Hill; explore the tropical gardens and rainforest boardwalks, late afternoon, ~1.5 hours.

Morning

This plan only works if you reach Cairns the evening before: the early coach from Airlie Beach takes around 10–11 hours and is likely to arrive too late for the morning stops. Start with an easy hour along the Cairns Esplanade, enjoying the waterfront before the heat builds. Then walk into the city centre to Cairns Aquarium; allow 2–3 hours, and check its current opening times and admission prices before you go.

Lunch & Afternoon

There’s an important date snag: Rusty’s Markets is generally open Friday to Sunday, so it will be closed on Wednesday, May 26, 2027. If you can shift this day to a market day, allow about an hour to browse and budget roughly A$15–30 for a casual lunch. From the city, take a taxi or rideshare to Cairns Botanic Gardens in Edge Hill—about 10 minutes in light traffic—and leave around 1.5 hours for the tropical gardens and rainforest boardwalks. Check garden access and visitor-centre hours before setting out; if you’re travelling north by coach that same day, the full itinerary won’t fit, so plan an earlier arrival and a market day to enjoy all four stops.

When are you going?
Add your start date and we'll check in at two weeks out, one week out, and the day before — bookings, packing, and a day-one brief. Reply to any of them if plans change.
Like this trip? Make your own version.
A free, personalized itinerary in seconds — sign up to save and edit it.
Create my version