I seem to remember cost depended on quality, also if you stay in the 'tourist' towns cost is higher, if you stay outside a town you are often 'persuaded' into eating at the place you are staying, so a cheap evening meal is not an option.
I cant remember the cheapest we stayed in, but guess cost must have been about €30 PPPN, the best (and not most expenive) was a great hotel on the south side at Untermuhl (east of Passau) that was something like €60 PPPN but worth every penny as should have been 4X more.
Basically the Austrians and Germans don't do cheap (or grotty) accomodation, if you want to keep the costs down and don't want to take a tent then I'd suggest you look at Youth Hostals, there are a few near the route, but you may have to plan ahead, and I have no idea of the cost, but I would expect the standard to be high.
The advantage of unplanned travel is you can stop when you like and in most cases we rolled into a town about 4pm and asked at the tourist Info center unless we had seen something earlier that we liked. The downside of this method is it's not the cheapest way to do it.
I think the only place we had a room not worth the money it cost was Passau, bust as it's the usual start or finish place for both the bike trail and the boats to Vienna I guess they can charge what they like.
As you are doing it 'uphill' (east to west) might be best to spend the night at the amazing hotel at Untermuhl (which is right by the campsite), do the gorge in the morning (the most beautiful section of the entire route), arrive in Passau in the afternoon and then cycle out. A suggestion for accomo in Passau would be a 'box' hotel in the dock area, not very nice area, but right on the bike trail and it seemed OK.
Last edited by Brains; 03-29-03 at 05:45 PM.