Travelers have found that booking a Thursday departure is the best way to save up to 25% on the cost of booking your flights compared to booking on days of the week where this route is of high demand.
Due to multiple factors, expect to potentially pay more when booking in December. For low rates, February can be a great choice for travel to Maui. Flights to Maui from McAllen in February are about $413 on average during February, but can be found for as low as $295.
Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from McAllen to Maui as you normally would.