A comprehensive guide to backpacking Cologne on a budget with tips on how to save money, cheap places to eat, and top things to do in and around Cologne.