There has been a few recently new cars where the heater boxes have broken parts internally. If its noisy as well then that will probably be your problem.
Thanks for all the comments, there is loads of coolant in, there are no unusual noises so maybe it is internal. Once the snow clears I will take a closer look.