Wir haben nur einen recht kleinen Wohnwagen und haben deshalb überlegt ein Beistellzelt zu kaufen, in dem wir die Fahrräder ect. abstellen können. Muss man dafür auf Campingplätzen nochmal zusätzlich eine Zeltgebühr bezahlen?

Für ein kleines "Nutzzelt" zahlt man i. d. Regel nichts, wenn die Parzellenbebauung dadurch nicht überschritten wird.
Ein (kleines) Juniorzelt, in dem die Kinder ggf. übernachten können ist meist erlaubt.
Gute Angaben hierzu findet man im ADAC-Campingatlas.
Ein Vorzelt oder ein extra zelt? ich denke, dass alles was auf eure Parzelle passt im Preis inbegriffen ist, wenn es jedoch extra Platz einnnimmt, dann wird es auch mehr kosten!