Two great cities and the Red Centre in between

Australia Adventure: Sydney to Melbourne via Uluru

Four nights in Sydney, a guided Outback adventure through Kings Canyon and Uluru, then four nights in Melbourne.

£3,639per person · UK return flights included · was £5,351, save 32%
13days
11stages
Travelodealoperator
≈£280per day
16 May 2027lead-in date
Photo: Dietmar Rabich · CC BY-SA 4.0
  • True Cost on every trip
  • 20 holidays, 3 operators, one scale
  • ATOL & ABTA protected packages
  • Internal flights & transfers arranged
  • No invented reviews. Ever.

The trip in a nutshell

Why this one

This is the trip most people actually have in mind when they say “Australia”: the harbour, the rock, and the coffee capital — with an internal flight doing the heavy lifting in between. You get proper time in each place rather than a whistle-stop, and the Outback leg is a genuine small-group guided adventure with an Aboriginal cultural walk at Simpsons Gap, the Kings Canyon Rim Walk, sunset and sunrise at Uluru and a group dinner around a campfire.

Flights in and out are included (into Sydney, home from Melbourne, so you never double back), as are both internal flights, all transfers and checked baggage. At the lead-in price it works out around £280 a day including your long-haul flights.

“Everything is arranged. Every flight, every transfer, every hotel, every big-ticket experience. All you have to do is turn up at the airport.”

Where you'll stay

The Grace Sydney (4 nights, B&B) · Stay At Alice Springs Hotel (1 night) · permanent tented camps at Kings Canyon and Yulara (3 nights) · Rendezvous Hotel Melbourne (4 nights, B&B)

From

£5,351  Save 32%
£3,639
per person, including UK return flights
Price checked 12 Oct 2026
  • Duration 13 days
  • Accommodation 12 nights — 4 in Sydney, 1 in Alice Springs, 3 on the Uluru & Kings Canyon tour, 4 in Melbourne
  • Meals 3 breakfasts, 2 lunches & 2 dinners on the Outback tour, plus B&B in Sydney and Melbourne
  • Operated by Travelodeal
  • Lead-in date 16 May 2027
  • Departs from London Gatwick
  • Cost per day ≈ £280
Check dates & prices

True Cost: £320/day all-in →

Live availability on Travelodeal's site · low deposit · ABTA & ATOL protected

Our signature calculation

The True Cost of this trip

The brochure tells you what this trip costs to book. This is what it costs to take — the price plus every meal the package doesn't cover, per person.

Unusually complete — the brochure price is close to what the trip really costs.

Meals priced at mid-range Australian rates: breakfast £14, lunch £20, dinner £38. We don't count the 2 days you spend in the air. How we calculate it · See every trip ranked

£320 per day, all-in

vs £280/day on the brochure · +14%

BrochureMeals
  • Brochure price£3,639
  • Breakfasts not included (0 of 11)+£0
  • Lunches not included (9 of 11)+£180
  • Dinners not included (9 of 11)+£342
  • True Cost, per person£4,161

The moments you'll remember

Nine reasons to choose this itinerary

Uluru at sunset and sunrise

Two visits, two completely different rocks. Sunset from the viewing area, then an early start for sunrise and the Mala Walk.

Aboriginal cultural walk at Simpsons Gap

A guided walk in the West MacDonnell Ranges that sets up everything you'll see over the following three days.

The Kings Canyon Rim Walk

Six kilometres around the rim of a 100-metre sandstone gorge — the single best walk in the Red Centre.

Walpa Gorge at Kata Tjuta

The Olgas are, for many people, quietly more impressive than Uluru itself. You walk right into the gorge between the domes.

Group dinner under the stars

Campsite dinner in the desert on the first night of the Outback leg, with the whole Milky Way overhead.

Four full nights in Sydney

Not two. Enough for the Opera House, Bondi, a harbour cruise and still a day doing nothing.

Four full nights in Melbourne

Laneways, the Queen Victoria Market, and a free day for the Great Ocean Road or Phillip Island if you want it.

Open-jaw flights included

Into Sydney, home from Melbourne — no wasted day backtracking across the country.

Everything transferred

Airport transfers, internal flights and checked baggage are all in the price.

Where you'll go

The route, mapped

Every stop below is included — with all internal flights, transfers and ground travel arranged for you.

Australia route

5 stops, with every internal flight and transfer between them arranged for you.

Route map of the australia route SydneyAlice SpringsKings CanyonUluruMelbourne
Journey starts hereTour stopDashed line shows the route order

