היי ענת,
אם מזמינים מוקדם כרטיס רכבת ברכבת המהירה הרבה פעמים ניתן להשיג מחירים טובים מאוד. ניתן לעשות זאת דרך האתר של חברת הרכבות הספרדית רנפה. הרכבת המהירה נקראית AVE
http://www.renfe.com/EN/viajeros/
מקווה שעזרתי לכם,
טיול נעים!

הי ענת,
הכל עניין של שיקולי תקציב, מול זמן, זמינות טיסות/רכבות, והעדפות אישיות.
לדעתי מיותר לקחת טיסה ממדריד לאנדלוסיה, כי הדרך יפה, והרכבת המהירה, שגם היא חוויה, מביאה אתכם בתוך שעה וחצי פלוס מינוס.
בתלות בזמן העומד לרשותכם, ניתן לעשות את הדרך גם ברכב שכור, בכיוון אחד או שני כיוונים, ואז אפשר לשלב גם את טולדו בדרך.

מסלול ברכב או ברכבת מאפשר לכם להתחיל בקורדובה ולסיים בסיביליה, למשל, או הפוך.
כדאי לקרוא קצת בכתבות שלנו על אנדלוסיה, לראות מה מעניין אותכם ואיך מסתדר עם הזמן
http://www.gotravel.co.il/travel/?p=2640

שימי לב למידע לגבי קישור הרכבת המהירה למדריד עם שדה התעופה
http://www.gotravel.co.il/travel/?p=2643

בהצלחה,

ענת - ההתניידות ברכבת ויותר מזה ברכב היא חובה במקרה של אנדלוסיה/קוסטה דל סול. יש כ"כ הרבה מה לראות בדרך, שזה יהיה חטא להיות באיזור ללא רכב.
אם תצטרכי עזרה בשכירת רכב, טיסות ומלונות אשמח לסייע.