How early to book in advance will depend on tour operator, but tours do frequently sell out, especially during peak season.

Popular operators include Mike's Bike Tours and We Bike Amsterdam.