Day by day

The full 13-day itinerary

Tap any stage to open it. Meals included at each stage are marked in green.

Day 1Arrive in Sydney

Land in Sydney and transfer to The Grace, a heritage art-deco hotel a five-minute walk from Circular Quay. Evening at leisure by the harbour.

Day 2Sydney sightseeing

The icons: the Opera House, Harbour Bridge and Bondi Beach. Evening at your own pace — the Rocks is a short stroll away.

Breakfast
Days 3–4Sydney at leisure

Two free days. A harbour cruise, the coastal walk from Bondi to Coogee, the Blue Mountains, or simply a long lunch in Surry Hills.

2 breakfasts
Day 5Fly to Alice Springs — the Outback tour begins

Internal flight to the Red Centre, welcome meeting at 8am, then a guided Aboriginal cultural walk at Simpsons Gap. Scenic drive via Erldunda towards Kings Canyon, finishing with a group dinner at the campsite.

Dinner
Day 6Kings Canyon Rim Walk & Uluru sunset

Morning on the Rim Walk high above the canyon floor, then the drive to Yulara — arriving in time for the Uluru sunset viewing as the rock runs through every shade of red.

Breakfast, lunch
Day 7Kata Tjuta & Mutitjulu

The Walpa Gorge walk at Kata Tjuta in the cool of the morning, the Uluru-Kata Tjuta Cultural Centre to understand Anangu culture, then the Kuniya Walk to the Mutitjulu Waterhole.

Breakfast, lunch, dinner
Day 8Uluru sunrise, then fly to Melbourne

An early start for sunrise, followed by the Mala Walk along the base of the rock with its art sites and shelters. Transfer to the airport and fly on to Melbourne.

Breakfast
Days 9–10Melbourne

Laneway coffee, street art, the Royal Botanic Gardens and the markets. Your hotel, the Rendezvous, is on Flinders Street in the thick of it.

2 breakfasts
Day 11Day trip options

The classic choices: the Great Ocean Road and Twelve Apostles, the Phillip Island penguin parade, or the Yarra Valley wineries.

Breakfast
Day 12Last day in Melbourne

Shopping, a gallery, or a final long lunch before you pack.

Breakfast
Day 13Fly home

Transfer to Melbourne Airport for the flight back to the UK.

Breakfast

Itinerary summarised from the operator's published programme and correct at the time of writing. Order of stages can vary by departure date — confirm the exact schedule for your date on the operator's site.

Photo tour

What it actually looks like

Sydney Harbour
Sydney Harbour
Uluru, Northern Territory
Uluru, Northern Territory
MC Olgas pano
MC Olgas pano
ViewFromKingsCanyon
ViewFromKingsCanyon
Melbourne
Melbourne
The Red Centre
The Red Centre
Blue Mountains National Park (AU), Three Sisters -- 2019 -- 1987-9
Blue Mountains National Park (AU), Three Sisters -- 2019 -- 1987-9
The Twelve Apostles
The Twelve Apostles
Beach on Phillip Island
Beach on Phillip Island
The Great Barrier Reef
The Great Barrier Reef

Photography from Wikimedia Commons contributors under Creative Commons licences — full credits here.

The detail

What's included — and what isn't

Included in the price

  • 12 nights — 4 in Sydney, 1 in Alice Springs, 3 on the Uluru & Kings Canyon tour, 4 in Melbourne
  • 3 breakfasts, 2 lunches & 2 dinners on the Outback tour, plus B&B in Sydney and Melbourne
  • Return flights from the UK (open-jaw where the itinerary requires)
  • All transfers and checked baggage included
  • ABTA & ATOL protected booking, direct with the operator
  • Low deposit, with the balance due closer to departure

Not included

  • Travel insurance
  • Australian ETA / visa fees
  • Optional excursions and personal spending
  • Meals other than those listed
  • Resort or city taxes payable locally (where applicable)
See live prices & dates on Travelodeal →
8.5out of 10

Our verdict on this trip

If you want Uluru without spending five figures, this is the trip. Four nights each in Sydney and Melbourne bookend a genuine three-night small-group Outback adventure. At £320 a day by our True Cost measure — flights included, meals added back — it's one of the four cheapest trips on the site.

Before you fly

Budget for the airport, too

On a 13-day trip departing from London Gatwick, parking is a serious line item — and a policy that caps single trips at 31 days would leave you uninsured for none of this one.

