Australia Self-Launched: Sydney to Melbourne in 21 Days

Arrive in Sydney at any time. Check into a well-rated hostel in the CBD or Newtown neighbourhood. Get your bearings, grab a meal in Chinatown, and rest up ahead of a big few weeks. Sydney is expensive — cook in the hostel kitchen where possible.

🚌Airport train to Central Station ~£12

🛏Wake Up! Sydney or YHA Sydney Central — from ~£22-30/night

• →Check in to hostel
• →Explore Chinatown for cheap eats
• →Rest and plan ahead

Walk the iconic harbour foreshore from Circular Quay past the Sydney Opera House to the Rocks. Book a shared sailing experience on Sydney Harbour — several operators offer crewed 2-3 hour sails for around £40-55pp via GetYourGuide, a far cheaper alternative to a private Americas Cup yacht charter. Grab fish and chips at the harbour.

🚌Walk / Opal card ferry

🛏Wake Up! Sydney or YHA Sydney Central

• →Sydney Opera House exterior walk
• →The Rocks historic precinct exploration
• →Shared harbour sailing experience (book via GetYourGuide, ~£45)

Take a budget domestic flight from Sydney to Ballina/Byron Gateway Airport — book in advance with Jetstar or Rex from ~£35-60. Shuttle buses connect the airport to Byron Bay town centre (~£10). Check in to one of Byron's legendary backpacker hostels. The town has a great vibe — stroll to the beach in the evening.

🚌Jetstar/Rex flight from Sydney ~£45; airport shuttle ~£10

🛏Nomads Byron Bay or Arts Factory Lodge — from ~£22-28/night

• →Domestic flight to Ballina Byron Gateway Airport
• →Settle into Byron Bay hostel
• →Evening stroll to Byron Bay beach and lighthouse

Start the morning with a beginner surf lesson — Byron Bay Surf School and Style Surf School both offer 2-hour group lessons for around £40-50, easily self-booked online. Afternoons are yours: try sea kayaking (~£35 with Byron Bay Kayaking, dolphins almost guaranteed), join a whale-watching cruise if in season (~£45), or simply relax on the beach. Byron is one of Australia's great hang-out spots.

🚌Walk / hire bike ~£15/day

🛏Nomads Byron Bay or Arts Factory Lodge

• →Group surf lesson (~£40-50, book via Byron Bay Surf School direct)
• →Optional: sea kayaking with dolphins (~£35)
• →Optional: whale watching cruise (~£45 seasonal)
• →Beach time at The Pass or Wategos Beach

Take a Greyhound or Premier Motor Service bus north to Brisbane (~£25-35, 2.5hrs), then connect via a budget Jetstar or Virgin Australia flight to the Whitsunday Coast (Proserpine Airport) from ~£55-80. A shuttle or local bus gets you into Airlie Beach. Check in and enjoy the lagoon foreshore — the free public lagoon pool is a great spot to swim and socialise.

🚌Greyhound bus + domestic flight + shuttle ~£100 total

🛏Magnums Backpackers or Base Airlie Beach — from ~£22-30/night

• →Bus to Brisbane (~£25-35)
• →Domestic flight to Proserpine/Whitsunday Coast Airport (~£65)
• →Airlie Beach lagoon swim (free)
• →Explore the Airlie Beach Esplanade

