It is true that any three-dimensional rotation must have a fixed line -- this is sometimes called Euler's Principal Axis Theorem.
[Note that my answer presumes that we are talking about linear maps. It is a classical theorem -- which I believe has been discussed on this site before -- that an isometry of $\mathbb{R}^n$ is linear iff it fixes the origin. If you have an isometry with any fixed points, then -- by translating your coordinate system -- you may assume that the isometry fixes the origin.]
I will show that this holds for any matrix $A \in \operatorname{SO}_n(\mathbb{R})$ when $n$ is odd: that is, $A$ is an orthogonal matrix of determinant $1$.
Step 1: In particular, $A$ viewed as a matrix over $\mathbb{C}$ is unitary, i.e., it preserves the standard Hermitian inner product $\langle, \rangle$ on $\mathbb{C}^n$. In particular we have for all $v \in \mathbb{C}^n$, $|Av|^2 = \langle Av, Av \rangle =
\langle v, v \rangle = |v|^2$, so $|Av| = |v|$. In particular if $v$ is a nonzero eigenvector for $A$ -- so that $A v = \lambda$ -- we get $|v| = |\lambda v| = |\lambda| |v|$ and thus $|\lambda| = 1$. That is, every eigenvalue of $\lambda$ has complex absolute value $1$.
Step 2: The eigenvalues of $A$ are the roots of a polynomial with real coefficients -- the characteristic polynomial -- hence the complex roots come in conjugate pairs $\lambda, \overline{\lambda}$ and thus $\lambda \cdot \overline{\lambda} = |\lambda|^2 = 1$. Therefore the product of all of the complex eigenvalues is equal to $1$. Since the determinant of $A$ is $1$, the product of all the eigenvalues is equal to $1$, and since $n$ is odd and the number of complex eigenvalues is even, the number of real eigenvalues is odd and in particular positive. Moreover each real eigenvalue is either $\pm 1$ and the product of an odd number of them is equal to $1$, so $1$ occurs as an eigenvalue of $A$. That is, the $1$-eigenspace of $A$ is nonzero, so there is (at least) a one-dimensional subspace that $A$ leaves pointwise fixed.