新建区礼步湖公园的地址是南昌新建区解放路237号，您可以乘坐以下公交线路204路大站快车、121路、219路短班、K219路、K204路、246路、219路长班、501路、238路、227路、702路、224路、K211路、204路等。来新建区礼步湖公园途径的车站有乌石桥头、新建大道口、龙珠小区、县总工会、新惠隆购物广场、长堎、建设路北口、乌石桥、省监狱局、欧尚停车场、新建长堎等。