Domol,
I have my scope set up in the dandenongs at Upper Beaconsfield and have had the same issues. If its not cloud that rolls in from the ranges it is heat haze. With mars low in the sky it makes things a little difficult.
Last Saturday I set up to image Mars but it was so bad that even with 2.5x power mate fitted the image was jumping all over the computer screen. visually it was no better.
Early hours of Sunday morning Saturn rose above the tree line and I imaged that with good success. See 1st Saturn for the season in solar images section, my best to date.
Good luck in viewing Mars.
Regards
Brenton.