Monet tanssijat pitävät vatsatanssija -asua yhtä tärkeänä kuin itse tanssi. Monissa länsimaissa, joissa vatsatanssi on suosituinta, bedlah on puku, jonka useimmat vatsatanssijat valitsevat. Bedlah on vatsatanssijapuku, jossa on rintaliivit, lantiovyö ja hame. Jotkut voivat sisältää haaremin housut hameen tilalle. Puku on usein hienosti koristeltu hapsuilla, kolikoilla, helmillä tai muilla koristeilla.
Vaikka perinteinen bedlah on yleensä suosituin tyyli vatsatanssijoiden keskuudessa, sen sijaan voidaan käyttää muunlaisia pukuja. Esimerkiksi Egyptissä on ollut 1950 -luvulta lähtien laitonta, että vatsatanssijat näyttävät liikaa ihoa tai paljastavat napan. Näin ollen baladi -mekosta on tullut suosittu vatsatanssijapuku egyptiläisille vatsatanssijoille. Tämä yksiosainen tuppatyylinen mekko sisältää usein hihat ja sitä käytetään yleensä hapsutetun huivin tai lantiovyön kanssa. Useimmissa muissa maissa bedlah on edelleen suosituin vatsatanssija -asu, vaikka jotkut tanssijat voivat halutessaan käyttää erillisiä hameita, haram -housuja, rintaliivejä, sekvenssejä, huiveja ja muita vatsatanssivaatteita.
Vatsatanssija -asun kanssa käytetyt kengät voivat olla yksinkertaisia tai monimutkaisia tanssijan mieltymysten mukaan. Jotkut vatsatanssijat voivat jopa päättää olla käyttämättä kenkiä. Balettityyppisiä tossuja ja sandaaleja käytetään yleisesti vatsatanssija -asujen kanssa.
Vatsatanssissa käytettyjä rekvisiittaakin pidetään myös tärkeänä osana vatsatanssijan pukua. Näitä voivat olla esimerkiksi esineet, kuten tamburiinit, käärmeet, tulitikut, tuulettimet, miekat tai sormisymbaalit. Vatsatanssitarvikkeita käytetään usein tanssin monipuolisuuden lisäämiseen ja yleisön huomion herättämiseen. Jotkut ammattitaitoiset ja taitavat vatsatanssijat haluavat kuitenkin korostaa itse tanssia ja saattavat paheksua vatsatanssitarvikkeiden käyttöä.
Monet ammattimaiset vatsatanssijat haluavat pukeutua mittatilaustyönä. Vatsatanssija -asua pidetään usein tanssijan erityispiirteiden jatkeena. Ammattitaitoiset ja taitavat vatsatanssijat etsivät usein mieluummin suunnittelijaa, joka voi räätälöidä tanssijalle suunnitellun puvun. Suurin osa vatsatanssijapuvuista on tehty muotoilevista kankaista ja sisältävät usein löysää tai virtaavaa päällysmateriaalia. Jotkut vatsatanssijat päättävät välttää kehittyneitä koristeita puvussa, jotta painopiste voi pysyä tanssissa ja vatsatanssijan taidoissa.