Driving East on the main street, #19 Benito Juarez (the same street as Hotel California), go through the intersection at Calle Melchor Ocampo where you'll see the 1st sign on your left ~ and keep going on the single lane highway.
Less than 2 minutes later, you will see the 2nd sign (below) on your right. Turn left at the next (sandy) road and then pass through the white arches. Spa California will be 300 ft. on your left.
Although this map shows other possible ways to get here, only the directions above will work.
Due to the single lane highway, Spa California is not walking distance from town. If easier, Javier can arrange for a taxi to pick you up and then return you to your home/hotel. The cost from downtown Todos Santos is approximately 120 pesos each way.