A dust storm followed by heavy rain has left a huge clean up across Melbourne, including the closure of a popular surf park that has been turned brown.

On Thursday morning public surf park, Urbnsurf, in Tullamarine said it was forced to close after the lagoon was changed colour from its usual “crystal-blue”.

Watch the video above

Much like the Yarra River on Thursday, the surf park had a brown and orange tinge and workers were seen trying to clean the dust away with what appeared to be pool cleaners.

Much like the Yarra River on Thursday, the surf park had a brown and orange tinge. Credit: 7NEWS

Staff were seen trying to clear the dust and mud away from the bottom of the lagoon. Credit: 7NEWS

“Our guests’ health and safety is paramount, so our dedicated facilities crew have been working around the clock to return our lagoon to its crystal-blue norm,” the surf park said.

Watch ‘The Latest on Facebook Watch’ here

More on 7NEWS.com.au

“We’re sorry for the late notice, and appreciate your understanding.”

The park said all guests who had booked in for a surf would be emailed within the next 24 hours with a credit to rebook, valid for three years.

A dust storm swept across the state’s north on Wednesday, bringing an orange haze over towns including Mildura.

The water at the surf park is usually crystal blue. Credit: Facebook/ Urbnsurf

A machine resembling a pool cleaner also assisted in the clean-up. Credit: 7NEWS

After the city was soaked by rain overnight, many Melburnians woke up to their cars and backyards covered in “mud rain”.

Burnley train station in the city’s east was closed on Thursday morning after the subway flooded.

Harold Holt Swim Centre’s outdoor pool was also forced to close due to the runoff affecting the water quality.