If we do some more math, we can calculate how long it takes to refuel a cruise ship entirely. A cruise ship can be refueled at about 3,500 gallons per hour. Applying this to an average small vessel — which holds about 130,000 gallons of fuel — it would take almost 40 hours to completely fill it up.