I will be in Madrid in the last week of October and have a week to roam around before I'd have to be in Portugal (an hour South of Lisbon). So...I plan on spending half of the time in Madrid and Toledo and the other half (perhaps 4 days in Madrid, Toledo) of the time in Lisbon. I am not sure if I'd have to go back to Madrid in order to get to Lisbon. At this point, I have not decided which form of transportation I will use...night bus (if there's such thing), night train or plane. I am not so sure now if plane is the best thing after reading about the luggage fee. I am only taking the carry on size but I will have a small knife and of course, cork screw in the luggage....carrying it with me is out of the question.
Then, I'll be traveling from Lisbon to Marbella, Spain. Shorter amount of travel time is important for this stretch. Any advice will be appreciated.