Australia introduced a discounted visa fee for passport holders from 23 countries under new rules taking effect from October this year according to officials.