Thanks for the info.
I've checked the Hilton and Sheraton. Hilton was a little expensive at around 150 Euro. I think the Sheraton is around 100, which I can probably justify. I spent some time fighting with the corporate travel site today to get the NW routing I want, but think my plan will work. For some reason it does not seem to see the 23:45 in AMS as a legal connection, but a more expensive stop. NWA.com has no problem with it.
Any advice on the Munich stay? Might end up with both nights there if I can't work out the flight.