Is it OK to say: I have a bad premonition. The root of the word 'premonition' is the Latin word for 'warn'. It's like a forewarning. So, you don't really need to say 'bad'.
How about: I have a bad hunch. I suppose that's OK, because a hunch can be good or bad.