北部灣旅游股份有限公司系新奧集團旗下企業，前身為有著六十年歷史的廣西大的海運企業——廣西北海海運總公司。

公司主要從事北部灣區域海洋旅游運輸及旅游服務業務，現已發展成為集組織招徠、接待服務、游覽觀光、海上旅游運輸、旅游項目開發建設運營為一體的復合型旅游服務企業，向國際、國內旅游者提供“行、游、吃、住、娛、購”一體化的優質旅游綜合服務。

公司致力于發展成為集旅游休閑度假地、旅游交通運輸、現代旅游營銷于一體的中國海洋旅游領軍企業。