As part of a survey of parasites of elasmobranchs of Malaysian Borneo, the cestode fauna of the dasyatid stingray Himantura uarnacoides was examined for the first time. Among other cestodes, this stingray was found to host 5 species of Acanthobothrium van Beneden, 1849 new to science. Based on the criteria of Ghoshroy and Caira (2001), these consisted of the 4 category 1 species (<15 mm total length, <50 proglottids, <80 testes, with a symmetrical ovary) Acanthobothrium foulki n. sp., Acanthobothrium gnomus n. sp., Acanthobothrium larsoni n. sp., and Acanthobothrium lepidum n. sp., and 1 category 2 species (<15 mm total length, <50 proglottids, <80 testes, with an asymmetrical ovary), Acanthobothrium tetabuanense n. sp. Acanthobothrium foulki and A. larsoni differ from all of the ∼150 known species of Acanthobothrium except Acanthobothrium southwelli Subhapradha, 1955 and Acanthobothrium saliki Fyler and Caira, 2006 in their possession of testes posterior to the ovarian bridge. However, A. foulki and A. larsoni are smaller and possess fewer testes than A. southwelli. Acanthobothrium larsoni possesses a greater number of postovarian testes than A. saliki and A. foulki. Acanthobothrium foulki differs from A. saliki in the configuration of its hooks and bothridia. Acanthobothrium gnomus is readily distinguished from all of its congeners except Acanthobothrium asnihae Fyler and Caira, 2006 in its possession of a horizontal band of musculature, not represented externally as a costa, subdividing the posterior loculus; it possesses fewer proglottids than the latter species. Acanthobothrium lepidum is unique among all of its congeners in its possession of a posterior loculus that is abruptly and conspicuously reduced in width relative to the anterior and medial loculi. Acanthobothrium tetabuanense possesses fewer testes, a greater number of proglottids, and/or conspicuously larger vitelline follicles, than all of the other category 2 species except Acanthobothrium masnihae Fyler and Caira, 2006. It differs from A. masnihae in locular ratio. Three of the 5 new species most closely resemble species parasitizing a congeneric stingray species also from Borneo; however, examination of the cestode faunas of additional Himantura species in this geographic region is needed before conclusions about the significance of these resemblances can be drawn. A key to the 5 new species of Acanthobothrium parasitizing H. uarnacoides is provided.