Also, people go through some pretty extreme lengths to cut costs on the traveling (airfare) part of a trip compared to the accommodations (hotel) part.

For a plane ride, people are willing to put up with zero leg room, multiple hour layovers, red eyes, zero free bags, etc. just to save a few bucks. I think it's because the plane ride is seen as a means to an end, rather than part of the actual vacation or trip, so suffering for a few hours is palatable to most people.