马尾区福星旅社的地址是福州马尾区沿山东路附近，您可以乘坐以下公交线路37路、116路、131路、三坊七巷-马尾船政旅游观光线、140路、180路、137路、73路快线、178路、73路等。来马尾区福星旅社途径的车站有罗星塔、建星路、宝马路、青洲桥、港口路(马尾船政博物馆)、港口路、罗星塔公园、马尾区委、马尾造船厂、马尾派出所、青洲、沿山市场、天桥等。