I suggest you go to Taipei A+A, not far from Bones Hall in Xinghua Garden, where the wedding banquet is very affordable. Now there are several weddings there every weekend. It's a good thing it's night, otherwise I can't book it now.

Tel: 024-25869888

Address: No.40 Xinghua North Street

There is also a Du Ming restaurant on Jiuma Road near Tiebai, which is delicious, but I don't have a phone.

Huiyou hotel is good, but it is a little far from the intersection of Tiexi Huanggu you mentioned.

Huiyou Hotel Tel: 024-25863366 024-25860740

Address: No.50 Shenliao East Road, Tiexi District, Shenyang