There's another way to get to the Johor Premium Outlets from Changi Airport. It involves two buses, as follows:
1) Changi Airport <-> JB CIQ (passport control): TS1, Transtar bus
2) JB CIQ <-> Johor Premium Outlets: JP01, Causeway Link bus
The JB CIQ (Johor Bahru Customs, Immigration, Quarantine) complex is right on the Malaysia side of the Causeway. Transferring between these bus services takes place within the CIQ complex itself.
The good part about this method is that the buses themselves are fuss free once you're on board and moving. The tricky part is the transfer within the CIQ; you're going up and down escalators and walking through a fair number of corridors. The actual distance is not far but I estimate that it would be a ten minute walk not including waiting and inspection time in going through passport control. Note also that the dropoff and pickup for TS1 is on the sterile side ('no man's land') of the CIQ. Pickup and drop off for JP01 is at a domestic bus terminal on the ground level of the CIQ. You are in Malaysia at this point.
Note that Invisible is correct in saying that the wait at the Causeway (entry into both Malaysia and into Singapore when returning) can be lengthy, not just on holidays but on certain times of the day as well. If in spite of all this you're willing to try anyway please post again on this thread. Here are the links:
http://premiumoutlets.com.my/
http://www.changiairport.com/c/docum...&groupId=10136
https://www.causewaylink.com.my/view...720&height=440
One other thing: The Johor Premium Outlet is not in Johor Bahru (a city); it's in a town further north called Kulaijaya. This is just to point out there are some real distances involved here.