Η στολή της χορεύτριας της κοιλιάς θεωρείται από πολλούς χορευτές εξίσου σημαντική με τον ίδιο τον χορό. Σε πολλές δυτικές χώρες, όπου ο χορός της κοιλιάς είναι πιο δημοφιλής, το μπεντλά είναι το κοστούμι που επιλέγεται κυρίως από τους περισσότερους χορευτές της κοιλιάς. Το bedlah είναι μια στολή χορεύτριας της κοιλιάς με τοποθετημένο σουτιέν, ζώνη γοφών και φούστα. Ορισμένα μπορεί να περιλαμβάνουν παντελόνι χαρέμι στη θέση της φούστας. Η φορεσιά είναι συχνά περίτεχνα διακοσμημένη με κρόσσια, νομίσματα, χάντρες ή άλλα διακοσμητικά.
Ενώ το παραδοσιακό μπεντλά είναι γενικά το προτιμώμενο στυλ μεταξύ των χορευτών της κοιλιάς, μπορεί να φορεθούν άλλοι τύποι κοστουμιών. Για παράδειγμα, στην Αίγυπτο, ήταν παράνομο από τη δεκαετία του 1950 για τους χορευτές της κοιλιάς να δείχνουν υπερβολικές ποσότητες δέρματος ή να αποκαλύπτουν έναν εκτεθειμένο αφαλό. Κατά συνέπεια, το φόρεμα baladi έχει γίνει ένα δημοφιλές κοστούμι χορεύτριας της κοιλιάς για τους Αιγύπτιους χορευτές της κοιλιάς. Αυτό το μονοκόμματο φόρεμα σε στυλ θήκης περιλαμβάνει συχνά μανίκια και γενικά φοριέται με φουλάρι με κρόσσια ή ζώνη γοφών. Στις περισσότερες άλλες χώρες, το bedlah εξακολουθεί να είναι το προτιμώμενο στυλ κοστουμιών χορεύτριας της κοιλιάς, αν και ορισμένοι χορευτές μπορούν να επιλέξουν να φορέσουν ξεχωριστές φούστες, παντελόνια χαραμ, σουτιέν, τοπ με σειρά, κασκόλ και άλλα ενδύματα για χορό της κοιλιάς.
Τα παπούτσια που φοριούνται με μια στολή χορεύτριας της κοιλιάς μπορεί να είναι απλά ή περίτεχνα, ανάλογα με την προτίμηση του χορευτή. Ορισμένοι χορευτές της κοιλιάς μπορεί ακόμη και να επιλέξουν να μην φορούν παπούτσια. Οι παντόφλες και τα σανδάλια τύπου μπαλέτου φοριούνται συνήθως με κοστούμια χορεύτριας της κοιλιάς.
Τα στηρίγματα που χρησιμοποιούνται στον χορό της κοιλιάς θεωρούνται επίσης σημαντικό μέρος μιας στολής χορευτή της κοιλιάς. Αυτά μπορεί να περιλαμβάνουν αντικείμενα όπως ντέφι, φίδια, ραβδιά φωτιάς, βεντάλιες, σπαθιά ή κύμβαλα με τα δάχτυλα. Τα στηρίγματα χορού της κοιλιάς χρησιμοποιούνται συχνά για να προσθέσουν ποικιλία σε έναν χορό και να προσελκύσουν την προσοχή του κοινού. Ορισμένοι επαγγελματίες και έμπειροι χορευτές της κοιλιάς, ωστόσο, προτιμούν να κρατούν την έμφαση στον ίδιο τον χορό και μπορεί να συνοφρυώνονται με τη χρήση σκηνικών για τον χορό της κοιλιάς.
Πολλοί επαγγελματίες χορευτές της κοιλιάς επιλέγουν να έχουν κοστούμια κατά παραγγελία. Η φορεσιά της χορεύτριας της κοιλιάς θεωρείται συχνά προέκταση της συγκεκριμένης προσωπικότητας του χορευτή. Οι επαγγελματίες και έμπειροι χορευτές της κοιλιάς προτιμούν συχνά να αναζητήσουν έναν σχεδιαστή που μπορεί να φτιάξει ένα κοστούμι σχεδιασμένο ειδικά για τον χορευτή. Η πλειονότητα των κοστουμιών χορευτή της κοιλιάς είναι φτιαγμένα από υφάσματα που εφαρμόζουν και συχνά περιλαμβάνουν χαλαρό ή ρέον υλικό επικάλυψης. Ορισμένοι χορευτές της κοιλιάς επιλέγουν να αποφύγουν τη χρήση περίτεχνης διακόσμησης σε ένα κοστούμι, έτσι ώστε η εστίαση να παραμείνει στον χορό και τις δεξιότητες του χορευτή της κοιλιάς.