小说的出现较迟于诗歌。最早类似小说的作品是流放犯亨利·萨弗里(1794－1842)写于狱中的《昆塔斯·塞文顿》(1830)。但在1850年前后，游记、回忆录等成为文学的主要形式，它们向英国本土介绍澳大利亚的风土人情及殖民者的生活情况。后期，这种形式的作品更接近于小说。较有影响的作品是亨利·金斯利（1830－1876）的《杰弗里·哈姆林回忆录》(1859)、马克斯·安德鲁·希斯洛普·克拉克(1846－1881)的《无期徒刑》(1874)和托马斯·亚历山大·布朗(1826－1915)的《武装抢劫》(1888)等，这些作品描写了放牧漫游、流放囚犯、绿林好汉、淘金致富等典型的澳大利亚生活场景，其中最突出的是《无期徒刑》，作者根据历史材料，在作品中揭露了澳大利亚早期的殖民流放制度。