Nypa fruticans

Nypa fruticans, commonly known as the nipa palm, is a species of palm native to the coastlines and estuarine habitats of the Indian and Pacific Oceans. It is the only palm considered adapted to the mangrove biome. This species is the only member of the genus Nypa and the subfamily Nypoideae, forming monotypic taxa.

http://easss.com/travel/hotel/trivago

The nipa palm's trunk grows beneath the ground and only the leaves and flower stalk grow upwards above the surface. Thus, it is an unusual palm tree, and the leaves can extend up to 9 m (30 ft) in height. The flowers are a globular inflorescence of female flowers at the tip with catkin-like red or yellow male flowers on the lower branches. The flower produces woody nuts arranged in a globular cluster up to 25 cm (10 in) across on a single stalk. The ripe nuts separate from the ball and are floated away on the tide, occasionally germinating while still water-borne.

Nipa palms grow in soft mud and slow-moving tidal and river waters that bring in nutrients. The palm can be found as far inland as the tide can deposit the floating nuts. It is common on coasts and rivers flowing into the Indian and Pacific Oceans, from Bangladesh to the Pacific Islands. The plant will survive occasional short-term drying of its environment. 

It is considered native to China (Hainan region), the Ryukyu Islands, Bangladesh, India, Sri Lanka, the Andaman and Nicobar Islands, Cambodia, Thailand, Vietnam, Borneo, Java, Maluku, Malaya, the Philippines, Sulawesi, Sumatra, the Bismarck Archipelago, New Guinea, the Solomon Islands, the Caroline Islands, Queensland, and the Australian Northern Territory. It is reportedly naturalized in Nigeria, the Society Islands of French Polynesia, the Mariana Islands, Panama, and Trinidad.