.... and don't forget the train. The night service saves on a hotel, and if you can purchase the ticket in Malaysia it's cheap.

Paying in MYR on a Singapore departure involves a Singapore to Johor ticket in SGD and a Johor KL ticket in MYR. Slightly complicated but electronic tickets make it easy: more details in http://www.seat61.com/Malaysia.htm#Fares