Leave Mildura around 5:00 AM for the long drive to Brisbane—allow roughly 17–18 hours of wheel time, plus fuel, meal and rest breaks. The practical route is via Balranald, West Wyalong, Dubbo, Goondiwindi and Toowoomba, but this is too much for one safe day of driving; plan an overnight stop around Dubbo or Goondiwindi if travelling by car. If you are flying instead, arrange the airport transfer and accommodation parking before departure. On arrival in Brisbane, budget accommodation in Woolloongabba, Kangaroo Point or Fortitude Valley is generally easier and cheaper for parking than the CBD; allow time to check in and recover rather than trying to sightsee immediately.
Once settled, head to South Bank Parklands by train or bus, or drive only if your accommodation includes parking—central parking can cost around A$15–30 for an evening. Spend about 1–1½ hours wandering the riverside gardens, crossing the pedestrian paths and relaxing at Streets Beach, Brisbane’s free inner-city swimming lagoon, usually open until around midnight though lifeguard hours vary. This is an easy first taste of Brisbane after the long journey; grab a takeaway drink or snack around Little Stanley Street, but keep the pace gentle.
Continue to Eat Street Northshore in Hamilton, roughly 15–25 minutes by car from South Bank depending on traffic; rideshare is the simplest option, while public transport takes longer. The market generally operates Friday and Saturday evenings, approximately 4:00–10:00 PM, with entry usually around A$6–7 and food costing roughly A$20–35 per person. Check the official opening schedule before setting out, as it is not normally open every night; if it is closed on this Monday, have dinner around Howard Smith Wharves instead. After eating, return early to your accommodation—the next day is better enjoyed with a fresh start rather than extending the first night.
Start at Howard Smith Wharves around 8:00 AM, when the riverfront is calm and the light is excellent beneath the Story Bridge. Walk along the river promenade toward New Farm, browsing the cafes and taking in the converted wharf buildings. Allow about an hour; coffee and breakfast at Felons Brewing Co. are convenient, though a little pricier than a suburban cafe. From here, walk or cycle toward the Brisbane City Botanic Gardens—roughly 20 minutes on foot—or take a short CityCat ride to QUT Gardens Point. Spend about 1½ hours wandering the bamboo grove, palms and riverside paths. Entry is free, and the gardens are generally open from early morning until evening.
For lunch, stay near the river and choose an informal riverside meal around South Bank or the Eagle Street precinct; allow approximately A$15–30 per person. River Quay Green has several casual options and outdoor tables, while Eat Street Northshore is a more market-style choice but is only open on selected evenings, so do not rely on it for a weekday lunch. After eating, cross to QAGOMA in South Bank by CityCat, bus or a 20–25-minute walk. The Queensland Art Gallery and Gallery of Modern Art are free for most permanent collections, with paid special exhibitions occasionally available; both are usually open 10:00 AM–5:00 PM. Two hours is enough for a relaxed visit, and the air-conditioning makes this a useful break in warmer weather.
Finish at Mount Coot-tha Lookout, ideally arriving 45–60 minutes before sunset. From QAGOMA, driving takes around 15–20 minutes outside peak traffic; public transport is possible but much slower, so a rideshare is the practical choice if you do not have a car. The lookout is free and open around the clock, with broad views over Brisbane and the distant coast. Parking can fill near sunset, so arrive early and walk from the overflow areas if needed. For dinner, return toward Paddington or Toowong, where you will find more affordable choices than the lookout café; keep the evening unhurried, as tomorrow’s drive south to Burleigh Heads is best started around 7:00 AM.
Head straight to Burleigh Heads National Park for the coastal headland track, ideally arriving around 8:30 AM before the car parks fill. The loop through littoral rainforest takes about 1–1.5 hours, with lookouts toward Burleigh Beach and the southern Gold Coast coastline. Park near The Esplanade or Goodwin Terrace; street parking is time-limited and closely monitored, so check signs rather than assuming all spaces are free. After the walk, descend directly onto Burleigh Beach for a couple of relaxed hours swimming or sitting on the sand. The beach is patrolled, but only swim between the flags, particularly if there is a noticeable southerly swell.
For lunch, walk along Goodwin Terrace to Rick Shores, where the beachfront setting is the main attraction and the menu is built around Southeast Asian flavours. Allow about A$35–60 per person; booking is sensible, especially for a weekend, though arriving early may give you a better chance of a walk-in table. In the early afternoon, drive south for roughly 10 minutes via Gold Coast Highway to Tallebudgera Creek, entering near Tallebudgera Creek Conservation Park. The creek’s sandy edges and calmer water make it a much easier place for a quiet swim than the open beach. Bring water, a towel and a picnic snack—facilities are fairly basic, and popular parking areas can fill quickly in good weather.
Return to Burleigh Headland before sunset, allowing around 10 minutes from the creek outside peak traffic. Settle near the northern headland or along Goodwin Terrace for the changing light over the ocean; the elevated views are particularly good as the beach below begins to glow. Sunset is usually around 5:25 PM in early August, but arrive 20–30 minutes beforehand for a parking space and a short final walk. For an inexpensive dinner afterwards, pick up takeaway from James Street or The Village Markets area and eat back at your accommodation; many restaurants nearby become busy and pricey after dark.
Drive south from Burleigh Heads along the Gold Coast Highway to Currumbin Wildlife Sanctuary, allowing roughly 20–30 minutes. Aim to arrive around 8:30 AM, when the grounds are cooler and the animals are generally more active; check the sanctuary’s website for current opening hours and admission prices, which are commonly around A$55–65 for an adult. Allow about three hours for the koalas, kangaroos, rainforest paths and scheduled keeper presentations. Wear comfortable shoes and bring water—there is more walking than the map initially suggests.
From the sanctuary, it is only a few minutes by car to The Salt Mill near Currumbin Creek. Settle in for an unhurried lunch—expect roughly A$15–30 per person—and, if the weather is good, take a short look around the creekside streets before heading to Currumbin Beach. Spend the afternoon on the quieter southern end of the beach beneath the headland; swimming conditions can be changeable, so stay between the flags and check the surf before entering. A short drive or walk along the beachfront brings you to Elephant Rock, where the distinctive formation is especially photogenic in the softer late-afternoon light. Allow around 45 minutes, and avoid climbing onto wet rocks as they can be slippery.
Finish at Kirra Beach, about 10–15 minutes south by car via the Gold Coast Highway. The broad beachfront is ideal for a relaxed evening walk, with views north toward the airport and the coast glowing at sunset. If you would rather not drive, Translink route 700 links the Currumbin and Kirra areas, though the car is more convenient for carrying beach gear. Parking is usually easier away from the central beachfront streets; check signs carefully for time limits. After sunset, return north by the same highway, or stay for a casual meal around Kirra Village rather than heading back into the busier central Gold Coast.
Drive from Currumbin to Springbrook National Park—Natural Bridge, leaving around 7:00–7:30 AM so you can begin before the car park and rainforest track become busy. Take the M1 south, exit at Nerang, then follow Springbrook Road into the plateau; allow roughly 1¼–1¾ hours, with a slower final section of winding mountain road. The Natural Bridge walk takes about 1½ hours and leads through subtropical rainforest to the waterfall pouring through the basalt cave. Wear shoes with good grip, and check Queensland Parks road and track alerts before leaving—mist and wet surfaces are common here.
Continue by car to Purling Brook Falls Lookout, allowing about 25–30 minutes on the plateau roads. The short stop gives you a broad view into the gorge and across the forested escarpment; late morning light is usually better than first thing. Parking is limited at some lookouts, so keep valuables out of sight and avoid leaving food in the car. For lunch, head into Springbrook village and choose a simple meal at The Sitting Room Café, generally around A$15–30 per person; opening days can vary, so check ahead and carry sandwiches or snacks as a backup.
After lunch, tackle the Twin Falls Circuit, one of the plateau’s best walks. Allow 2½–3 hours at an easy pace, including photo stops: the track passes beneath rock overhangs and behind seasonal waterfalls, with shaded rainforest throughout. It can be muddy after rain, and mobile reception is patchy, so bring water and download a map before setting out. Finish at Best of All Lookout for a quieter late-afternoon viewpoint over the volcanic ranges toward northern New South Wales; allow around 45 minutes including the walk from the car park. Aim to leave before dusk, as Springbrook Road is narrow and winding, and return to your accommodation with fuel and dinner organised in advance—there are few evening food options on the plateau.
Leave Springbrook around 7:00 AM for Byron Bay, allowing roughly 1 hour 45 minutes to 2 hours 15 minutes. Follow Springbrook Road down to Nerang, then take the M1 south and exit toward Tweed Valley Way and Byron Bay. After arriving, head for the Cape Byron Lighthouse car park area; parking near the lighthouse is limited and usually paid, so arrive early or use the shuttle from town if spaces are full. Follow the coastal track past Clarke’s Beach and The Pass to Cape Byron Lighthouse and Australia’s easternmost point. Allow about two hours, with steep sections and spectacular whale-watching views in winter. Wear proper walking shoes and carry water—the headland can be windy even on a sunny day.
Walk down to Wategos Beach after the lighthouse circuit, roughly 10–15 minutes from the lighthouse area. This sheltered cove is one of the best places around Byron for a relaxed swim, although always check the beach conditions and swim between the flags when lifeguards are present. Allow about 1½ hours, then drive inland for approximately 15 minutes to The Farm Byron Bay in Ewingsdale. Its casual farm setting is ideal for lunch without committing to an expensive restaurant; expect around A$20–40 per person. Browse the produce gardens and small shops, but check current kitchen hours before leaving, as trading can vary seasonally.
From The Farm, drive about 20 minutes south to Broken Head Nature Reserve. Take the Three Sisters Track, a mostly shaded walk through littoral rainforest leading to coastal viewpoints and Aboriginal cultural sites; allow around 1½ hours and avoid straying from marked paths. The reserve’s small car park can fill quickly, particularly on weekends, and mobile reception is patchy, so download directions beforehand. Keep the afternoon unhurried—this is a much quieter, more natural contrast to central Byron Bay.
Finish at Belongil Beach, about 15 minutes north of Broken Head. Park near the southern end or around Belongil Creek, then wander north along the broad sand for sunset. It is generally less crowded than Byron’s main beaches, though the beach is exposed and swimming conditions can be rough; treat it as a walking and sunset stop unless the flags and surf conditions say otherwise. For an inexpensive dinner, return toward town for takeaway from Main Street or Jonson Street, or pick up supplies for your accommodation before settling in for the night.
Drive from Byron Bay to Brunswick Heads around 8:00 AM via the Pacific Motorway and Brunswick Valley Way, allowing 20–25 minutes. Park near Brunswick Heads Nature Reserve and begin with the easy riverside and wetland tracks, where paperbarks, mangroves and birdlife make the morning feel much quieter than Byron. Allow about 1½ hours, and bring insect repellent and water; track conditions can be muddy after rain. If you are not driving, Blanches Bus Company route 645 generally takes 30–45 minutes, but check the timetable beforehand as services are limited.
Walk or drive a few minutes into the village for Torakina Beach, the sheltered stretch at the river mouth. It is a good place for a relaxed late-morning swim when the tide and conditions are suitable—much calmer than the open beaches—but check local safety signs and avoid swimming near the bar or strong currents. Spend about 1½ hours here, with coffee or a snack from one of the nearby village cafés before lunch.
For an inexpensive, unfussy meal, head to Brunswick Heads Hotel on Brunswick Street. The pub is a convenient local stop for burgers, salads, fish and chips or daily specials, usually around A$20–35 per person. Allow an hour, and check the current kitchen hours if travelling outside the main lunch period. Afterwards, drive a few minutes to North Head Nature Reserve and follow the coastal-forest tracks to the quieter viewpoints. Allow around 1½ hours; wear enclosed shoes, as sections can be uneven, and keep an eye out for wallabies and sea birds.
Finish at New Brighton Beach, about 10–15 minutes south via The Esplanade and New Brighton Road. This broad, uncrowded beach is best treated as a sunset stroll rather than a swimming stop, with the light fading over the dunes and plenty of space away from Byron’s crowds. Bring a picnic or pick up takeaway in Brunswick Heads, as food options around the beach are limited and may close early. Check the sunset time and return to your accommodation before dark, particularly if walking the beach access tracks alone.
Leave Brunswick Heads around 4:30–5:00 AM for the return to Mildura. The practical inland route is south to the Pacific Motorway, then west via the New England Highway through Tenterfield and Tamworth, joining the Newell Highway toward Narrabri, Moree, Dubbo and Mildura. Allow roughly 15–16 hours of driving before breaks, so this is not realistically a one-driver, one-day trip; plan an overnight stop around Dubbo, Narrabri or Moree.
Fill the tank before leaving—Brunswick Heads has limited early-morning options—and pack breakfast, water and warm layers. Take proper breaks every two hours rather than relying on arriving quickly; inland roads can be dark, quiet and tiring, with roaming wildlife possible near dawn and dusk. A sensible first coffee and fuel stop is around Tenterfield or Glen Innes, followed by lunch somewhere along the New England Highway. Check live road conditions, especially after rain, and avoid pushing on if fatigue sets in.
Continue west onto the Newell Highway, using larger towns such as Moree, Narrabri or Dubbo for reliable fuel, toilets and groceries rather than waiting for small roadside stops. Expect a long, mostly rural drive with limited mobile coverage in places. If travelling alone, book a basic motel in advance for the overnight stop—roughly A$100–180 depending on the town and availability—then complete the final leg to Mildura the following morning via the inland highway network. Keep the car topped up whenever the tank reaches about half-full, as distances between services can be substantial.