Relax and unwind in Montana's newest hot springs experience – Yellowstone Hot Springs. We are located just eight miles north of the North entrance to Yellowstone Park, at the south end of beautiful Paradise Valley. Yellowstone Hot Springs is a soaking experience unique in the world.