Check your ISO settings on your camera. You'll get less noise with a lower ISO. I just had a look at one of your pictures (Close Encounters) and the ISO was set to 1600. Your manual should tell you how to change that
Just one other quick point, with longer exposures, you should set your ISO as low as possible because longer exposures, you're more likely to get noise in general.