Just to give a counterexample to the conjecture of "whether the space can be isometrically embedded into some $\mathbb{R}^n$:
Consider the set $P$ formed by the disjoint union of a point $O$ with a countably infinite number of quills $Q_i$, where $i\in \mathbb{N}$. Each $Q_i$ is taken to be a copy of the interval $(0, i^{-1}]$.
Take the metric on $P$ to be given by
- $d(O,x) = x$ for $x\in Q_i$
- $d(x,y) = |x-y|$ if $x,y\in Q_i$
- $d(x,y) = x + y$ if $x\in Q_i$ and $y\in Q_j$ and $i\neq j$.
Note that $(P,d)$ is totally bounded: for every $\epsilon > 0$, the ball $B(O, \epsilon)$ contains all but finitely many of the quills. But $(P,d)$ does not have an isometric embedding into $\mathbb{R}^n$ for any $n$: an isometric embedding will require that every quill be parallel or antiparallel, which is not possible.
A remark: the obstruction I gave for embedding into $\mathbb{R}^n$ can be worked around partially by taking instead
- $d(x,y) = \sqrt{x^2 + y^2}$ if $x\in Q_i$, $y\in Q_j$, and $i\neq j$.
Then in this case we can see that $P$ is "almost" isometrically embedded in $\mathbb{R}^n$, in the sense that for any $\epsilon > 0$, we have $P \setminus B(0,\epsilon)$ can be embedded in $\mathbb{R}^{n_\epsilon}$ for some $n_\epsilon < \infty$.
The other implication clearly holds, giving a sufficient condition.
In the case your metric space is complete, this would mean that it also satisfies the Heine-Borel property. This MSE question provides some additional discussion of these kinds of spaces. A particularly interesting class of examples are those of the nuclear spaces. In a way they are similar to the example I gave above, in that they are infinite dimensional spaces that behave almost as if they were finite dimensional.