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/