Грамматический словарь Зализняка (склонения слова):
Султанша, султанши, султанши, султанш, султанше, султаншам, султаншу, султанш, султаншей, султаншею, султаншами, султанше, султаншах
султа́нша
-и, ж. разг. Жена султана1.
султа́нша
СУЛТАНША -и; ж. Разг. Жена султана.
СУЛТ’АНША, султанши, ·жен. (·разг. ). Жена султана (см. султан в 1 ·знач. ).