Il est difficile de dire s'il s'agit de fantastique, de SF ou autre.
On retrouve effectivement les aspects steampunk (machines à vapeur, éclairage au gaz, ordinateurs analogiques... ), un peu d'horreur à la Lovecraft avec ses monstres incompréhensibles (bien que l'ambiance ne soit franchement pas comparable).
Les personnages évoluent dans une grande ville (6-7 millions d'habitants) qui n'est pas sans rappeler Londres (quartiers pittoresques : docks crasseux, ghettos, etc. , lignes de transports en commun avec des noms au lieu de numéros, édifices pharaoniques... ), bien que New-Crobuzon soit une cité-état au régime corrompu.
Mais on est ici dans un monde complètement inédit avec sa propre (méta-)physique, sa science loufoque, ses nombreuses espèces sentientes, ses monstres. L'immersion est tout à fait réussie (cela dit, il faudra peut-être faudrait-il envisager la traduction française quand on est juste en anglais !).
L'intrigue, quand à elle, est assez peu prévisible en général (un détail insignifiant au début peut très bien prendre des proportions inattendues par la suite).
Bref, une très bonne expérience globalement.

Point fort : immersion dans un monde riche, réaliste et original
Point faible : quelques coïncidences scénaristiques (même si le scénario est tout à fait plausible dans l'ensemble)