Is "premonition" used correctly?

It depends on the context. "Premonition" means a vision of something that will happen in the future. If that's the case, then you did use it correctly.