Size is key to fuel consumption and efficiency. A smaller ship will use less fuel than a large ship to travel the same distance. Both size and the average speed a cruise ship travels impact how much fuel it uses. On average, a large cruise ship can use up to 250 tons of fuel per day, which is around 80,000 gallons.