Beat budget airline costs – Tips to keep flying costs down ... it suggested that booking four weeks ahead would be cheapest. For Manchester to Dubai in April, it recommended booking 21 weeks ahead.