Here's the answer:
“sie sind letzte Woche nach Deutschland gereist”
Watch a real native speaker say it:
Here's how it sounds in a textbook:
You could also say:
- letzte Woche sind wir nach Deutschland gereist
- nach Deutschland sind wir letzte Woche gereist
Fun fact: the hundreds of thousands of people learning German with Memrise get this phrase correct 94.91% of the time!