Fels weist eine sehr gute Straßenanbindung auf. Aus Richtung Wien kommend fährt man zunächst auf der A 22 und in weiterer Folge auf der B 304 bis zur Abfahrt Fels/Kollersdorf danach gelangt man auf die B 34, welche nördlich an Fels vorbei führt. Von der B 34 gibt es eine östlich und eine westlich gelegene Abfahrt in den Ort. Aus Richtung Krems fährt man entweder zunächst auf der B 35 bis Hadersdorf und gelangt dann auf die bereits erwähnte B 34 oder man wählt die B 304 (speziell wenn man aus der Wachau kommt) mit der Abfahrt Fels/Kollersdorf.
Die Gemeinde Fels liegt direkt an der zwischen Wien und Krems führenden Donauuferbahn. Auch die Bahnanbindung ist sehr gut und liegt eine relativ dichte Zugfolge vor. Falls Sie als Gast Gepäckprobleme haben wenden Sie sich gegebenenfalls an die Tourismusstelle im Gemeindeamt (02738/2381; an Wochenenden: 0664/5288149).
Der nächste Linienflughafen ist Wien/Schwechat. Von Wien gelangt man entweder mittels Auto oder Zug nach Fels (genauere Beschreibung siehe unter Anreise mit dem Auto oder der Bahn).