Melbourne

Australian Cities, Reefs And Outback Rock - 12 Night Package

This cruise or holiday is shown here for your customers. Google is asked not to index it. Only Skylord Cruise & Holidays ranks for this shared content.

From vibrant cities to ancient landscapes and coral‑rich seas, this 12‑night Australia Essentials Package delivers iconic experiences at every stop. Your journey opens in Melbourne, combining relaxed city stays with full‑day adventures along the Great Ocean Road and a small‑group Phillip Island Penguin Parade. Fly to the Red Centre for two nights near Uluru, where you’ll walk the base of this sacred landmark at sunrise and enjoy an unforgettable outback BBQ dinner under vast desert skies.

Continue to Sydney for culture and sightseeing, including an Opera House walking tour, before travelling north to Cairns for a full‑day Great Barrier Reef cruise. With flights included and expert experiences throughout, this is Australia made effortless. Secure your place today and discover the country’s true highlights.

What’s included

  • Return flights from the UK
  • Direct domestic flights in between each city with checked luggage allowance
  • Four nights' four-star room only accommodation in the Atlantic Hotel in Melbourne (or similar)
  • Full day Phillip Island Penguin Parade Small-Group with Lunch and Wine
  • Full day Great Ocean Road Small Group Tour with Dingos, Sparkling & Lunch
  • Two nights' three-star room only accommodation in the Lost Camel Hotel in Ayers Rock (or similar)
  • Full Uluru Base Walk at Sunrise Including breakfast
  • Uluru BBQ Dinner Under the Stars
  • Three nights' four-star room only accommodation in the Vibe Hotel in Sydney (or similar)
  • Sydney Opera House Walking Tour
  • Three nights' four-star room only accommodation in the Cairns Plaza Hotel in Cairns (or similar)
  • Great Barrier Reef Full Day Tour from Cairns with lunch
  • NB: Please note that hotel taxes and resort fees may be collected at check in for each hotel - please call for details

Hotel

Vibe Hotel Sydney Darling Harbour

4 star

Vibe Hotel Darling Harbour is conveniently located on Sussex Street at the upper end of Chinatown, close to one of Sydney's top entertainment precincts. The hotel is just a few minutes' stroll from Sydney's premier attractions, including Pitt Street Mall, Sydney Tower, the International Convention Centre (ICC) and Capitol Theatre. Iconic Circular Quay and historic precinct The Rocks are both just 10 minutes away via light rail. With Town Hall station just 5 minutes' walk from the hotel's front door, the whole of Sydney is yours to explore. The 145 rooms at feature New York-inspired design, including curved rainfall showers, embedded window day lounges and retro bathroom fixtures.

Itinerary

Fly overnight to Melbourne

Filter

November 2026

MoTuWeThFrSaSu

Calendar shows the price for the selected city. The table below is the full list.

OriginTrip startTrip endPrice
Heathrow21 Nov 2026Saturday5 Dec 2026Saturday£3,969
Heathrow28 Nov 2026Saturday12 Dec 2026Saturday£4,119
Heathrow5 Dec 2026Saturday19 Dec 2026Saturday£4,329
Heathrow12 Dec 2026Saturday26 Dec 2026Saturday£4,949
Heathrow19 Dec 2026Saturday2 Jan 2027Saturday£7,199
Heathrow26 Dec 2026Saturday9 Jan 2027Saturday£5,029
Heathrow2 Jan 2027Saturday16 Jan 2027Saturday£4,649
Heathrow9 Jan 2027Saturday23 Jan 2027Saturday£4,419
Heathrow16 Jan 2027Saturday30 Jan 2027Saturday£4,299
Heathrow23 Jan 2027Saturday6 Feb 2027Saturday£4,259

Check availability

Why book with us

Financial Protection

All our holidays are ATOL protected, offering you financial protection for your holiday. Our ATOL number is 3550.

Trusted Brand

We are one the UK's oldest travel companies, were established in 1983 and have served 100'000s of customers since opening our door.

Here to Help

Can't find what you're looking for, call us and our experienced team of travel experts will be happy to help.

Exclusive Deals

We work directly with the world’s major airlines and hotel brands. This means we can bring you the lowest prices from around the world.