You may want to decide where to base yourself, or at least where you’d like to settle in and begin your journey. Australia has a long list of amazing cities, from the more metropolitan Melbourne and Sydney to the laid-back lifestyle of Airlie Beach or Cairns.