Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Asheville to Melbourne as you normally would.
Asheville Regional (AVL) is the airport you will fly out of if you book a flight from Asheville to Melbourne. You should not have trouble finding flights to Melbourne from Asheville Regional; the airport handles an average of 0 outbound flights to Melbourne per day. You should also have plenty of airline options to choose from since 0 airlines have flights from the Asheville airport to Melbourne. It is only a 10.9 mi journey to Asheville Regional (AVL) from Asheville’s city center.