The best pricing can be found in the month of February. Prices to Guam from New Mexico average $1,842. You can even find prices in February for less than $1,842, as users have found deals to Guam from as low as $1,611. The month of September appears to be one of the more expensive times to travel to Guam from New Mexico. Flying in the targeted month can save you up to 8%.