三亚海洋之星酒店坐落于凤凰岛，凤凰岛是一座人工岛，有五座高楼。位于三亚湾22公里长的椰梦长廊起始点，距离三亚凤凰机场16公里左右，在岛外每30分钟有公交车直达机场。