Zur Zeit der Eurobike sind in BaWü noch Sommerferien. Deswegen ist die Quartierknappheit relativ hoch. Allerdings ist Ende der Ferienzeit, daher nicht unmöglich, was zu finden. Auf Campingplätzen - derer gibt es dort genug - findest du in jedem Fall Platz um diese Jahreszeit. Ich war selbst mal zur Eurobike auf dem Camping Schloss Helmsdorf (Brauereigasthof) in Immenstaad, Klaus' Tipp in Fischbach ist aber auch nicht verkehrt.
Standardhotels in FN/KN sind ohnehin zu teuer als dass du dich um deren Buchungsstand erkundigen müsstest. Jugendherbergen sind sicherlich übervoll zu dieser Zeit. Es gibt ein Überangebot an Privatanbietern, sodass du immer was finden wirst - allerdings solltest du dir dann entsprechende Unterkunftsverzeichnisse mal im Internet anschauen und vorher anrufen (gibt es sehr ausführlich, Web-Adresse aber nicht vorrätig). Es lohnt auch ggf. nicht direkt am See sondern im nahen Hinterland zu suchen. Eine konkrete Empfehlung habe ich, sehr preiswert, direkt am See in Hagnau (war ich mal außerhalb der Saison, liegt dann quasi günstig zu KN und FN):
Seepension Gnädinger.