Book a full-day sailing trip through the Whitsundays independently — this is actually very easy to do from Airlie Beach marina. Operators like Hammer Sailing, Illusions, and Whitehaven Express offer day trips visiting Whitehaven Beach (consistently rated one of the world's best beaches) and Hill Inlet Lookout from ~£80-110pp. Book direct from the marina or via Klook for the best rates. Snorkelling gear included on most trips.

🚌Included in sailing excursion

🛏Magnums Backpackers or Base Airlie Beach

• →Full-day Whitsundays sailing trip to Whitehaven Beach (~£90-110, book direct at Airlie Beach marina or via Klook)
• →Hill Inlet Lookout for iconic swirling sands views
• →Snorkelling on the outer reef
• →Swimming from the boat

Take the Spirit of Queensland train from Proserpine to Cairns — one of Queensland's great rail journeys hugging the coast and rainforest. Economy seats cost around £45-65 and the journey takes approximately 7-8 hours. Book via Queensland Rail in advance. Arrive in Cairns in the afternoon, check in to your hostel near the Esplanade, and grab dinner at the famous Night Markets.

🚌Spirit of Queensland train ~£55

🛏Gilligan's Backpacker Hotel or YHA Cairns — from ~£22-28/night

• →Spirit of Queensland train to Cairns (~£55, book via Queensland Rail)
• →Cairns Esplanade boardwalk evening stroll
• →Cairns Night Markets for dinner (~£8-12)

Take a shared day tour from Cairns to the Daintree Rainforest and Mossman Gorge — easily bookable via GetYourGuide or Klook for around £70-90pp. This typically includes a visit to Mossman Gorge with an Indigenous-guided Dreamtime Walk (run by the Kuku Yalanji community) covering bush tucker, medicinal plants, and traditional stories — the same experience offered on the G Adventures tour. Drive the stunning Captain Cook Highway en route.

🚌Shared day tour transport included

🛏Gilligan's Backpacker Hotel or YHA Cairns

• →Shared day tour from Cairns to Daintree/Mossman Gorge (~£75-90, book via GetYourGuide)
• →Indigenous-led Dreamtime Walk at Mossman Gorge (~£25 if booking separately direct)
• →Daintree Rainforest walk
• →Coastal drive on Captain Cook Highway

This is your Great Barrier Reef day. Book a full-day reef cruise independently — Reef Magic, Sunlover Reef Cruises, and Passions of Paradise all depart from Cairns and Port Douglas, with prices from ~£75-110pp including snorkelling gear, wetsuit, and marine biologist talks. This is one of the world's great natural wonders and absolutely unmissable. Book in advance via Klook for discounts.

🚌Reef cruise transport included from Cairns or Port Douglas

🛏Gilligan's Backpacker Hotel or YHA Cairns

• →Full-day Great Barrier Reef snorkelling cruise (~£85-110, book via Klook or direct)
• →Snorkelling on the outer reef (gear included)
• →Optional introductory scuba dive (~£50 extra)
• →Glass-bottom boat viewing

Fly from Cairns to Ayers Rock (Connellan) Airport — book in advance with Jetstar or Qantas, often via Alice Springs, from ~£100-150 total. Alternatively fly directly from Cairns if available. Ayers Rock Resort is the only accommodation option in the area — Emu Walk Apartments or the Outback Pioneer Lodge are the more budget-friendly options at ~£60-90/night (shared). Pick up a free copy of the Uluru-Kata Tjuta National Park guide on arrival. Entry fee ~£18pp (valid 3 days).

🚌Jetstar/Qantas domestic flight ~£120

🛏Outback Pioneer Lodge or Emu Walk Apartments — from ~£55-80/night

• →Domestic flight to Ayers Rock Airport (~£120)
• →Check in to Ayers Rock Resort budget accommodation
• →Afternoon walk around the resort and cultural centre visit
• →Uluru-Kata Tjuta National Park entry purchase (~£18)

Spend the day exploring the base of Uluru on the 10.6km base walk (free with park entry). In the afternoon, head to the designated sunset viewing area — the changing colours of Uluru at sunset from ochre to deep red to purple are genuinely stunning. You can bring your own sparkling wine from the resort supermarket (~£8) to recreate the G Adventures sunset drink experience at a fraction of the price. The cultural reverence for this site is deeply moving.

🚌Free resort shuttle buses to viewing areas

🛏Outback Pioneer Lodge or Emu Walk Apartments

• →Uluru base walk (10.6km, free with park entry)
• →Visit the Uluru-Kata Tjuta Cultural Centre
• →Sunset viewing at designated area (bring your own drinks)
• →Stargazing after dark — Uluru has virtually zero light pollution

Take the free resort shuttle to Kata Tjuta — the dramatic domed red rock formations that many visitors find even more impressive than Uluru itself. Walk the Valley of the Winds trail (7.4km, moderate difficulty) for jaw-dropping views between the towering domes. Return to the resort for a sunset at the Uluru viewing platform once more. Grab dinner at the Pioneer BBQ — you can self-cook a kangaroo or emu sausage for a very reasonable price.

🚌Free resort shuttle to Kata Tjuta

🛏Outback Pioneer Lodge or Emu Walk Apartments

• →Kata Tjuta Valley of the Winds walk (7.4km, ~3-4hrs)
• →Walpa Gorge short walk (2.6km)
• →Uluru sunrise or second sunset viewing
• →Self-cook dinner at Outback Pioneer BBQ (~£15)

Fly from Ayers Rock to Adelaide — book via Qantas or Rex, often via Alice Springs, from ~£90-140. Adelaide is one of Australia's most underrated cities: brilliant food scene, great wine regions on the doorstep, and a relaxed pace. Check in to a hostel in the CBD near Rundle Street. Explore the Adelaide Central Market for cheap, excellent food.

🚌Domestic flight ~£115; Adelaide Metro tram from airport ~£5

🛏Backpack OZ or Adelaide Central YHA — from ~£22-28/night

• →Domestic flight to Adelaide (~£115)
• →Adelaide Central Market food exploration
• →Rundle Street and Hindley Street evening wander
• →Adelaide Botanic Garden walk

Join a shared day wine tour to the Barossa Valley — Australia's most famous wine region, just 1 hour from Adelaide. Multiple operators run shared tours for ~£65-85pp including transport, winery visits, and tastings. Book via GetYourGuide or direct with Adelaide's Taste the Barossa or Groovy Grape tours. You'll visit 3-4 cellar doors, sample Shiraz and Riesling, and often get a gourmet lunch included. Far more affordable than the G Adventures version.

🚌Included in tour

🛏Backpack OZ or Adelaide Central YHA

• →Shared Barossa Valley wine tour (~£70-85, book via GetYourGuide)
• →3-4 cellar door tastings including Jacob's Creek or Penfolds
• →Regional gourmet lunch (sometimes included)
• →Seppeltsfield winery visit

Use today for a self-driven day trip to the Fleurieu Peninsula (hire a car from ~£35/day) to see Victor Harbor and the Granite Island penguin colony, or book a day trip to Kangaroo Island for wildlife — sea lions, koalas, and kangaroos in the wild. Alternatively, use the day to travel south towards the start of the Great Ocean Road. Greyhound runs Adelaide to Mount Gambier (~£35), a great gateway.

🚌Car hire ~£35 or Greyhound bus ~£35

🛏Backpack OZ or Adelaide Central YHA (or Mount Gambier budget hotel ~£35)

• →Optional: Kangaroo Island day tour (~£95-120 via GetYourGuide)
• →OR: Self-drive Fleurieu Peninsula (~£35 car hire + fuel)
• →Victor Harbor Granite Island penguin viewing
• →Prepare/travel for Great Ocean Road leg

The Great Ocean Road is best done by hired car or joining a shared tour — a 2-day self-drive is the most rewarding option. Hire a car in Adelaide or Melbourne and drive east. Highlights today: the Twelve Apostles (the iconic limestone stacks rising from the Southern Ocean), Loch Ard Gorge, and London Arch. Accommodation is available at Port Campbell for around £25-40/night in guesthouses.

🚌Hire car (split between travellers) ~£40/day; or shared Great Ocean Road tour from Melbourne ~£55-75

🛏Port Campbell Hostel or guesthouse — from ~£25-35/night

• →Twelve Apostles viewing at sunrise or sunset (free)
• →Loch Ard Gorge walk (free)
• →London Arch lookout (free)
• →Gibson Steps beach walk

Continue east along the Great Ocean Road through the Otway Ranges, stop at the Great Otway National Park for a koala spotting walk (they sleep in the wild manna gum trees — genuinely magical), then visit Bells Beach, Australia's most famous surf break. Arrive in Melbourne by late afternoon. Check in to a hostel in Fitzroy or St Kilda — both brilliant neighbourhoods for first-timers.

🚌Continue hire car / return car at Melbourne Airport or CBD

🛏Nunnery Hostel (Fitzroy) or Base St Kilda — from ~£22-30/night

• →Koala spotting in Cape Otway National Park (free)
• →Bells Beach walk and surf viewing
• →Lorne seaside town coffee stop
• →Arrive Melbourne — explore Fitzroy or St Kilda

Melbourne is Australia's cultural capital and one of the world's great cities. Today is pure exploration: wander the famous street art laneways (Hosier Lane, Caledonian Lane), visit the State Library (free), explore the Queen Victoria Market for cheap breakfast and souvenirs, and get lost in Fitzroy's independent galleries and Brunswick Street cafés. Melbourne has the best coffee in Australia — don't miss it.

🚌Free City Circle tram in CBD / Myki card ~£5

🛏Nunnery Hostel (Fitzroy) or Base St Kilda

• →Hosier Lane and Melbourne street art laneways (free)
• →State Library of Victoria (free)
• →Queen Victoria Market breakfast (~£5-8)
• →Fitzroy / Brunswick Street café culture
• →Federation Square and NGV International (free entry to permanent collection)

Take a shared day tour to Phillip Island for the famous Penguin Parade — every evening at sunset, hundreds of little penguins waddle ashore from the sea. Book via GetYourGuide or Klook from ~£55-75pp including transport from Melbourne. En route you'll also see wild fur seals at the Nobbies and often koalas at the Churchill Island Heritage Farm. An absolute highlight of any east coast Australia trip.

🚌Included in Phillip Island day tour

🛏Nunnery Hostel (Fitzroy) or Base St Kilda

• →Phillip Island Penguin Parade (~£55-70 including transport, book via GetYourGuide)
• →Nobbies fur seal colony viewing
• →Churchill Island Heritage Farm
• →The Summerlands beach walk

Your penultimate day — take a half-day trip to the Yarra Valley wine region (~45 mins from Melbourne) for a final Australian wine experience. Multiple shared tours depart from the CBD for ~£60-80. Alternatively, spend the day exploring Melbourne's incredible food scene — the South Melbourne Market, Prahran Market, or a dumpling crawl through Chinatown. Treat yourself to a farewell dinner at one of Melbourne's celebrated BYO restaurants.

🚌Tour transport included / Myki card ~£3

🛏Nunnery Hostel (Fitzroy) or Base St Kilda

• →Optional: Yarra Valley wine and food tour (~£65-80, book via GetYourGuide)
• →OR: Melbourne food market crawl (South Melbourne Market)
• →St Kilda beach and Acland Street cake shops
• →Farewell dinner at Melbourne CBD BYO restaurant (~£20-30)

Final morning in Melbourne. Grab a farewell flat white at a Fitzroy café, pick up any last souvenirs at the Queen Victoria Market, then head to Melbourne Tullamarine Airport (Skybus from the CBD ~£15). Australia has been a wild ride — Uluru, the Whitsundays, the Great Barrier Reef, the Great Ocean Road. You've done it all independently and saved a fortune.

🚌Skybus to Melbourne Airport ~£15

🛏Check out

• →Final Melbourne café breakfast
• →Last-minute shopping at Queen Victoria Market or Fitzroy
• →Skybus to Melbourne Airport (~£15)