Since Spain's major cities are so spread out, there are plenty of internal flights within the country to get you from Point A to Point B. The country has a robust train system and an economical bus system, so if your goal is to see the country and its sights (and you have the time), you may want to consider these options.
If you plan to stay in the Andalusia region (and there are several beautiful cities that make that worthwhile), there are some good choices available.
Cordoba is a popular first stop for visitors to Andalusia flying into Malaga, as it is the first major city on the high-speed AVE train to Madrid and Seville.
Traveling from Cordoba to Malaga
Malaga provides easy connections to other cities in Spain's Andalusia region, including Granada, Seville and Cordoba, as well as a high-speed rail connection to Madrid.
Cordoba is the closest big city in Andalusia to Madrid and is an ideal central location for planning trips to Seville and Granada.
If you want to travel between Cordoba and Malaga, there are several good options. The high-speed train gets you to Cordoba in under an hour, and there are several relatively inexpensive bus routes (but they take twice as long as a train ride).
There is a Cordoba Guided Tour from Malaga to Cordoba that also could be a good option. Here are the details on the different modes of transportation between these two Andalusian cities.
Malaga to Cordoba by Train and Bus
The train from Cordoba to Malaga takes about 50 minutes. This is the quickest way to get from Malaga to Cordoba, but also is traditionally the most expensive option.
There are regular buses throughout the day between Malaga and Cordoba. The journey takes between two and three hours (sometimes longer - check first) and can cost less than half the price of a train ticket. This is the cheapest option, but if you're pressed for time, you'll want to weigh whether it's worth it to pay the extra euros for a train ride.
Malaga Airport to Cordoba
If you fly into Malaga, and aren't staying there or plan to spend time there, there is one bus per day that goes straight from the airport in Malaga to Cordoba. It takes about three hours.
An alternate option: from the Malaga airport: this same bus stops in Malaga's city center before heading to Cordoba where you could easily change to the much faster train (Malaga's bus and train stations are side by side).
Malaga to Cordoba by Guided Tour
It is possible to spend a day in Cordoba from Malaga on this guided tour. This tour takes you to the huge mosque (Mezquita), the synagogue, a visit to see the famous courtyard gardens of the city and the Roman bridge. Read more here: Cordoba Guided Tour from Malaga.
Malaga to Cordoba by Car
The 160-kilometer drive from Malaga to Cordoba takes about an hour and 50 minutes. The easiest way to get there is to take the Autovia A-45, or Autovia de Malaga, which connects A-7 in Cordoba to A-7 at Malaga.