Do I pay for virtual machines when they are off?

No with the exception of minimal charges for whatever storage you are still using.  One of the greatest advantages of using Stratosphere is the utility compute model of the cloud.  In essence, you pay for what you use, and only for what you use.