If you have a punctured inner tube and a patch kit, a new tube would be a waste of money.

You can patch over a patch, but if the problem is a failed patch, try to remove the old one and start anew. If you can easily peel off the old patch it wasn't done very well in the first place.