Stainless steel is corrosion-resistant and common in food, medical and marine work — and it work-hardens, so a rubbing or dwelling tool glazes the surface and dulls fast. Keep the tool cutting with firm consistent feeds, sharp edges, positive rake and good coolant, and it machines well. Different grades (303, 304, 316, 17-4) vary widely in machinability.
Consistent chip load and coolant are the whole game with stainless. See stainless steel and work hardening, and value the right machine at The Machine Blue Book.
Get a real number from a Machine Blue Book specialist — free, no obligation.