Kõhutantsija kostüümi peavad paljud tantsijad sama oluliseks kui tantsu ennast. Paljudes lääneriikides, kus kõhutants on kõige populaarsem, on bedlah kostüüm, mille valivad peamiselt enamik kõhutantsijaid. Bedlah on kõhutantsija kostüüm, millel on liibuv rinnahoidja, puusavöö ja seelik. Mõned võivad sisaldada seeliku asemel haaremipükse. Kostüüm on sageli kaunistatud narmaste, müntide, helmeste või muude kaunistustega.
Kuigi traditsiooniline bedlah on kõhutantsijate seas üldiselt eelistatud stiil, võib selle asemel kanda ka muud tüüpi kostüüme. Näiteks Egiptuses on alates 1950. aastatest keelatud kõhutantsijatel näidata liigset nahka või paljastada naba. Sellest tulenevalt on baladi kleidist saanud Egiptuse kõhutantsijate populaarne kõhutantsija kostüüm. See ühes tükis mantliga kleit sisaldab sageli varrukaid ja seda kantakse tavaliselt narmastega salli või puusavööga. Enamikus teistes riikides on kõhutantsija kostüümide eelistatud stiil endiselt bedlah, kuigi mõned tantsijad võivad kanda eraldi seelikuid, harami pükse, rinnahoidjaid, järjestatud toppe, salle ja muid kõhutantsurõivaid.
Kõhutantsija kostüümiga kantavad kingad võivad olenevalt tantsija eelistustest olla lihtsad või keerukad. Mõned kõhutantsijad võivad isegi kingi mitte kanda. Balleti tüüpi susse ja sandaale kantakse tavaliselt kõhutantsija kostüümidega.
Kõhutantsus kasutatavaid rekvisiite peetakse ka kõhutantsija kostüümi oluliseks osaks. Nende hulka võivad kuuluda sellised esemed nagu tamburiinid, maod, tulepulgad, lehvikud, mõõgad või näputaldrikud. Kõhutantsu rekvisiite kasutatakse sageli selleks, et tantsule vaheldust lisada ja publiku tähelepanu köita. Mõned professionaalsed ja osavad kõhutantsijad eelistavad aga jätta rõhku tantsule endale ja võivad kõhutantsu rekvisiitide kasutamise peale kulmu kortsutada.
Paljud professionaalsed kõhutantsijad valivad kostüümid eritellimusel. Kõhutantsija kostüümi peetakse sageli tantsija spetsiifilise isiksuse laienduseks. Professionaalsed ja osavad kõhutantsijad eelistavad sageli otsida disainerit, kes oskab rätsepa järgi teha just tantsijale mõeldud kostüümi. Suurem osa kõhutantsija kostüüme on valmistatud liibuvatest kangastest ja sisaldavad sageli lahtist või voolavat kattematerjali. Mõned kõhutantsijad otsustavad vältida keerukate kaunistuste kasutamist kostüümidel, et saaks keskenduda tantsule ja kõhutantsija oskustele.