Nodnol is never actually seen in Backwards, just referenced on a sign first spotted by Kryten and Rimmer, then Lister and The Cat which says they are 178 miles from Nodnol. Kryten and Rimmer correctly deduce that they are on a backwards version of Earth in the year 3991 (1993), while Lister and the Cat believe that they are in Bulgaria. They seem to have actually travelled to Retsehcnam (Manchester), as evidenced by the accents of most of its inhabitants, notable local landmarks and Manchester being roughly 178 miles from London. Presumably the city's history is the same as its forward counterpart, except in reverse.
The pub where they were performing when Lister and The Cat found them was called Nogard dna Egroeg eht and was located in Teerts Gnilpik, where Lister got involved in a "bar room tidy" - the reverse of a barroom brawl. (Backwards, Series III)
- Nodnol is of course backwards for London, but is apparently not the setting of the story. The story is likely to have been set in the backwards version of Manchester, as the Red Dwarf crew are able to easily travel between the city and the woodland where Starbug crashed. Plus Manchester is roughly 178 miles from London.