Australian stocks fell about 0.7% in early trade Tuesday, with futures also pointing to a downbeat open in Hong Kong. A gauge of regional equities is set for its first quarterly loss this year. US contracts edged lower in Asia, following declines for both the S&P 500 and the Nasdaq 100.