Fontainebleau is a commune in the metropolitan area of Paris, France. It is located 55.5 kilometres south-southeast of the centre of Paris. Fontai…Fontainebleau is a commune in the metropolitan area of Paris, France. It is located 55.5 kilometres south-southeast of the centre of Paris. Fontainebleau is a sub-prefecture of the Seine-et-Marne department, and it is the seat of the arrondissement of Fontainebleau. The commune has the largest land area in the Île-de-France region; it is the only one to cover a larger area than Paris itself. The commune is closest to Seine-et-Marne Prefecture, Melun.