Oh man. That bag should be more than enough. I went to Europe the first time with a similar bag, if not, one with the same capacity.
Just remember to bring a good lock and
always lock your stuff up at the hostel. Don't let anything go out of your sight because otherwise - it'll be gone forever.