I am very picky when it comes to accommodations, especially when travelling solo.
Safety is my number one priority. Then comes cleanliness.
In some European cities, a decent hotel room isn't that much more expensive than a private room in a hostel.
This time in Cologne, I stayed at the Courtyard Marriott.