House of Travel logo

Aboriginal Culture & Australian Highlights
Melbourne to Cairns

13 day / 12 night guided tour $12540 per person share twin
Flights are additional

Sale Period

Until 28 Jun 24 or until sold out


13 day / 12 night guided tour
per person share twinFlights are additional

Aboriginal Culture & Australian Highlights 

Melbourne to Cairns

If you want to immerse yourself in the world’s oldest continuous living culture, you’ve come to the right place. From the spiritual heart of Australia to its cities, discover the country’s Aboriginal heritage through activities ranging from climbing bridges to creating paintings. You’ll also get to meet some of the characters who nurture Indigenous culture and keep it alive for future generations.

Deal includes
✔ Centrally located premium hotels
 12 Breakfasts
 2 Lunches
3 Dinners with wine and 1 farewell dinner
 Return arrival and departure airport to hotel transfers
 Exclusive Sunrise Field of Light art installation experience at Uluru
 3 UNESCO World Heritage Sites – Uluru-Kata Tjuta National Park, Great Barrier Reef, Sydney Opera House
 Internal-holiday flights AAT Kings will book in order to fulfil the holiday itinerary 
  • Day 4 - Melbourne to Ayers Rock
  • Day 6 - Ayers Rock to Sydney
  • Day 10 - Sydney to Cairns

Flights to and from the start/end of your trip are not included in the trip price. On Day 1 flights to arrive prior to 12.00pm into Melbourne Airport and on Day 13 flights to depart anytime from Cairns Airport.


  • Local Connection
  • Cultural Immersion
  • Sustainable Footprints
  • Wildlife & Nature

13 day guided holiday | Melbourne to Cairns
From $12540 per person share twin
Departure: 01 Oct 24

From $12326 per person share twin
Departure: 20 Feb 25

From $12845 per person share twin
Departure: 20 Mar 25



Day 1: Welcome to Melbourne
Arrive early in Australia’s cultural capital to explore art-filled laneways, galleries and boutiques at your own pace. Melbourne is also Australia’s food capital – we have something special planned for your Welcome Diinner.

Included Meals: Dinner with Wine

Day 2: Melbourne

Australia’s Aboriginal culture spans oceans, rivers, rainforest, outback and cities, as you’ll discover with Koorie Heritage Trust. From the organisation’s base at Federation Square, explore Melbourne with a First Nation's guide along the banks of the Yarra River, a MAKE TRAVEL MATTER® Experience. It's only a few steps to Big Esso by Mabu Mabu, a MAKE TRAVEL MATTER® Experience, celebrating contemporary Torres Strait Islander culture through cuisine. The menu is an explosion of native Australian bush flavours, from finger lime to quandong, with a drinks list that heroes Indigenous-owned businesses – their art also decorates the walls. More awaits at the Ian Potter Centre (NGV) in Federation Square, which hosts one of Australia's most significant collections of art from First Nations Creatives.
Included Meals: Lunch, Breakfast

Day 3: Melbourne Free Time Take the pulse of Melbourne in your own time. Need touring suggestions? Your Travel Director can assist. You might choose to stay in the heart of the city exploring the Royal Botanic Gardens with an Aboriginal guide. Or for a bird’s-eye view, zip to the Melbourne Eureka Skydeck – it’s the highest of its kind in the Southern Hemisphere. While it’s tempting to linger, a bevy of attractions await on the outskirts of the city, including the Great Ocean Road. Spending a day driving this World Heritage-listed route is a rite of passage, uniting surf, seaside towns and wilderness walks. You might choose to head to the other side of the bay – Phillip Island is a mecca for wildlife, including penguins that waddle from the ocean to their sandy burrows every evening. 

Included Meals: Breakfast

Day 4: Melbourne - Uluru
Uluṟu-Kata Tjuṯa is World Heritage-listed for a reason. Explore spiritual landscapes that are sacred to the Anangu; your guide on the Kuniya walk to Mutitjulu Waterhole will point out rock art and bush foods. The ultimate way to end the day is watching the sinking sun paint the outback all manner of fiery hues – flute of bubbles in hand. This is your backdrop for an exclusive Barbecue dinner.

Included Meals: Dinner with Wine, Breakfast

Day 5: Uluru
The outback inspires creativity, as you’ll discover meeting Aboriginal artists and sculptors at Maruku Arts, a MAKE TRAVEL MATTER® Experience. Their works capture the drama of Australia, and they’ll show you how to do the same during an art class. Spend the afternoon visiting the Gallery of Central Australia (GOCA), spotlighting ethically sourced Aboriginal art. Or, take to the sky on an optional scenic flight. Back at ground level, wander into Walpa Gorge, then say cheers to another Kata Tjuta sunset with a glass of bubbles.
Included Meals: Breakfast

