The cheapest month to fly to Padang from United States is in May. Flight prices, which tend to average around $1,017, are often lower during this time because this is during the off-season. If you aren’t able to travel during the month of May, then book flights to Padang from United States during April instead. Flights to Padang in April, while not as cheap as those in May, still average around $1,203.