If you are taking the Second Link, then 8 am should be all right. It is much more expensive at the Second Link. You pay much higher tolls at both the Singapore and the Malaysia Immigration. Also, you will need to pay to use the highway up to the Perling exit. Also, if you are returning the same way, you will need to pay the same again. Whereas, at Woodlands, you pay cheaper tolls, one way only and no highway toll.
If you are a non-muslim, I would recommend the duck noodle at N 1d 28m 45.2 s and E 103d 39m 53.6s for breakfast. The shop should be open by 9 am. Other breakfast that I like is the beef noodle at Ho Heng at N 1d 31m 30.6s and E 103 46m 06.9s which should be open at about 7.30 am ie. if you like beef noodle. Ho Heng is located in a Chinese New Village which has Chinese kampung feel right in the middle of JB city. Parking at both areas is not a problem and should be very safe. You are able to see your car while having your breakfast so no problem.
With a full stomach, this should set your mind at peace for the Desaru trip.
