There are a few booksellers on the footpaths around the Colmera intersection so we wandered by and had a chat. They sell mainly dictionaries, but they have a small selection of romance novels on sale for between 50 cents and a dollar-fifty each. Apparently they each sell 5-10 of them a week, which is far from insignificant. Shelley bought a couple and read one.
They're printed on super cheap paper and are probably of a similar literary standard to pulp romance novels in the west: i.e. pretty low. But they're just about the only form of literature available to the bulk of the citizenry of Dili.