BEIJING - The five-day May Day holiday started in China on Saturday, with domestic travel demand fully recovering after Beijing withdrew its strict "zero-COVID" policy in January.