You may find it easier to spend a couple nights in Granada so you can arrive early and on time. I have stayed in both cities when travelling around Andalucia, though Malaga has the attractions of the sea and is better connected Granada is a nice contrast, with the surrounding mountains etc.