Though Un Lun Dun is not directly related to the Bas-Lag universe or to any of Miéville's other works, it does contain various subtle references to his other books:
- One protagonist mentions Varmin Way, which is a living street first mentioned in the short story "Reports Of Certain Events In London" (found in the collection Looking for Jake).
- The Courageous Egg, a book spotted by Deeba whilst between worlds, is featured in The Scar as the book from which Shekel first learns to read.
- The Wordhoard Pit, the extensive library which connects all libraries, shares its name with a ship in The Scar, called The Wordhoard located in Armada's Haunted Quarter.
- One of the monsters created by the smog is very similar to an inchman, featured most prominently in Iron Council.
There are also some connections to other books, such as a library book entitled: A London Guide for the Blazing Worlders.
Charlie Fletcher's 2006 novel Stoneheart is also about children who travel to an alternate city named "unLondon".
Mieville's acknowledgements section mentions that the book is influenced by Lewis Carroll (author of Alice in Wonderland), and particularly Neil Gaiman for Neverwhere.
