Lizards restricted to rocky habitats often comprise numerous deeply divergent lineages, reflecting the disjunct nature of their preferred habitat and the capacity of rocky habitats to function as evolutionary refugia. Here we review the systematics and diversity of the predominantly saxicoline Australian marbled velvet geckos (genus Oedura) in the Australian arid and semi-arid zones using newly-gathered morphological data and previously published genetic data. Earlier work showed that four largely allopatric and genetically divergent lineages are present: Western (Pilbara and Gascoyne regions), Gulf (west and south of the Gulf of Carpentaria), Central (central ranges) and Eastern (Cooper and Darling Basins). None of these four populations are conspecific with true O. marmorata, a seperate species complex that is restricted to the Top End region of the Northern Territory. Top End forms share a short, bulbous tail whereas the other four lineages treated here possess a long, tapering tail. Morphological differences among the arid and semi-arid lineages include smaller body size, tapering lamellae and a shorter tail for the Gulf population, and a partially divided rostral scale in the Western population compared to the Central and Eastern populations. Accordingly, we resurrect O. cincta de Vis from synonymy for the Central and Eastern lineages, and regard this species as being comprised of two evolutionary significant units. We also describe the Gulf and Western lineages as new species: Oedura bella sp. nov. and O. fimbria sp. nov., respectively. We note that a predominantly arboreal lineage (the Eastern lineage of O. cincta) is more widely distributed than the other lineages and is phylogenetically nested within a saxicoline clade, but tends to have a deeper head and shorter limbs, consistent with morphological variation observed in other lizard radiations including both saxicoline and arboreal taxa.