My money would be on Venus as well. It's generally not noticed at that time of the morning against the blue background, but if you were looking at the contrail which was in the vicinity of Venus you may have picked it up. How bright was the object to which you refer. Colour?
I wouldn't normally decribe Venus as looking like a balloon though