五一小长假期间大连有很多便宜的酒店，例如七星酒店、英爱酒店、大连湾酒店、汉庭酒店等，价格都在每晚200元以下，可以根据自身要求比较选择合适的酒店。此外，可以利用携程、去哪儿等旅游网站进行网上预订，可以得到较大的优惠。