For an even cheaper option on how to get to the South of France, I recommend looking up OuiBus, Eurolines, and Flixbus. These European bus companies have regular buses with minimal stops between France and other nearby countries. It should be very inexpensive to take a bus from Paris to Nice or Marseilles.