Gandia is a city and municipality in the Valencian Community, eastern Spain on the Mediterranean. Gandia is located on the Costa de Vale…Gandia is a city and municipality in the Valencian Community, eastern Spain on the Mediterranean. Gandia is located on the Costa de Valencia, 65 kilometres south of Valencia and 110 km north of Alicante.