Bottom Line: Time to leave the ship can vary widely. If everything goes smoothly and there are automated kiosks for immigration, it can be as little as 15 minutes. However, delays and thousands of passengers leaving at once can lead to longer wait times of 1-2 hours until you are outside the cruise terminal.