A small collection of majoid spider crabs of the genus Paratymolus Miers, 1879, s.l from Lombok Island, Indonesia contains four species namely P.hastatus Alcock (1895), P.coccus Loh & Ng (1999), P.cygnus Loh & Ng (1999), and Litosus sexspinosus (Miers,1884). Except for L. spinosus, the three other species are new records for indonesia. Paratymolus coccus is previously known from only female specimens, and the presence of male specimens in the collection studied provides the oppurtunity to complete the description of male characters. Paratymolus hastatus is reported for the first time outside Indian Ocean and P.cygnus is recorded for the first time after its description.