Best Airfare Deals to New Mexico
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Get a great flight deal to New Mexico's top cities
Taos
Flights
How Much Does it Cost To Fly To New Mexico?
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.
Wed., 23 Apr. - Fri., 27 Jun.
MEL
Melbourne
SAF
Santa Fe
AU$2,443 Return, found 2 days ago
AU$2,443
Return
found 2 days ago
Sun., 13 Apr. - Wed., 16 Apr.
MEL
Melbourne
ABQ
Albuquerque
AU$2,493 Return, found 5 days ago
AU$2,493
Return
found 5 days ago
Sun., 13 Apr. - Thu., 17 Apr.
MEL
Melbourne
ABQ
Albuquerque
AU$2,568 Return, found 5 days ago
AU$2,568
Return
found 5 days ago
Thu., 10 Apr. - Wed., 16 Apr.
MEL
Melbourne
ABQ
Albuquerque
AU$2,601 Return, found 5 days ago
AU$2,601
Return
found 5 days ago
Sat., 12 Apr. - Sun., 13 Apr.
MEL
Melbourne
ABQ
Albuquerque
AU$2,624 Return, found 5 days ago
AU$2,624
Return
found 5 days ago
Thu., 10 Apr. - Thu., 17 Apr.
MEL
Melbourne
ABQ
Albuquerque
AU$2,676 Return, found 5 days ago
AU$2,676
Return
found 5 days ago
Thu., 10 Apr. - Mon., 21 Apr.
MEL
Melbourne
ABQ
Albuquerque
AU$2,817 Return, found 5 days ago
AU$2,817
Return
found 5 days ago
Wed., 9 Apr. - Wed., 16 Apr.
MEL
Melbourne
ABQ
Albuquerque
AU$2,832 Return, found 5 days ago
AU$2,832
Return
found 5 days ago
Wed., 23 Apr. - Fri., 27 Jun.
MEL
Melbourne
SAF
Santa Fe
AU$2,857 Return, found 2 days ago
AU$2,857
Return
found 2 days ago
Wed., 23 Apr. - Fri., 27 Jun.
MEL
Melbourne
SAF
Santa Fe
AU$2,866 Return, found 2 days ago
AU$2,866
Return
found 2 days ago
Find The Perfect Hotel For After Your Flight
Score Epic New Mexico Accommodation Deals
Santa Fe Suites
3007 S Saint Francis Dr, Santa Fe, NM
Stay at this 4-star aparthotel in Santa Fe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Santa Fe Plaza and Meow Wolf are located ...
7.8/10 Good! (1,001 reviews)
"The man at the front was rude to us from the start. Once we got into our room it was nasty the mattress was brown and lumpy. The room was not cleaned there was hair on the bathroom floor and it smelled very musty. We decided to leave because we didn’t feel comfortable sleeping here and the front ..."
Reviewed on 21 Dec. 2020
Quality Inn & Suites
2231 Yale Blvd SE, Albuquerque, NM
The price is AU$124 per night from 15 Apr to 16 Apr
AU$124
includes taxes & fees
15 Apr - 16 Apr
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff in our ...
6/10 (1,000 reviews)
"Property needs some repairs."
Reviewed on 7 Jan. 2025
Hotel 505
900 Medical Arts Ave Ne, Albuquerque, NM
The price is AU$111 per night from 13 Apr to 14 Apr
AU$111
includes taxes & fees
13 Apr - 14 Apr
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.6/10 Good! (898 reviews)
Would Stay Again
"Hotel is older, soundproofing on rooms isn't great, can hear everything in the hallway through the door and the light on the balcony doesn't turn off so it shines in through the sides of the curtain all night. But, it was clean, staff was very friendly, breakfast/hours were good. Appreciated the ..."
Reviewed on 30 Mar. 2025
Save an average of 15% on thousands of hotels when you're signed in
Budget Inn
2404 N White Sands Blvd, Alamogordo, NM
Stay at this motel in Alamogordo. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Toy ...
8/10 Very Good! (613 reviews)
Well priced and accommodating
"We arrived after dark as we were photographing at White Sands National Park until after sunset. Service was prompt and quick. Room was obvious updated."
Reviewed on 14 Jun. 2024
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels With Airport Transportation
Days Inn & Suites by Wyndham Airport Albuquerque
2331 Centre Ave Southeast, Albuquerque, NM
The price is AU$163 per night from 21 Apr to 22 Apr
AU$163
includes taxes & fees
21 Apr - 22 Apr
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,436 reviews)
"Very nice, would stay again. Staff wonderful."
Reviewed on 30 Mar. 2025
Quality Inn & Suites
2231 Yale Blvd SE, Albuquerque, NM
The price is AU$124 per night from 15 Apr to 16 Apr
AU$124
includes taxes & fees
15 Apr - 16 Apr
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff in our ...
6/10 (1,000 reviews)
"Property needs some repairs."
Reviewed on 7 Jan. 2025
Ramada by Wyndham Albuquerque Airport
2300 Yale Blvd Se, Albuquerque, NM
The price is AU$136 per night from 6 Apr to 7 Apr
AU$136
includes taxes & fees
6 Apr - 7 Apr
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
7/10 Good! (1,000 reviews)
Ramada near the sunport
"It was cwry comfortable and I felt safe with my children. The staff were awesome. The rooms was clean and had easy access. I lovwd staying at the Ramada. I recommend it to everyone."
Reviewed on 1 Apr. 2025
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Hotel & Suites Albuquerque Airport by IHG
1501 Sunport Place, Albuquerque, NM
The price is AU$202 per night from 13 Apr to 14 Apr
AU$202
includes taxes & fees
13 Apr - 14 Apr
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.4/10 Very Good! (139 reviews)
"The room was very comfortable…the bed was great and had a good nights rest. I would definitely recommend staying at this facility"
Reviewed on 30 Mar. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Score Epic New Mexico Accommodation Deals
Fort Marcy Hotel Suites by All Seasons Resort Lodging
321 Kearney Ave, Santa Fe, NM
The price is AU$357 per night from 6 Apr to 7 Apr
AU$357
includes taxes & fees
6 Apr - 7 Apr
Stay at this aparthotel in Santa Fe. Enjoy free WiFi, free parking, and a business center. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (2,163 reviews)
"Unique rooms decorated in the style of the town"
Reviewed on 28 Mar. 2025
Santa Fe Suites
3007 S Saint Francis Dr, Santa Fe, NM
Stay at this 4-star aparthotel in Santa Fe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Santa Fe Plaza and Meow Wolf are located ...
7.8/10 Good! (1,001 reviews)
"The man at the front was rude to us from the start. Once we got into our room it was nasty the mattress was brown and lumpy. The room was not cleaned there was hair on the bathroom floor and it smelled very musty. We decided to leave because we didn’t feel comfortable sleeping here and the front ..."
Reviewed on 21 Dec. 2020
Las Palomas
460 W San Francisco Street, Santa Fe, NM
The price is AU$324 per night from 6 Apr to 7 Apr
AU$324
includes taxes & fees
6 Apr - 7 Apr
Stay at this 3.5-star hotel in Santa Fe. Enjoy free breakfast, a fitness center, and daily housekeeping. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,007 reviews)
"convenient lodging with a local flavor. Close to groceries."
Reviewed on 31 Mar. 2025
Save an average of 15% on thousands of hotels when you're signed in
Hilton Vacation Club Villas de Santa Fe
400 Griffin Street, Santa Fe, NM
The price is AU$213 per night from 1 May to 2 May
AU$213
includes taxes & fees
1 May - 2 May
Stay at this 3-star hotel in Santa Fe. Enjoy free WiFi, 2 hot tubs, and a fireplace in the lobby. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (1,001 reviews)
Very pleasant stay!
"We spent a week at Villas de Santa Fe and really enjoyed our stay. The location is perfect for walking to the Plaza or to drive to area destinations. Our room was comfortable and quiet. The only reason for the 4 for condition was that the bathroom sink needed to be unclogged. It was very slow. Otherwise ..."
Reviewed on 24 Mar. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Family Friendly Hotels in
Hyatt Place Albuquerque Airport
1400 Sunport Place SE, Albuquerque, NM
The price is AU$182 per night from 13 Apr to 14 Apr
AU$182
includes taxes & fees
13 Apr - 14 Apr
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful ...
8/10 Very Good! (1,043 reviews)
"It was comforting to half a night due late flight."
Reviewed on 31 Mar. 2025
Hyatt Place Santa Fe
4320 Cerrillos Rd, Santa Fe, NM
The price is AU$247 per night from 13 Apr to 14 Apr
AU$247
includes taxes & fees
13 Apr - 14 Apr
Stay at this 3-star business-friendly hotel in Santa Fe. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,000 reviews)
"Amazing great service amazing breakfast"
Reviewed on 30 Mar. 2025
Home2 Suites by Hilton Albuquerque/Downtown-University
1660 University Boulevard NE, Albuquerque, NM
The price is AU$266 per night from 19 Apr to 20 Apr
AU$266
includes taxes & fees
19 Apr - 20 Apr
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,000 reviews)
"Well run property"
Reviewed on 30 Mar. 2025
Save an average of 15% on thousands of hotels when you're signed in
Staybridge Suites Las Cruces by IHG
2651 Northrise Dr, Las Cruces, NM
The price is AU$238 per night from 19 Apr to 20 Apr
AU$238
includes taxes & fees
19 Apr - 20 Apr
Stay at this 3-star business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,000 reviews)
"The suite was spacious and well laid out. The breakfast and the happy hour snacks were substantial enough to skip dinner. The negatives were excessive traffic noise (you'll need earplugs to sleep) a room safe that did not work, and a dishwasher that was never installed properly and would pull out ..."
Reviewed on 16 Mar. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Need a Car For After Your Flight?
Economy
Chevrolet Spark or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
FAQs about airfare deals to New Mexico
How many airlines fly to New Mexico?
With Wotif you have the choice of 20 Airlines to choose from for your New Mexico trip.
What are the most popular airlines that fly to New Mexico?
The most popular airlines flying to New Mexico include United, American Airlines, Qantas Airways.
What is the lowest price on Wotif for a flight to New Mexico?
Flights to New Mexico start as low as AU$2,443, with this particular journey taking you from Melbourne (MEL) to Santa Fe (SAF).
How do I save money on flights when booking with Wotif?
Everyone loves a bargain, so maximise your saving potential by mixing and matching airlines according to their fare types. Wotif data indicates that travellers who booked flights using Wotif in 2019 saved almost 55% on average when their return flights were made up of two different airlines or fare types.
When can I get cheap flights to New Mexico?
Wotif data shows us that April is the cheapest month to fly if you're looking for one-way tickets, and April is your best bet for the round-trip Journey.
Which airport in New Mexico is the cheapest to fly to?
If you're looking to save money on your flight to New Mexico, then the airport you choose is important. On this occasion, Melbourne (MEL) to Santa Fe (SAF) is the cheapest journey at AU$2,443.
What happens if my flight to New Mexico is cancelled because of covid-19?
If your flight is cancelled due to circumstances surrounding COVID-19 then visit our Customer Service Portal to find more information. Furthermore, you can log into your Itinerary to view the airline's cancellation policy, including what they will and won't let you do with regards to your flight.
Is it possible to cancel my flight to New Mexico due to covid-19?
Cancellation is dependent on the airline and will differ across companies, but many airlines will continue to travel to impacted areas. Please keep an eye on the dates as they may change frequently across New Mexico, which is why it is vitally important for travellers to confirm with their airline that their upcoming flight is due to go ahead. If you’re still unsure, please visit our Customer Service Portal to find more information regarding cancellation due to COVID-19.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
New Mexico Destinations
International Destinations
Top Flight Routes
Destinations For You
Hotels
Florida AccommodationAlaska AccommodationHotels with a Waterpark in UtahHotels with a Waterpark in KentuckyHotels with a Waterpark in LouisianaAll Inclusive Hotels in South CarolinaSki Hotels in ArkansasAll Inclusive Hotels in HawaiiOceanfront Hotels in New HampshireHawaii AccommodationBeach Hotels in HawaiiCalifornia AccommodationLuxury Hotels in HawaiiHotels with a Waterpark in VirginiaHotels with a Waterpark in ConnecticutNew Jersey AccommodationWinery Hotels in ConnecticutSki Hotels in LouisianaWashington AccommodationHotels with a Waterpark in Arkansas