En fait, tout dépend de ta façon de voyager. Les deux possibilités existent.
1)Avant le train c'était nul; ils ont ouvert un TGV espagnol qui s'appelle l'AVE (cf. http://www.renfe.es) mais qui est, comme te l'indique la personne avant moi très cher: 80 euros par personne aller-retour. c'est un peu plus d'une heure et demie. Vois les tarifs sur le site de la Renfe. Il y en a pas mal : c'est la ligne qui va à Séville et passe par Tolède;
2)Moi, j'aime beaucoup le bus, qui doit être au moins deux, voire trois fois moins cher. un peu plus de 4h30 de trajet pour à mon avis maximum 20 euros. Avant, aller à Grenade aller-retour coûtait 35 euros pour 9 heures de bus aller-retour. Bus climatisé, grand conforts. Il faut aller à la ESTACIÓN SUR DE AUTOBUSES, station du sud de madrid (Cercanias, c'est-à-dire sorte de RER, MENDEZ ALVARO). Sur internet, il y a des liens; par exemple SOCIBUS fait l'aller-retour à 28 euros à 10h, 14h, 16h, 20h.
Moi, perso, j'adore l'impression de "bajar", descendre vers l'andalousie par pallier et passer par la terre de don Quichotte, la mancha, qui est irréelle avec sa terre rouge. Dans les deux cas /train, bus) tu auras cette impression, mais j'aime vraiment le bus. Tout dépend du temps et des moyens que tu as.
J'espère avoir pu t'aider un peu.
Bonne soirée. Amitiés, Marko.