Book a flight to a major European airport, such as London-Heathrow or Paris Orly. Almost any major European city has flights to Malaga's airport. If you are traveling from North America, the only cities which offer direct flights to Malaga are Toronto and New York (JFK).
Travel on a respected airline such as British airways or Lufthansa (German airline company) from a city in Europe to Malaga. For example, you can fly from London Heathrow airport on British airways to Malaga, for an estimated flight time of 3.5 hours.
Take a bus, taxi cab, or train, from the airport to Malaga city. Both the bus and train services, which are part of Malaga's public transportation system, begin shuttling from the airport as early as 7 a.m., and do not stop until midnight.
From the West, travel by car south along high A2, if coming from Portugal, which becomes A22 if heading east, and then A-49 once in Spain. Circle around Seville, to reach highway A-92, which heads southeast. Finally, merge onto A-46, which is appropriately named "Autovia de Malaga." The distance between Lisbon and Malaga is about 6.5 hours.
From the North, travel from Madrid, along highway A-4, or the Autovia del sol. This highway runs from the Madrid metropolitan area to Grenada. Before arriving at Grenada merge onto high A-92 heading west, which becomes the Autopista de las Pedrizas and leads to Malaga. The distance between Madrid and Malaga is about 5.5 hours.
From the East, ravel south along highway E-15, coming from either Barcelona or Valencia. Highway E-15, or the Autopista del Mediterraneo, travels along the Mediterranean Sea as far south as Malaga and goes as far north as the Avignon region in southern France.
Either continue along E-15 all the way to Malaga, or merge, at Puerto Lumbreras, onto Highway A-92 heading west. This last route may be slightly more direct. The distance between Valencia (the nearest major eastern Spanish city) and Malaga is about 6.5 hours. The distance between Barcelona and Malaga is 10 hours.