沈阳的旅游攻略费用因人而异，但根据一些详细的旅游攻略，可以提供一个大致的费用估算。以下是一个800元玩转沈阳5天4夜的旅游攻略：

住宿 ：选择中街附近的青旅，价格相对便宜，适合预算有限的旅行者。

餐饮

早餐：街边小吃或便利店食品，预计每天20元。

午餐：选择经济实惠的餐厅，如老四季鸡架、抻面、老边饺子等，预计每天30元。

晚餐：同样选择经济实惠的餐厅，如韩式拌饭、秦记鸡架等，预计每天30元。

总计：约120元/天。

交通

沈阳市内交通可以选择地铁、公交或打车，预计每天50元。

如果去较远景点如北陵公园、九一八历史博物馆等，可以选择打车，预计每天100元。

总计：约150元/天。

门票

沈阳故宫：50元

张氏帅府：48元

北陵公园（清昭陵）：5元

九一八历史博物馆：免费（需预约）

辽宁省博物馆：免费（需预约）

总计：约103元。

根据以上估算，5天4夜的旅游攻略大致费用为：

住宿：4晚 × 50元/晚 = 200元

餐饮：5天 × 120元/天 = 600元

交通：5天 × 150元/天 = 750元

门票：5天 × 103元/天 = 515元

总计：约200元（住宿）+ 600元（餐饮）+ 750元（交通）+ 515元（门票）= 2000元

这个预算攻略涵盖了吃住行玩，性价比较高，适合学生党及预算有限的旅行者。当然，具体费用可能会因为个人喜好、出行时间、住宿标准等因素有所调整。建议在规划旅行前，详细了解各个景点的门票价格和开放时间，并提前预订住宿和交通工具，以确保旅行顺利进行。