Comparing presidential systems like the US with parliamentary systems like Australia is a bit like comparing apples and oranges. So to attempt to answer the question, it might be useful to provide some context:
It could be argued that all democratically-elected positions have maximum term lengths, but that some have mechanisms that allow elections to be held earlier than originally scheduled.
So, for most parliaments, a maximum term length is specified, but a general election can be called early if the government loses a confidence vote, or (in some countries and states) the prime minister (or equivalent) requests it.
For other elections, there may be an equivalent of a confidence vote (e.g. a petition to hold a recall election), or rules that require an election to be held if an office-holder dies or resigns (as in many legislatures).
In the US, there is no equivalent of a confidence vote because the government does not sit in Congress, as is the case in parliamentary systems, so US general elections can never be held early, and hence are always fixed terms.
So to actually get back to the original question: I would interpret "fixed terms" in this sense as only applying to a parliamentary system which does not allow early general elections.
Allowing the Prime Minister to call an early election means that the government can choose a time when it is popular in the polls, rather than waiting for the end of its term, when it may not be so popular. Whether you regard this as a good thing or not depends on whether you support the current government!
Conversely, not allowing the Prime Minister to do this takes the politics out of things, and allows all parties (including the government) to plan ahead with some certainty.
Most parliaments still allow early general elections if the government loses a confidence vote. The rationale is that, if no party is able to reliably win votes in parliament, they have little chance of convincing parliament to agree to their budget, which is considered an essential part of being a government.