The flight time from Newcastle to Malaga is approximately 3 hours 15 minutes.
If you're looking for views, the magnificent Castle of Gibralfaro can be accessed on foot or by bus and overlooks Malaga city and port.
Most people fly into Malaga and head off to one of the beach resorts of the Costa Del Sol, but Malaga city actually has a lot to offer in its own right. Sitting on the coast its benefits from a beach that stretches over 2km, the newly developed marina offers a host of boat trips, restaurants and shops. While the cobbled streets of the old town offer a more traditional side to the city.