The State Government has hailed a tourism milestone, with new figures revealing a record one million tourists arrived in WA in the year to October.