If you did not decide where to stay tonight, and someone asked you,
"Which motel are you going to stay?"
and you answered,
"I haven't decided yet."
or
"I didn't decide yet."
I haven't decided yet, means you do not have the place to stay,
but if you say,
I did not decide yet, means you now have somewhere to stay.
Does it make sense?