We got the 8.20 Eurotunnel, stopped for a leisurely lunch in Arras then overnight in Beaune. Left Beaune at 10.30 on Monday, lunch in Vallence (fab) and a final 3.5 hr drive to Toulon. Ferry left at 8pm. Arrived in Alcudia at 6.30am following morning.
So 2 days in all, with probably about 12 hrs on the road and some very pleasant stops.
Did it 2 years ago using non-motprway roads almost all the way to Barcelona via the Loire, dordogne, Carcassonne and Pyrenees. That took 4 days.
Costwise I reckon there's not a lot in it when you look at tolls, ferry and petrol v airfare, carhire and taxis etc. it's the overnight stays which can get pricey. But if you treat them as an integral part of a longish holiday, then it makes a lot of sense.