Here is a list of free Japanese classes in the Shinjuku area:
http://www.city.shinjuku.lg.jp/foreig...
Please add other classes if you know any, so that we can have a good list.