Thanks for all your responses everyone.
"I didn't go to Paris last week" is the only correct answer. The form of the negative Past Simple is "Subject + didn't + base form".
"I haven't been to Paris last week" is incorrect in English. "Last week" is a finished time period and we don't use the Present Perfect Simple with finished time periods.
If you have any questions, please feel to post a comment here or send me a message :)
Thanks
Jamie