Malichos II (en arabe : مالك الثاني, Malik al-Thani, « le deuxième »), fils d'Arétas IV, est un « roi » nabatéen qui régna de 40 à 70.
Malichos II succède à son père Arétas IV. On sait peu de chose sur son règne qui dura pourtant 30 ans. Les Nabatéens ne sont plus cités dans les sources littéraires classiques romaines jusqu'au printemps 66 lorsqu' éclate la Première guerre judéo-romaine qui chasse le procurateur romain Gessius Florus de Jérusalem. L'empereur Néron ordonne alors au légat Vespasien de reprendre les territoires perdus et Malichos II, en tant que roi vassal de Rome, lui envoie 1 000 cavaliers et 5 000 fantassins, dont de nombreux archers.
Les Romains ayant dévié les routes commerciales des épices et des parfums vers l'Égypte, le royaume des Nabatéens s'appauvrit. Au nord du territoire, Bosra, devient la deuxième capitale du royaume et des fouilles archéologiques réalisées dans l'oasis de Dumat indiquent qu'un fort fut construit sous le règne de Malichos II. Au sud, il semble qu'Hégra connaisse un certain déclin avec moins de construction de tombeaux.
Par une inscription lacunaire gravée sur un socle de statue trouvée dans l'escalier du Qasr al-Bint, on sait que Malichos II eut une fille, prénommée Shaoudat, avec son épouse Shaqilat II.
Malichos II fait frapper de nombreuses monnaies d'argent et de bronze identiques à celles de son père, avec une stylisation des traits des visages, où le roi apparaît, coiffé d'une couronne de laurier, aux cotés de son épouse Shaqilat II. Au revers , leurs deux noms sont inscrits entre deux cornes d'abondance symétriques. Shaqilat porte le titre de « sœur du roi, reine des Nabatéens » mention qui indique d'abord son statut d'égalité avec le roi mais pourrait aussi indiquer que Shaligat était sa demi-sœur (car fille de Shaqilat Ire, seconde épouse d'Arétas IV). Shaqilat II n'est d’ailleurs pas mentionnée parmi les enfants d'Arétas IV dans l'inscription de la chapelle d'Obodas, datée de 20/21 gravée deux ans après le mariage d'Arétas IV et de Shaqilat Ire.