Yes they need to give appropriate notice but I'm not sure I agree with chuckfickens that you can just refuse to accept it.
Imagine the chaos if half the staff are paid 4 weekly and half are paid weekly.
Is the company offering any sweeteners- eg an interest free loan of 3 weeks pay that is repaid over a year?