For the most part, hot air balloons will travel between 1,000 to 3,000 feet. The main reason why they travel within this range is primarily due to legal limits. The legal limit in many parts of the world for how high a hot air balloon can fly is 3,000 feet in the air.