Грамматический словарь Зализняка (склонения слова):
Четырёхстенный, четырёхстенная, четырёхстенное, четырёхстенные, четырёхстенного, четырёхстенной, четырёхстенного, четырёхстенных, четырёхстенному, четырёхстенной, четырёхстенному, четырёхстенным, четырёхстенный, четырёхстенную, четырёхстенное, четырёхстенные, четырёхстенного, четырёхстенную, четырёхстенное, четырёхстенных, четырёхстенным, четырёхстенной, четырёхстенною, четырёхстенным, четырёхстенными, четырёхстенном, четырёхстенной, четырёхстенном, четырёхстенных, четырёхстенен, четырёхстенна, четырёхстенно, четырёхстённы, четырёхстённее, почетырёхстённее, четырёхстённей, почетырёхстённей