马尾区兴隆百货店的地址是福州马尾区沿山东路34，您可以乘坐以下公交线路139路、58路、180路、116路、178路、73路、37路、137路、131路、140路等。来马尾区兴隆百货店途径的车站有罗星塔公园、港口路、马尾派出所、马尾区委、宝马路、海军医院、建星路、港口路(马尾船政博物馆)、沿山市场、青洲、马尾造船厂、罗星塔等。