Day 6: Uluru - Sydney
50,000 – that’s the number of lights that artist Bruce Munro used to create his alfresco artwork, Field of Light. This blanket of bulbs casts a surreal glow over the Uluru countryside, and is particularly beguiling on a sunrise visit. Tonight, is yours to explore Sydney. We have a little black book of hot restaurants to try if you need tips.
Included Meals: Breakfast

Day 7: Sydney
Bring your stamina for an action-packed day exploring the Harbour City, including a behind-the-scenes tour of the Opera House. It sits on land belonging to the Eora Nation, as you’ll discover when you meet Aunty Margret of Dreamtime Southern X on a walking tour around the Rocks district. Swap the shore for the water on an expedition to explore Sydney from the water on a harbour cruise.
Included Meals: Breakfast

Day 8: Sydney Free Time
Go your own way or ask your Travel Director to assist booking tours like the Burrawa Indigenous Climb, which sees you scale the Sydney Harbour Bridge accompanied by an Aboriginal guide. Or spend the day with an AAT Kings guide in the Blue Mountains. You don’t need to go far to have an adventure, as you’ll discover on Dave's Rocks Pub Tour, taking you to some of the city’s most historic drinking establishments. Or take in the harbour in a helicopter, swooping over beaches and bushland. It’s an outlook that inspires creativity, as you might choose to discover on a guided tour of the Art Gallery of NSW.
Included Meals: Breakfast

Day 9: Sydney Free Time
What’s better than one free day to explore Sydney at your leisure? A second free day. We wouldn’t blame you for spending hours strolling the sand at Bondi Beach or catching the ferry across the harbour to Manly or choosing another Optional Experience.
Included Meals: Dinner with Wine, Breakfast

Day 10: Sydney - Cairns
After your morning flight from Sydney, spend your free afternoon soaking up the steamy climes of Cairns. Explore the vibrant esplanade or opt for an Indigenous-owned cruise by Mandingalbay Tours.

Included Meals: Breakfast

Day 11: Great Barrier Reef
Dreamtime Dive & Snorkel’s catamaran tours tell the story of the Great Barrier Reef through First Nations' eyes. The company’s Aboriginal and Torres Strait Islander sea rangers regale you with 65,000-year-old Dreamtime creation stories, a MAKE TRAVEL MATTER® Experience, while you cruise to Moore Reef; here, slip into warm water to flipper among some of the 1,500 species of fish.

Included Meals: Lunch, Breakfast

Day 12: Cairns Free Time
Spend your free day soaking up the sights of Tropical North Queensland, perhaps joining a tour to catch the Skyrail Rainforest Cableway and Kuranda Scenic Railway deep into the rainforest. Or maybe on an Outback Tasting Adventure, uniting distillers, brewers, cheesemongers and farmers. You may opt to discover native bush tucker on a Cape Tribulation, Mossman & Daintree tour, taking you through one of the world’s oldest rainforests. End your wild adventure with a Farewell Dinner at Ochre Restaurant on the Cairns waterfront. 

Included Meals: Farewell Dinner, Breakfast

Day 13: Farewell from Cairns
You’ll not only depart Cairns a more seasoned traveller, but also a more thoughtful one. And don’t be surprised if you leave with a posse of new friends – Australia’s Aboriginal guides are as generous with their stories as they are with their time.
Included Meals: Breakfast


Don't forget to download the House of Travel App to view your itinerary from your mobile phone!

Terms and Conditions

Save up to 15% on selected tours, on land only AAT Kings operated Guided Holidays (First Choice and Best Buys tours) and Inspiring Journeys itineraries. Discount applicable to tour portion only. Offer valid for sale between Apr 02 to June 28, 2024, for select travel departures from Apr 02, 2024, to Dec 31, 2024. Blackout departure dates may apply. Discount not combinable with other offers, not inclusive of Global Tour Rewards Past Guest Discount of 5%. Discounts are subject to availability, limited seats and offer may be withdrawn at any time without notice. For new bookings only. Excludes group and charter bookings. Other standard booking conditions apply.

Sale Period

Until 28 Jun 24 or until sold out


Request a quote to book Aboriginal Culture & Australian Highlights
Melbourne to Cairns

Open the calendar popup.


* required fields

Your privacy is very important to us. By proceeding, you confirm you have read and agree on behalf of all travellers to our Privacy Policy, and consent to the transfer of personal information to overseas travel providers and other supporting entities for the quote and any travel services to be facilitated and processed (acknowledging that they may not be subject to the same standards of privacy protection as applicable in New Zealand).

Sign up for House of Travel emails