It sounds ok for me. Both. However, I don't know why but it seems cooler and useful the second one. So probably I would say " I don't think I will go" instead of "I think I will not...".
As you've told, I would say: " I think I am not going to the party".
But this is something about me.