It all depends really.
I dont think there's much you can do about saving your shots unfortunatly. It's alot harder to save underexposed shots then overexposed (this is because the bright range has alot more information)
It is also not about your lens, unfortunatly.
There are a few things you can do to get better night shots:
1. Use even longer exposures. if you need to go over 30 seconds (you ofte have to for night shots) you need a remote for your camera (there are plenty cheap non-brand ones that does the trick)
2. Increase aperture. (you can't open it too much on the kit lens, I think max aperture is something like f/3.5 at wide angle and f/5.6 at 50mm) You could try a fast prime for better results here. Just remember with a larger aperture, you loose depth of focus, which is not good for landscape shots.
3. Increase ISO. If a shot requires 1 min exposure at ISO 200, you'll halve it by increasing to ISO 400, then halve it again for ISO 800 and so on.
So to sum up, if you don't want to go get a remote, or loose depth of focus, you need to increase your ISO.
Happy nightshooting
-----signature-----
I has a flavor!
CC always welcome.