 In Victoria and Tasmania, it is the second Monday in March (though the latter calls it Eight Hours Day).In Western Australia, Labour Day is the first Monday in March.In Queensland and the Northern Territory, Labour Day occurs on the first Monday in May (though the latter calls it May Day).