Magdansarkostymen anses av många dansare vara lika viktig som själva dansen. I många västländer, där magdans är mest populärt, är bedlah den kostym som i första hand valts av de flesta magdansare. En bedlah är en magdansarkostym med en monterad bh, höftbälte och kjol. Vissa kan inkludera haremsbyxor i stället för kjolen. Dräkten är ofta utsökt dekorerad med fransar, mynt, pärlor eller annan ornament.
Medan den traditionella bedlah i allmänhet är den föredragna stilen bland magdansare, kan andra typer av kostymer användas istället. I Egypten har det till exempel varit olagligt sedan 1950-talet för magdansös att visa överdrivna mängder hud eller avslöja en blottad navel. Följaktligen har baladiklänningen blivit en populär magdansarkostym för egyptiska magdansös. Den här klänningen i ett stycke med fodral har ofta ärmar och bärs vanligtvis med en fransad halsduk eller höftbälte. I de flesta andra länder är bedlah fortfarande den föredragna stilen för magdansarkostym, även om vissa dansare kan välja att bära separata kjolar, harambyxor, bh:ar, sekvenserade toppar, halsdukar och andra magdanskläder.
Skor som bärs med en magdansarkostym kan vara enkla eller komplicerade, beroende på dansarens preferenser. Vissa magdansare kan till och med välja att inte ha några skor. Tofflor och sandaler av baletttyp bärs ofta med magdansarkostymer.
Rekvisita som används i magdans anses också vara en viktig del av en magdansarkostym. Dessa kan inkludera sådana föremål som tamburiner, ormar, eldpinnar, fläktar, svärd eller fingercymbaler. Magdansrekvisita används ofta för att skapa variation till en dans och locka publikens uppmärksamhet. Vissa professionella och skickliga magdansare föredrar dock att behålla tonvikten på själva dansen och kan rynka på pannan över användningen av magdansrekvisita.
Många professionella magdansare väljer att skräddarsy kostymer. Magdansarkostymen anses ofta vara en förlängning av dansarens specifika personlighet. Professionella och skickliga magdansare föredrar ofta att söka upp en designer som kan skräddarsy en kostym designad speciellt för dansaren. De flesta magdansarkostymer är gjorda av formsydda tyger och innehåller ofta löst eller flytande överliggande material. Vissa magdansare väljer att undvika användningen av utarbetad dekoration på en kostym så att fokus kan förbli på dansen och magdansösens färdigheter.