Paper bags turned up-side down over young plants can protect them from frost. Just open up cheap brown paper lunch bags, and slip them over small plants. Use a common nail through the lip of the bag and into the soil to hold it down.
Vertical growing allows almost any gardener to find a space for melons. There are many advantages of going vertical with your melon vines. the garden can be trellised to take up no more than a 3 foot wide "footprint" of garden space.