As demand for fall travel drives up prices, bargain hunters are finding it harder to score deals, leaving many to shoulder the burden of increased costs.