Travelling by bicycle is probably the best way to travel. It's not only cheap and you're totally independent, you're getting closer to the country and people than by any other means of transportation. There is no better way of meeting the locals (instead of only other tourist).
We've cycled a lot ourselves, so we know about the needs: A lockable bike room with sockets is available, we have an extensive choice of tools. The breakfast is rich, filling and healthy. There are rooms with private shower and very reasonably priced multi-bed rooms. There is a good chance to meet other cyclists and to share tips and experiences. The hostel is only 500m away from the Elbe cycling path, maps are available, .... Cyclists are very welcome with us. Whether your tour is over long distances or along the Elbradweg or just for a weekend trip, the Hostel Mondpalast in Dresden is the ideal place to stay for cyclists.