Kostum trebušne plesalke je po mnenju mnogih plesalcev prav tako pomemben kot sam ples. V mnogih zahodnih državah, kjer je trebušni ples najbolj priljubljen, je bedlah kostum, ki ga predvsem izbere večina trebušnih plesalk. Bedlah je kostum trebušne plesalke z vgrajenim modrčkom, bočnim pasom in krilom. Nekateri lahko namesto krila vključujejo harem hlače. Kostum je pogosto dovršeno okrašen z resicami, kovanci, perlami ali drugimi okraski.
Medtem ko je tradicionalna bedlah na splošno najprimernejši slog med trebušnimi plesalkami, se lahko namesto tega nosijo druge vrste kostumov. Na primer, v Egiptu je že od petdesetih let prejšnjega stoletja prepovedano, da trebušne plesalke pokažejo preveliko količino kože ali razkrijejo izpostavljen popek. Posledično je obleka baladi postala priljubljen kostum trebušnih plesalk za egipčanske trebušne plesalke. Ta enodelna obleka s tulcem pogosto vključuje rokave in se običajno nosi s šalom z resicami ali pasom za boke. V večini drugih držav je bedlah še vedno najprimernejši slog kostuma trebušnih plesalk, čeprav se lahko nekatere plesalke odločijo, da bodo nosile ločena krila, haram hlače, nedrčke, zaporedne majice, šale in druga oblačila za trebušni ples.
Čevlji, ki jih nosite s kostumom trebušne plesalke, so lahko preprosti ali dovršeni, odvisno od želje plesalke. Nekatere trebušne plesalke se morda celo odločijo, da ne bodo nosile čevljev. Baletne copate in sandale se običajno nosijo s kostumi trebušnih plesalk.
Za pomemben del kostuma trebušne plesalke veljajo tudi rekviziti, ki se uporabljajo pri trebušnem plesu. Ti lahko vključujejo predmete, kot so tamburine, kače, ognjene palice, pahljala, meči ali prstne činele. Rekviziti za trebušni ples se pogosto uporabljajo za popestritev plesa in pritegnejo pozornost občinstva. Nekateri profesionalni in izkušeni trebušni plesalci pa raje obdržijo poudarek na samem plesu in se morda ne strinjajo z uporabo rekvizitov za trebušni ples.
Veliko profesionalnih trebušnih plesalk se odloči za izdelavo kostumov po meri. Kostum trebušne plesalke se pogosto šteje za podaljšek specifične osebnosti plesalke. Profesionalni in izkušeni trebušni plesalci pogosto raje poiščejo oblikovalca, ki lahko po meri izdela kostum, zasnovan posebej za plesalko. Večina kostumov za trebušne plesalke je narejenih iz tkanin, ki se prilegajo obliki, in pogosto vključujejo ohlapen ali tekoč prekrivni material. Nekateri trebušni plesalci se odločijo, da se izognejo uporabi dovršenih dekoracij na kostumu, tako da se lahko osredotoči na ples in spretnosti trebušne plesalke.