Clean Hostel near the train station. Nothing fancy, if you are a light sleeper it can get a little noisy as is on a busy road.
Wurzburg is a great place to visit, try to get there for a wine festival and be sure to have a beer in the beer garden in the castle overlooking the city.
Short walk to all the city has to see.

If you are moving a lot or are carrying heavy lugage, this is the place to be due to its proximity to the train station. It is a rather average hostel, a bit expensive for the service provided (as many other German hostels are).

We stayed at Babelfish during one night. The Hostel is clean, with large rooms (we took a private room), has a excelent localization. There is free wifi at the rooms also. The only problem is that the hostel don't accept credit cards.

We stayed in this hotel after arriving from Nuremburg and needing to get the Romantic Road bus the next day.

The hostel is conveniently located a 10 min max walk down parallell to the train station which is where you get the bus from and is signposted from the station also.

The rooms are clean and fine and there is free internet access, but only one computer so it was difficult to gain access without literally sitting and waiting and eyeballing the person on the computer. The kitchen is ok and is part of the lounge room. All in all an adequate hostel, no real complaints.