沈阳的五一旅游攻略可以这样安排：

　　第一天。到达沈阳，首选沈阳站下火车，因为沈阳站离太原街很近，可以先到太原街游览消费，然后入住酒店休息。晚上可以在太原街解决晚饭。

　　第二天。在市内游览，首先可以参观张氏帅府和沈阳故宫，这两个景点一上午时间都足够。中午可以逛逛中街并吃中饭，下午可以到北陵公园游览，傍晚到塔湾看古塔落日的美景，并在塔湾兴顺夜市感受东北夜市的热情。

　　第三天。可以前往棋盘山游玩，先到动物园看动物，午后再爬山，棋盘山不高，只有二百多米，傍晚继续吃夜市，推荐彩塔夜市。

　　第四天。建议上午到世博园，下午游览鸟岛，傍晚可以从鸟岛乘游船回到市内，同时观赏浑河两岸的夜景。

　　第五天。可以找个洗浴中心，感受东北的洗浴文化，解除旅行的疲惫。

　　此外，沈阳的公共交通十分便利，可以选择乘坐公交车、地铁等便捷的交通工具前往各个景点。同时，沈阳市区还有共享单车、出租车等多样化的出行方式供选择。沈阳拥有各种类型的酒店、客栈和民宿供选择，从豪华酒店到经济型客栈，可以根据自己的需求和预算进行选择。