I made my 3rd trip to Kukup on 28 - 29 May 2011. My previous 2 trips there were by coach. This time, we drove there on our own.
Parking there is convenient and cheap. There is a big sheltered car carpark before the jetty, it is called "Mouse Carpark". Not sure why it is called Mouse. The charges to park there is RM6.
We stayed one night at Kukup Colourful Resort. The address is No. 66, Kukup Laut, 82300 Pontian, Johor.
website : http://www.colourfulchalet.com/