Hi Pieanne. "I haven't a clue" is fine. It sounds like older style English to me, but many people still use it.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
I would be more tempted to say "I don't have a clue"...