From the Midlands
Monarch used to fly direct from BHX to VLC from May to September – there are rumours another airline will take over the route but so far, nothing’s been announced. Instead, you can fly from BHX with KLM via Skipol or with Air France via Paris. RyanAir operate cheap flights to VLC from East Midlands airport from May to October.
From the South East
There are direct (and cheap) flights to VLC from Stansted, Gatwick and Luton with RyanAir and EasyJet. From Heathrow, there are flights to VLC but many go via Madrid.
From other places in the UK
Check Google Flights
Other ways to get there
A cheap but longer alternative is to fly direct to Alicante or Barcelona and take the Renfe (EuroMed) train. Or to Madrid and take the high-speed train.