The length of time it takes to refuel a cruise ship depends mainly on the size of the ship and its fuel tank. Other factors that play a role include the capacity and capability of the refueling barge. That said, on average, refueling a cruise can be done at about 110 tons of fuel per hour.