新湖滨花园海鲜楼于2004年尾投入营业，均为全城最瞩目的高档餐厅。创立于『1984年 – 2003年』的湖滨，到重新翻新后的新湖滨花园海鲜楼，设计新颖；金碧辉煌；现成为著名公司，社团，家庭趋之若鹜的海鲜楼。置身于柔佛新山著名的旅游点『金海湾』毗邻的新湖滨花园海鲜楼，总面积可容纳高达2千200人。
除了有室内的餐厅、高级贵宾厢房及大小不同的多功能豪华宴会厅，餐厅也设有具有浓厚风味的热带雨林露天餐厅。这热带雨林露天餐厅共设有60张大大小小的餐桌。沉浸在这优美的环境、高雅舒适，椰树摇曳、一定让您沉醉其中。而可容纳千人以上的新湖滨豪华宴会厅，宏伟堂皇，高耸华丽，极具国际时尚感，并设有大型舞台，炫丽雷射灯光特效，完善的专业音响等设备，绝对是家宴，政宴，喜宴和亲朋聚会的最佳理想地方。
应用尽有的国内外新鲜进口生猛海鲜如为您打造国际海鲜天堂。不仅如此，多样化的菜色，煮法，绝对让所有老饕们齿颊留香，宾至如归。