Bayonne, New Jersey Cruise Ship Port Tracker – Bayonne, New Jersey is located at 4 Port Terminal Blvd, Bayonne, NJ 07002. The cruise terminal pre-boarding lounge opens at 10:30AM. ALL sailing passengers must arrive at least 90 minutes prior to the ship’s scheduled departure time. Late arriving passengers will be denied entry to the terminal and will not be allowed to sail on their cruise. Parking is $20 per day, payable by cash or credit. Vehicles taking up more than once spot will be charged double.