In Harbin gibt es eine durchaus schöne Fußgängerzone, eine von außen ganz nett anzusehende Kirche (den Eintritt soll man sich angeblich sparen können, da es innen nicht viel zu sehen geben soll), sowie einen Tigerpark, in dem man den Insaßen vom lebenden Huhn bis zum Rind alles gegen Bezahlung vorwerfen lassen kann. Zur Frage was Mann sich dort anschauen kann: Es gibt ein paar russische Nachtclubs mit gemixt chinesisch russsischem Publikum.
Hailar ist eine Kleinstadt in der es nicht wirklich etwas zu sehen gibt. Sie dient höchstens als Ausgangspunkt für Touren in die umliegende Graslandschaft. Diese ist allerdings durchaus beeindruckend. Wesentlich schöner als Stadt fand ich das benachbarte Manzhouli. Sauberer und durch den russischen Einfluß auch architektonisch anspruchsvoller.
Zu Jiamusi kann ich nichts sagen, da ich dort noch nicht war. Bezgl. Hotels stellt sich auch die Frage nach Deinem Budget. Soll es chinesisch oder westlich sein? Letzteres ist in Harbin sicherlich kein Problem, in Hailar dürfte die Auswahl da eher begrenzter sein... Mit persönlichen Erfahrungen kann ich da leider nicht dienen, als guter Ansatz empfiehlt es sich allerding oftmals die Bewertungen auf ctrip anzuschauen.