Los lugares más altos tienen temperaturas más bajas en términos generales, pero puntualmente pude no darse este hecho, debido a la nubosidad, vientos, inversiones de temperatura, etc. Un caso extremo es la comparación de lugares al lado del mar con lugares de clima continental. Por ejemplo Albacete, a 700m, puede tener 38°C en verano mientras que Alicante, al nivel del mar, puede tener 28°C.
En el caso que comentas de Granada-Baza-Jaén puede que en algunos lugares sople viento que impida que suba mucho la temperatura.
Saludos.