I took a night train from Prague to Munich last year and used the showers at the München Hauptbahnhof (Central Station). They were clean and cost about 8 euros if a remember correctly. Not cheap but very refreshing after a night on the train. They are downstairs but the info desk can direct you. They only allow you about 15 minutes. Have a good trip.