For substantial savings at a cost of some time, Eurolines' bus service between the two is certainlyan option--plenty of availability from 12 eur/$16 each way
http://www.eurolines.fr/?lang=ENG
http://webapp.eurolines.nl/?lang=ENG
(use the French site leaving from Paris, and the Dutch one leaving from Amsterdam)