Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Redmond to New Zealand as you normally would.
Most people fly from Bend/Redmond (RDM) if they book a flight from Redmond to New Zealand. Bend/Redmond is conveniently located just 1.8 mi from Redmond’s city center.