We really enjoyed our stay at the Mitsui Garden in Nagoya. This is their nicer hotels as this company is a business-hotel chain. They had a public bath downstairs for all guests.
The only annoying thing is they only have 2 elevators from the ground floor to their lobby on level 21.