Here's a simple demonstration:
Consider flat space (i.e. Minkowski), viewed in a rotating frame (in e.g. cylindrical coordinates one just replaces $\phi$ by $\phi'=\phi+\omega t$). One can calculate (without too much trouble) that, in these coordinates, a spatial line element can be expressed in terms of the canonical cylindrical coordinates as
$$ d\ell^2=dr^2+dz^2+\frac{r^2d\phi^2}{1-\frac{\omega^2r^2}{c^2}}$$
Now, note that if we consider a unit disc in the $z=\text{constant}$ plane, we find
$$d\ell=\frac{2\pi}{\sqrt{1-\frac{\omega^2}{c^2}}}>2\pi\hspace{1cm}\iff \omega>0$$
The startling conclusion is that this observer will measure the circumference of a disc of radius $r$ to be $C>2\pi r$ for any $\omega>0$. Hence, Euclidean geometry does not hold universally, even in flat space, if we relax the assumption that 'inertial frames' are somehow privileged, i.e. if we take this calculation seriously. Realizing that there is a need to consider (relatively) accelerating frames as equivalent was one of the major breakthroughs that needed to be made in order to arrive at the theory of general relativity.
Note that this example of the spinning disk was raised quite quickly after the advent of special relativity, and that it sparked quite a lively debate, influencing Einstein's thinking on relativity.