Kostium tancerki brzucha jest uważany przez wielu tancerzy za równie ważny jak sam taniec. W wielu krajach zachodnich, gdzie taniec brzucha jest najbardziej popularny, bedlah jest kostiumem wybieranym przede wszystkim przez większość tancerzy brzucha. Bedlah to kostium tancerki brzucha z dopasowanym biustonoszem, pasem biodrowym i spódnicą. Niektóre mogą zawierać haremki zamiast spódnicy. Kostium jest często misternie zdobiony frędzlami, monetami, koralikami lub innymi ozdobami.
Podczas gdy tradycyjna bedlah jest ogólnie preferowanym stylem wśród tancerek brzucha, zamiast tego można nosić inne rodzaje kostiumów. Na przykład w Egipcie od lat 1950. XX wieku tancerki brzucha pokazywanie nadmiernej ilości skóry lub eksponowanie pępka jest nielegalne. W związku z tym sukienka baladi stała się popularnym kostiumem tancerki brzucha wśród egipskich tancerek brzucha. Ta jednoczęściowa sukienka w stylu pochwy często ma rękawy i jest zwykle noszony z szalikiem z frędzlami lub pasem biodrowym. W większości innych krajów bedlah jest nadal preferowanym stylem stroju tancerki brzucha, chociaż niektórzy tancerze mogą nosić oddzielne spódnice, spodnie haram, biustonosze, topy z sekwencjonowania, szaliki i inne stroje do tańca brzucha.
Buty noszone do kostiumu tancerki brzucha mogą być proste lub wyszukane, w zależności od preferencji tancerza. Niektóre tancerki brzucha mogą nawet zdecydować się na noszenie butów. Kapcie i sandały typu balet są powszechnie noszone do kostiumów tancerki brzucha.
Rekwizyty używane w tańcu brzucha są również uważane za ważny element stroju tancerki brzucha. Mogą to być takie przedmioty jak tamburyny, węże, kije ogniste, wachlarze, miecze czy talerze na palce. Rekwizyty do tańca brzucha są często używane, aby urozmaicić taniec i przyciągnąć uwagę publiczności. Niektórzy profesjonalni i wykwalifikowani tancerze brzucha wolą jednak kłaść nacisk na sam taniec i mogą marszczyć brwi na temat używania rekwizytów do tańca brzucha.
Wielu profesjonalnych tancerek brzucha decyduje się na wykonanie kostiumów na zamówienie. Kostium tancerki brzucha jest często uważany za przedłużenie specyficznej osobowości tancerki. Profesjonalne i wykwalifikowane tancerki brzucha często wolą szukać projektanta, który może uszyć kostium zaprojektowany specjalnie dla tancerki. Większość kostiumów tancerki brzucha jest wykonana z dopasowanych tkanin i często zawiera luźny lub lejący się materiał. Niektóre tancerki brzucha unikają stosowania wyszukanych dekoracji na kostiumach, aby można było skupić się na tańcu i umiejętnościach tancerki brzucha.