Labour Day October 14, 2013 | By: Travel2Malaysia Admin | No Comments Labour Day Labour Day is celebrated in Malaysia to honor and appreciate the service, contribution and achievements by all the workers and employees. Celebrated every year on the 1st of May, this day is declared an annual holiday by the government.