With slightly varying options, Walmart provides a few different oil-changing services. A basic oil change can cost as low as $22 while a more advanced oil change can cost as much as $50. Oil changes with synthetic, semi-synthetic, and high mileage are more expensive.