Aquí os dejo un listado con todas las provincias españolas ordenadas por superficie (datos del Instituto Nacional de Estadística español).
Espero que os resulte útil.
01.-Badajoz: 21 766 km²
02.-Cáceres: 19 868 km²
03.-Ciudad Real: 19 813 km²
04.-Zaragoza: 17 274 km²
05.-Cuenca: 17 140 km²
06.-Huesca: 15 636 km²
07.-León: 15 580 km²
08.-Toledo: 15 369 km²
09.-Albacete: 14 926 km²
10.-Teruel: 14 809 km²
11.-Sevilla: 14 036 km²
12.-Burgos: 14 022 km²
13.-Córdoba: 13 771 km²
14.-Jaén: 13 496 km²
15.-Granada: 12 646 km²
16.-Salamanca: 12 349 km²
17.-Guadalajara: 12 214 km²
18.-Lérida: 12 172 km²
19.-Murcia: 11 314 km²
20.-Valencia: 10 807 km²
21.-Asturias: 10 603 km²
22.-Zamora: 10 561 km²
23.-Navarra: 10 391 km²
24.-Soria: 10 306 km²
25.-Huelva: 10 127 km²
26.-Lugo: 9856 km²
27.-Almería: 8775 km²
28.-Valladolid: 8110 km²
29.-Palencia: 8052 km²
30.-Ávila: 8050 km²
31.-Madrid: 8027 km²
32.-La Coruña: 7950 km²
33.-Barcelona: 7773 km²
34.-Cádiz: 7440 km²
35.-Málaga: 7306 km²
36.-Orense: 7273 km²
37.-Segovia: 6920 km²
38.-Castellón: 6636 km²
39.-Tarragona: 6302 km²
40.-Gerona: 5909 km²
41.-Alicante: 5817 km²
42.-Cantabria: 5321 km²
43.-La Rioja: 5045 km²
44.-Islas Baleares: 4991 km²
45.-Pontevedra: 4494 km²
46.-Las Palmas: 4065 km²
47.-Santa Cruz de Tenerife: 3381 km²
48.-Álava: 3037 km²
49.-Vizcaya: 2217 km²
50.-Guipúzcoa: 1997 km²
(*) Ceuta: 19 km²; Melilla: 13 km².