
Search Cheapest Flights to New Mexico
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Flights To New Mexico
Your boss is making it hard to whistle while you work. In fact, if you don’t get some R&R straightaway, you’re bound to pull a Miley Cyrus and turn up at the office like a wrecking ball one of these days. You could ring in sick, but what fun is that? We say you should fly to New Mexico for a much-needed holiday. At lastminute.co.nz, our deals are almost as hard to resist as that second in-flight cocktail you’re bound to eyeball. In both cases, the right choice is to just say “Yes”.
No, your room service isn’t going to pay for itself. But cheer up, frugal friend. When you grab premium economy flights to New Mexico at a discount on lastminute.co.nz, you still have plenty of quid left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned). You’re on holiday, so order the chips too!
We don’t want booking New Mexico flights to be like solving an expert-level Sudoku puzzle (is 6x7 the same as 5x9? Pshhh, who knows). Doing the math on a cheap ticket from lastminute.co.nz is simple. Just find a flight offer at a price that makes you want to belt out your favourite karaoke song immediately and without shame. Putting your name on the ticket take just a few minutes. That’s it. The process is definitely less painful than it was to get that tattoo on holiday a few years ago (looks like a leprechaun from here, if we’re not mistaken). What are you waiting for? You grab the ticket, we’ll start packing your carry-on.
Check out flights to these amazing New Mexico cities
Popular cities in New Mexico
Deals On This Weekend's Flights
Travelers ❤️ These 🏨

Best Western Airport Albuquerque InnSuites Hotel & Suites
Amazing
Reviewed on 16 Mar 2026

Nativo Lodge Hotel Albuquerque
Nice stay, clean room. It was quiet and designed nicely.
Reviewed on 17 Mar 2026

Sandia Resort And Casino
Didnt use the gym, staff was super nice, friendly and professional. Room was clean and A/C was nice.
Reviewed on 17 Mar 2026
Top Picks
- Alamogordo Hotels
- Golf Hotels in Albuquerque
- Luxury Hotels in Albuquerque
- Ski Hotels in Angel Fire
- Casino Hotels in Arroyo Seco
- Arroyo Seco Hotels
- Artesia Hotels
- Belen Hotels
- Luxury Hotels in Bernalillo
- Bernalillo Hotels
- Bloomfield Hotels
- Carlsbad Hotels
- Chama Hotels
- Chimayo Hotels
- Cimarron Hotels
- Romantic Hotels in Cloudcroft
- Cloudcroft Hotels
- Family Hotels in Clovis
- Corrales Hotels
- Eagle Nest Hotels
- La Quinta Inn & Suites Hotels in Edgewood
- Edgewood Hotels
- Farmington Hotels
- Motels in Flora Vista
- Hotels with Pool in Gallup
- Luxury Hotels in Gallup
- Gallup Hotels
- Glenwood Hotels
- Grants Hotels
- Hobbs Hotels
- Jal Hotels
- Jemez Springs Hotels
- Las Cruces Hotels
- Family Hotels in Lordsburg
- Resorts in Los Trujillos-Gabaldon
- Moriarty Hotels
- Pinos Altos Hotels
- Pojoaque Hotels
- Red River Hotels
- Independent Hotels in Rock Springs
- Romantic Hotels in Roswell
- Casino Hotels in Ruidoso
- Golf Hotels in Ruidoso
- Ruidoso Hotels
- Luxury Hotels in Santa Ana Pueblo
- Santa Fe Hotels
- Santa Teresa Hotels
- Silver City Hotels
- Sunland Park Hotels
- Taos Hotels
- Taos Pueblo Hotels
- Taos Ski Valley Hotels
- Apartments in Tres Ritos
- Tucumcari Hotels
- Vaughn Hotels
- White Sands Hotels
- Luxury Hotels in Whites City
- Williamsburg Hotels
- Window Rock Hotels
- Independent Hotels in Yah-ta-hey





