An Aussie solo traveller has shared her harrowing story about how her dream birthday trip to Paris quickly spiralled into a night of fear.