I did this 2 week ago, I put my strategy in a very similar thread in the Singapore forum.

The taxi to the city after midnight is certainly way more than $16 because of the surcharge. The transit hotel is $30, and after 24 hours of flying, you'll be glad to hit the sack right away.

I also recommend the S$9 van shuttle instead of a taxi if youre one person, saves money.