Kostum penari perut dianggap oleh banyak penari sama pentingnya dengan tarian itu sendiri. Di banyak negara barat, di mana tari perut paling populer, bedlah adalah kostum yang terutama dipilih oleh sebagian besar penari perut. Bedlah adalah kostum penari perut dengan bra, ikat pinggang, dan rok yang pas. Beberapa mungkin termasuk celana harem di tempat rok. Kostumnya sering dihiasi dengan pinggiran, koin, manik-manik, atau ornamen lainnya.
Sementara bedlah tradisional umumnya merupakan gaya yang disukai di antara penari perut, jenis kostum lain mungkin dipakai sebagai gantinya. Misalnya, di Mesir, sejak tahun 1950-an, penari perut dilarang untuk menunjukkan kulit yang berlebihan atau memperlihatkan pusar yang terbuka. Akibatnya, gaun baladi telah menjadi kostum penari perut populer untuk penari perut Mesir. Gaun gaya selubung satu potong ini sering kali memiliki lengan dan umumnya dikenakan dengan syal berpohon atau sabuk pinggul. Di sebagian besar negara lain, bedlah masih menjadi gaya kostum penari perut yang disukai, meskipun beberapa penari mungkin memilih untuk mengenakan rok terpisah, celana haram, bra, atasan berurutan, syal, dan pakaian tari perut lainnya.
Sepatu yang dikenakan dengan kostum penari perut mungkin sederhana atau rumit, tergantung pada preferensi penari. Beberapa penari perut bahkan mungkin memilih untuk tidak memakai sepatu. Sandal jenis balet dan sendal biasa dikenakan dengan kostum penari perut.
Alat peraga yang digunakan dalam tari perut juga dianggap sebagai bagian penting dari kostum penari perut. Ini mungkin termasuk barang-barang seperti rebana, ular, tongkat api, kipas angin, pedang, atau simbal jari. Alat peraga tari perut sering digunakan untuk menambah variasi tarian dan menarik perhatian penonton. Beberapa penari perut profesional dan terampil, bagaimanapun, lebih memilih untuk tetap menekankan pada tarian itu sendiri, dan mungkin tidak menyukai penggunaan alat peraga tari perut.
Banyak penari perut profesional memilih untuk memiliki kostum yang dibuat khusus. Kostum penari perut sering dianggap sebagai perpanjangan dari kepribadian khusus penari. Penari perut profesional dan terampil sering lebih memilih untuk mencari seorang desainer yang dapat membuat kostum yang dirancang khusus untuk penari. Mayoritas kostum penari perut terbuat dari kain yang pas dan sering kali menggunakan bahan pelapis yang longgar atau mengalir. Beberapa penari perut memilih untuk menghindari penggunaan dekorasi yang rumit pada kostum sehingga fokus dapat tetap pada tarian dan keterampilan penari perut.