Da ich in der nähe vom Neumarkt wohne, melde ich mich mal hier zu wort.
Ich weiß aber nicht, inwieweit das alles ausgebucht ist.
Also, umme ecke (Mauritiuskirche) gibts ein seehr schönes, aber auch etwas teures Hotel (Mauritius Therme und Hotel). Dann etwas weiter hinten gibt es ein Hostel. Das ist sehr günstig aber auch wirklich Jugendherbergsmäßig (Hostel Köln, http://hostel.ag). Dann gibts am Barbarossaplatz noch das IBIS, das ja immer eine unmengen an Zimmer hat. Dann auch am Barbarossaplatz gibt es das "Black Sheep Hotel", ne 3 Sterne Anlage die auch sehr klein ist. Dann kenn ich noch am Hohenstaufenring das "Hotel Esplanade". Sieht von außen zumindest einladend aus.
Wenn es nicht direkt Köln sein soll, kann ich da auch Euskirchen Empfehlen. Das Hotel direkt am Bahnhof ist zwar teuer, aber dafür sollen wohl dort immer Zimmer frei sein (auch bei Messen). Mit dem Zug ist man von Euskirchen in 40 Minuten in Deutz.
In Brühl gibt es eine Camping Anlage. Mit dem Zug ist man von Brühl bis Deutz in ca. 25 Minuten. Dort ist viel Platz, so können dort alle Schlafen.
Was ich auf jedenfall als tagtäglicher Kölner Empfehle, ist die anreise mit den Öffentlichen Verkehrsmitteln. Mit Auto geht schonmal gar nicht. Der Knotenpunkt Köln/Leverkusen ist JEDEN Tag verstopft. Ich habe einmal den Fehler gemacht, bei einer Messe (War die Intermot, also eine eher kleine Messe im gegensatz zur GC), mich von einem Kollegen vom Fitnesstudio nach Hause fahren zu lassen. Für 12 KM haben wir 1 Stunde und 48 Minuten gebraucht. Bei Normalen Stautagen sind es "Nur" 48 Minuten. Mit der Bahn sind es vom Fitnesstudio bis zur Haustüre ca. 13 Minuten.
Sei aber noch angemerkt, dass bei der GC nicht nur ihr die Einzigen seit, die dahin wollen. Das heist, dass JEDE Bahn auch voll sein wird und euch kein Königlicher Transport erwartet. Also, auch für Autofahrer nicht X-( , sondern verstehen, dass in einer Großstadt mit einer Riesen Messe mit jeder Menge Besucher der Komfort etwas leidet. Das geht jedem so.