Find a great deal and save up to 77% by booking at least 34 days prior to your desired departure date, rather than waiting until the week of travel. According to our data, there are a number of flights available from Melbourne to New Mexico within the next two weeks, with the cheapest ticket starting at $133.
Due to multiple factors, expect to potentially pay more when booking in January. For low rates, June can be a great choice for travel to New Mexico. Flights to New Mexico from Melbourne in June are about $132 on average during June, but can be found for as low as $56.