The rental cars on our ship were booked through the shore excursion department, and it was quick and easy. I don't about Carnival but, as previously noted, if they offer this option, it will be quick and easy for you.