Sky-high air fares and peak holiday cost increases have left families cutting back to make trips abroad a reality, research has revealed.