Longeville-sur-Mer is a commune. It is found in the region Pays de la Loire in the Vendée department in the west of France.