Very cheap fares from most cities, via Gold Coast or Cairns. For example: Gold Coast > Tokyo 3rd September $209 + Tokyo > Gold Coast $188 10th of September Return price = $397