You need 10,000+ miles for a free flight on United. The number of United miles needed for a free flight is determined by the distance. Flights less than 700 miles in distance only require 10,000 award miles. Flights longer than 700 miles will cost at least 12,500 miles.