MAdrid et andalousie

Bonjour,

Nous souhaitons partir du 17 au 25 mai(dép le 17 en avion et retour le 25 pareil)
On voudrait faire Nice-Madrid, rester environ 2 jours et puis descendre en train ou bus jusqu'en Andalousie?et ensuite on remonte à Madrid pour l'avion? est ce faisable?ou vaut-il mieux aller direct en Andalousie?mais j'ai lu sur ce site qu'au printemps l'Andalousie est prise "d'assault"... bref tous vos conseils sont les bienvenus, on s'est donné aussi un budget de 35 euros(+/-) pour la chambre...??On ne veut pas du luxe juste du propre et convivial...
Merci pour toutes les infos, on va réserver ces jours çi