Notozomus majesticus is a species of schizomid arachnid (commonly known as short-tailed whip-scorpions) in the Hubbardiidae family.

It was described in 2000 by Australian arachnologist Mark Harvey.

The specific epithet majesticus refers to the size and appearance.

[1] The species occurs in Far North Queensland, inhabiting plant litter in closed forest habitats.

The type locality is the south-east Windsor Tableland region.