Pilvo šokėjos kostiumas daugelio šokėjų nuomone yra toks pat svarbus kaip ir pats šokis. Daugelyje Vakarų šalių, kur pilvo šokiai yra populiariausi, bedlah yra kostiumas, kurį pirmiausia renkasi dauguma pilvo šokėjų. „Bedlah“ yra pilvo šokėjos kostiumas su prigludusia liemenėle, klubų diržu ir sijonu. Kai kurie gali turėti haremo kelnes vietoj sijono. Kostiumas dažnai įmantriai dekoruotas kutais, monetomis, karoliukais ar kitais ornamentais.
Nors tradicinis „bedlah“ dažniausiai yra mėgstamas pilvo šokėjų stilius, vietoj jo gali būti dėvimi kitų tipų kostiumai. Pavyzdžiui, Egipte nuo šeštojo dešimtmečio buvo neteisėta pilvo šokėjams rodyti per daug odos arba atskleisti atvirą bambą. Todėl baladi suknelė tapo populiariu Egipto pilvo šokėjų kostiumu. Ši suknelė su apvalkalu dažnai būna su rankovėmis ir dažniausiai dėvima su kutais skara arba klubų diržu. Daugumoje kitų šalių pilvo šokėjos kostiumas vis dar yra pageidaujamas bedlah, nors kai kurios šokėjos gali pasirinkti dėvėti atskirus sijonus, haram kelnes, liemenėles, nuoseklias viršūnes, šalikus ir kitus pilvo šokių drabužius.
Batai, dėvimi su pilvo šokėjos kostiumu, gali būti paprasti arba sudėtingi, atsižvelgiant į šokėjos pageidavimus. Kai kurios pilvo šokėjos gali net neavėti batų. Baleto tipo šlepetės ir sandalai dažniausiai dėvimi su pilvo šokėjos kostiumais.
Pilvo šokiuose naudojami rekvizitai taip pat laikomi svarbia pilvo šokėjos kostiumo dalimi. Tai gali būti tokie daiktai kaip tamburinai, gyvatės, ugnies lazdos, vėduoklės, kardai ar pirštų cimbolai. Pilvo šokių rekvizitai dažnai naudojami šokiui paįvairinti ir patraukti žiūrovų dėmesį. Tačiau kai kurie profesionalūs ir įgudę pilvo šokėjai labiau linkę akcentuoti patį šokį ir gali susiraukti dėl pilvo šokių rekvizitų naudojimo.
Daugelis profesionalių pilvo šokėjų pasirenka kostiumus, pagamintus pagal užsakymą. Pilvo šokėjos kostiumas dažnai laikomas specifinės šokėjos asmenybės pratęsimu. Profesionalūs ir įgudę pilvo šokėjai dažnai nori ieškoti dizainerio, kuris galėtų pritaikyti specialiai šokėjui sukurtą kostiumą. Dauguma pilvo šokėjų kostiumų yra pagaminti iš formą atitinkančių audinių ir dažnai juose yra laisvos arba slenkančios perdangos medžiagos. Kai kurie pilvo šokėjai nusprendžia vengti sudėtingų kostiumų dekoracijų, kad būtų galima sutelkti dėmesį į šokį ir pilvo šokėjos įgūdžius.