Vēderdejotāja kostīmu daudzi dejotāji uzskata par tikpat svarīgu kā pašu deju. Daudzās rietumvalstīs, kur vēderdejas ir vispopulārākās, bedlah ir kostīms, ko galvenokārt izvēlas lielākā daļa vēderdejotāju. Bedlah ir vēderdejotājas kostīms ar piegulošu krūšturi, gurnu jostu un svārkiem. Daži var ietvert harēma bikses svārku vietā. Kostīms bieži ir rūpīgi dekorēts ar bārkstīm, monētām, krellēm vai citiem ornamentiem.
Lai gan parasti vēderdejotāju iecienītākais stils ir tradicionālais bedlah, tā vietā var valkāt cita veida kostīmus. Piemēram, Ēģiptē kopš 1950. gadsimta XNUMX. gadiem ir aizliegts vēderdejotājiem demonstrēt pārmērīgu ādas daudzumu vai atklātu nabu. Līdz ar to baladi kleita ir kļuvusi par iecienītu vēderdejotājas tērpu Ēģiptes vēderdejotājiem. Šai viengabalainajai apvalka stila kleitai bieži ir piedurknes, un to parasti valkā ar bārkstīm klātu šalli vai gurnu jostu. Lielākajā daļā citu valstu vēderdejotāja kostīmu vēlamais stils joprojām ir bedlah, lai gan daži dejotāji var izvēlēties valkāt atsevišķus svārkus, haram bikses, krūšturi, secīgus topus, šalles un citus vēderdeju tērpus.
Apavi, ko valkā kopā ar vēderdejotāja kostīmu, var būt vienkārši vai sarežģīti atkarībā no dejotāja vēlmēm. Daži vēderdejotāji var pat izvēlēties nevalkāt apavus. Baleta čības un sandales parasti valkā kopā ar vēderdejotāja kostīmiem.
Vēderdejās izmantotās butaforijas arī tiek uzskatītas par svarīgu vēderdejotāja kostīma sastāvdaļu. Tie var ietvert tādus priekšmetus kā tamburīnas, čūskas, uguns nūjas, vēdekļi, zobeni vai pirkstu šķīvji. Vēderdeju rekvizīti bieži tiek izmantoti, lai dejai piešķirtu dažādību un piesaistītu skatītāju uzmanību. Tomēr daži profesionāli un prasmīgi vēderdejotāji izvēlas paturēt uzsvaru uz pašu deju un var saraukt pieri par vēderdeju rekvizītu izmantošanu.
Daudzi profesionāli vēderdejotāji izvēlas pēc pasūtījuma izgatavotus kostīmus. Vēderdejotājas kostīms bieži tiek uzskatīts par dejotāja specifiskās personības paplašinājumu. Profesionāli un prasmīgi vēderdejotāji bieži izvēlas meklēt dizaineru, kurš var pielāgot dejotājam īpaši izstrādātu kostīmu. Lielākā daļa vēderdejotāju kostīmu ir izgatavoti no formai pieguļošiem audumiem un bieži vien ietver vaļīgu vai plūstošu pārklājuma materiālu. Daži vēderdejotāji izvēlas izvairīties no sarežģītas dekorācijas izmantošanas uz kostīma, lai uzmanības centrā būtu deja un vēderdejotāja prasmes.