The flexible word order is shared with some other highly inflected languages, including Russian and ancient Greek. (I haven't studied Russian, so I don't know exactly how flexible the word order is.)
In Latin the arbitrariness of the word order doesn't usually extend to prepositions (that's why they're called prae-positiones), which should usually immediately precede, and almost never follow, the words they govern. There are interesting exceptions to this (for example ADJ PREP NOUN, like "magna cum laude", or somewhat or completely fixed forms involving personal pronouns, like "te propter" or "nobiscum"), but it's generally a pretty strong restriction.
You might also find flexible word order in any ancient Indo-European language
In Latin the arbitrariness of the word order doesn't usually extend to prepositions (that's why they're called prae-positiones), which should usually immediately precede, and almost never follow, the words they govern. There are interesting exceptions to this (for example ADJ PREP NOUN, like "magna cum laude", or somewhat or completely fixed forms involving personal pronouns, like "te propter" or "nobiscum"), but it's generally a pretty strong restriction.
You might also find flexible word order in any ancient Indo-European language
https://en.wikipedia.org/wiki/Inflection#Indo-European_langu...
I think Sanskrit is another example.