Mathematically, I understand why proper time, $\tau$ is an invariant quantity, since it is defined in terms of the spacetime metric $d\tau=\sqrt{-ds^{2}}$ (using the signature $(-+++)$ and with $c=1$). More abstractly, $\tau$ simply parametrises the length between two points along a worldline and hence is "obviously" invariant in this sense.
However, putting this aside for a moment, intuitively I'm less certain how to provide an answer to the question: why it is the case that proper time is physically an invariant quantity?
Consider a particle in Minkowski spacetime. If two different observers, Alice and Bob, are moving at different velocities with respect to the particle and with respect to one another, and each measures the elapsed time for the particle to propagate from one point to another, then they will measure different time intervals to one another. However, they will both agree on the elapsed proper time of the particle. Is the reason why this is the case because the question, "what is the time 'experienced' by the particle?", is a frame independent question - the proper time is a measure of the amount of "physical process" that the particle undergoes as it "moves" along its worldline, and this is a physical (coordinate independent) phenomenon? If Alice and Bob disagreed on the amount of elapsed proper time then they would be disagreeing with the particle on how much time has elapsed for the particle which would be nonsense?!
Apologies for such a basic question, I'm hoping someone can clear up any confusion for me.