The Reds produced a solid second half performance to oust the Fury 2-0 with goals to vice-captain Lucas Pantelis and youngster Mathew Leckie.
Vidmar said it was a brilliant result in such trying conditions and also praised goalkeeper Eugene Galekovic for a stellar performance.
“It’s never easy coming over here, it’s very difficult conditions with the weather, but I thought our boys were fantastic, they really dug deep tonight,” Vidmar said.
“They certainly hung in there in the first half and then dictated the majority of that second half so it was a fantastic effort.
“He (Galekovic) was fantastic tonight. He’s been brilliant ever since he came to the club. He was our club champion last year and he’s without doubt the best goalkeeper in the competition,” Vidmar added.
“He’s just one of those players that continues to work…so he’s got a great attitude and I’m really thrilled to have him.”
Vidmar revealed his reason for bringing on teenager Leckie when things were beginning to get a bit stale on the pich.
“We thought we would throw Matty (Leckie) on, he’s got a bit of pace and certainly knows where the goals are. The way he took that goal, he took it very well and we think this kid is something special so well done to him and hopefully he can continue his decent form,” Vidmar said.
He also added just how important it was for his side to get three points after some poor form at home.
“We spoke about making this game a turning point for our season and I thought it was a fantastic effort, we really lifted today, dug deep and stuck to the game plan…so hopefully from this point we can continue to do our work, keep the intensity up at training and look forward to the game at home against Newcastle on Monday week,” he concluded.