Extensive long stay car parking at the Port of Tyne is available within walking distance of the International Passenger Terminal which is located near the recently re-developed Royal Quays Marina.I believe that there is no need to pre-book. See deatils in the Fred. Olsen brochure.