There are numerous SPAs around Nha Trang I am am wondering if I can do that during the evening before to have a nice night of sleep.

In this case I will take energy for the rest of the trip in Vietnam which will be intense.

I found the Thap Ba Hot Springs which looks pretty decent where you can do some mud baths and other treatments.