You can't easily cut off the supply to the primary of the transformer and then expect it to turn itself back on.

The only cheap solutions I can think of will use a comparator (20 cents). Since that's out of the running, you will either have to use a more expensive solution or change your mind.

How much current does the relay need to carry?