霞山区连大百货店的地址是湛江霞山区民有路体育场50号，您可以乘坐以下公交线路820路、808路、31路、20路、804路、30路建设路方向环线、1路、9路、908路、30路解放路方向环线、802路、42路、2路、21路等。来霞山区连大百货店途径的车站有海滨公园、市第二中学、市第二人民医院后门、市二人民医院、医学院、市政大厦、鑫海名城、市第七小、时代广场、民有路、儿童公园等。