Hmm maybe it's just a European thing, you can typically fly most places in Europe/North Africa for for a couple of hundred dollars. Getting to the US isn't much more. Hotels on the other hand tend to be more expensive + hotel tax can be pricey.

And you do actually get the awful trade-off with planes in Europe as well, you get budget airlines like Ryan Air which many people don't travel on because they're so bad.