Не знаю, на сколько бюджетно, но всяко-разно дешевле кирпича шлакоблок, пеноблок, газоблок, кермзитобетонные блоки - короче всё, что внешне похоже на кирпич, но содержит всякие-разные добавки, удешевляющие стоимость или сделанные из "альтернативных" материалов. Ну а традиционно бюджетные материалы, по крайней мере в нашей степной местности - саман и засыпные конструкции, по крайней мере подсобные строения ляпают из них. Правда саманные бани не видела, врать не буду, их чаще всего из разных блоков делают, а вот засыпные сарайчики сплошь и рядом. В Сибири много стоят из арболита, тоже дешевле дерева и кирпича.