Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Flagstaff to Melbourne as you normally would.
For a flight from Flagstaff to Melbourne, you will be flying from Flagstaff Pulliam. Flagstaff Pulliam (FLG) is just 4.3 mi from the center of the city. Flagstaff Pulliam is the only Flagstaff airport and it handles 0 outbound flights to Melbourne per day. 0 airlines have flights to Melbourne from Flagstaff Pulliam on a regular basis.