Compare gyms where sauna access is part of the facility decision.
No gyms with sauna have been listed in Shinjuku-ku, Tokyo yet.