Kostim trbušne plesačice mnogi plesači smatraju jednako važnim kao i sam ples. U mnogim zapadnim zemljama, gdje je trbušni ples najpopularniji, bedlah je kostim koji prvenstveno bira većina trbušnih plesača. Bedlah je kostim trbušne plesačice s ugrađenim grudnjakom, pojasom na bokovima i suknjom. Neki mogu uključivati harem hlače umjesto suknje. Kostim je često detaljno ukrašen resama, novčićima, perlama ili drugim ukrasima.
Dok je tradicionalna bedlah općenito preferirani stil među trbušnim plesačicama, umjesto njih se mogu nositi druge vrste kostima. Na primjer, u Egiptu je od 1950-ih zabranjeno da trbušne plesačice pokazuju pretjeranu količinu kože ili otkrivaju otkriveni pupak. Posljedično, baladi haljina je postala popularan kostim trbušne plesačice za egipatske trbušne plesačice. Ova jednodijelna haljina s koricama često uključuje rukave i općenito se nosi s šalom s resama ili remenom na bokovima. U većini drugih zemalja, bedlah je još uvijek preferirani stil kostima trbušne plesačice, iako neke plesačice mogu odlučiti nositi odvojene suknje, haram hlače, grudnjake, topove u nizu, šalove i drugu odjeću za trbušni ples.
Cipele koje se nose s kostimom trbušne plesačice mogu biti jednostavne ili razrađene, ovisno o preferencijama plesača. Neke trbušne plesačice mogu čak odlučiti da ne nose cipele. Baletne papuče i sandale obično se nose uz kostime trbušne plesačice.
Rekviziti koji se koriste u trbušnom plesu također se smatraju važnim dijelom kostima trbušne plesačice. To mogu uključivati predmete kao što su tamburice, zmije, vatreni štapići, lepeze, mačevi ili činele za prste. Rekviziti za trbušni ples često se koriste za unošenje raznolikosti u ples i privlačenje pozornosti publike. Neki profesionalni i vješti trbušni plesači, međutim, radije drže naglasak na samom plesu, i mogli bi se mrštiti na korištenje rekvizita za trbušni ples.
Mnoge profesionalne trbušne plesačice odlučuju se za izradu kostima po mjeri. Kostim trbušne plesačice često se smatra produžetkom specifične osobnosti plesača. Profesionalne i vješte trbušne plesačice često radije traže dizajnera koji može krojiti kostim dizajniran posebno za plesačicu. Većina kostima za trbušne plesačice izrađena je od tkanina koje pristaju i često uključuju labave ili teče materijale. Neke trbušne plesačice odlučuju izbjeći korištenje složenih ukrasa na kostimu kako bi fokus mogao ostati na plesu i vještinama trbušne plesačice.