the path along the donau is part of eurovelo 6 trans-europe bicycle route.
specifically this section, its basically flat, and is an exclusive multiple-use path (i.e. bike/jog) ... or if theres road sections its extremely bike friendly.
basically its a breeze to cycle between the 2 towns.