Flying is only cheaper if you get lucky. For example, you can pay €40 for a 3 hour international flight and then have to pay €300 for a 1 hour intranational flight. And it's not very predictable.

As for convenience, if you fly budget, there's always baggage restrictions and you always have to waste 2 plus hours at the airport.