Or..you could walk out of Paddington (no steps)... up the ramp.. Turn left into Praed street and walk to the bus stop and then get on the 36 or 436 bus which takes you straight to Victoria.. It's much much more pleasant and quicker (generally) than the tube...
How much are the fares on London Buses nowadays. It is probably cheaper to purchase a travelcard.