If this is your first luxury Australia travel experience  there are some iconic cities  sites  destinations and attractions located throughout the country that are simply a must-see for first-time travel to Australia  which include Sydney  Melbourne  Queensland  Kakadu and the Outback  more commonly referred to as "the Red Centre" by locals