Parking, hotels, lounges & insurance →  Mobile data →

Not sure this is the one?

How it compares

Here's how this compares with the other multi-centre holidays we rate. See all 20 holidays →

TourDaysAustraliaNew ZealandCook IslandsFrom (pp)True Cost / day
Perth, Rottnest & Margaret River11✓——£3,339£351View
Sydney, Alice Springs & Melbourne9✓——£3,429£413View
Sydney, Brisbane, Whitsundays & Cairns15✓——£3,499£292View
Sydney, Uluru & Melbourne You're viewing this13✓——£3,639£320View
Australia Bucket List Adventure15✓——£3,849£308View
Singapore & Queensland multi-centre16✓——£4,019£304View
NZ South Island & Stewart Island16✓✓—£5,879£420View
Ultimate East Coast Explorer21✓——£7,249£400View

Before you book

Frequently asked questions

Is there a tour guide with me?

No — and this is the main difference from an escorted tour. Flights, hotels, transfers and any named day tours are booked for you, but there is no group and no guide accompanying you between destinations. You have far more free time and rather more independence.

What does the discounted price actually mean?

These operators publish a brochure price and sell at a discount on selected dates. The saving is real in the sense that it is what you pay, but treat the higher figure as a reference point rather than a price anyone was recently charged. Judge the trip on the price you would actually pay.

Why do some hotels say 'allocation on arrival'?

It means the operator books you into a property of the stated standard in that location, but does not name it in advance. It keeps the price down. If knowing your hotel matters to you, choose an itinerary where they are all named.

When can I travel, and how far ahead should I book?

Departures run from October 2026 through to September 2028. Long-haul escorted tours of this length sell out early — the best-value departure dates and preferred room types typically go 9–12 months ahead, so it pays to secure your place sooner rather than later.

Which UK airport can I fly from?

Return flights are included from your chosen UK airport. Regional departures are available on most dates, sometimes for a small supplement — you'll see the options for your date when you check availability.

Is this a group tour? How big is the group?

Yes — this is a fully escorted small-group tour with a Travelsphere Holiday Director travelling with you throughout. They handle the logistics, the check-ins and the local know-how, so your job is simply to enjoy it. Groups are typically modest in size and overwhelmingly British.

Do I need a visa?

British passport holders need an Australian ETA (Electronic Travel Authority) and an NZeTA for New Zealand where applicable — both are straightforward online applications. Your passport should have at least six months' validity remaining. Always check the latest FCDO and official government guidance before you travel.

Ready to see the dates?

Live availability, departure dates from your local airport and current offers are on the operator's booking page. Deposits are low, the balance isn't due until much later, and every booking is ABTA and ATOL protected.

Check dates & prices for Australia Adventure: Sydney to Melbourne via Uluru →

Keep looking

Other tours you might prefer

Sydney to Melbourne via Alice Springs
Save 25% Australia
Operated by Travelodeal · Multi-centre holiday

Sydney to Melbourne via Alice Springs

Nine days, two cities and the full Uluru and Kings Canyon guided adventure — flying from Manchester.

  • 9 days · Travelodeal
  • UK return flights included
  • 8 nights
True Cost £413/day+8%£3,719 all-in · adds meals not included
From£4,572 £3,429
Full details
Singapore, Cairns, Port Douglas, Hamilton Island & Brisbane
Save 31% Singapore Australia
Operated by Travelodeal · Multi-centre holiday

Singapore, Cairns, Port Douglas, Hamilton Island & Brisbane

Break the journey in Singapore, then work your way down the Queensland coast — reef, rainforest and the Whitsundays.

  • 16 days · Travelodeal
  • UK return flights included
  • 15 nights
True Cost £304/day+21%£4,861 all-in · adds meals not included
From£5,825 £4,019
Full details
Australia Experience: Sydney, Brisbane, Whitsundays & Cairns
Best True Cost · multi-centre Save 34% Australia
Operated by Travelodeal · Multi-centre holiday

Australia Experience: Sydney, Brisbane, Whitsundays & Cairns

Four centres up the east coast with three flights included — and a lead-in price of £3,499.

  • 15 days · Travelodeal
  • UK return flights included
  • 14 nights
True Cost £292/day+25%£4,375 all-in · adds meals not included
From£5,302 £3,499
Full details
Australia Adventure: Sydney to Melbourne via Uluru — from £3,639pp13 days · Travelodeal · UK flights included
Check dates & prices