server side global
  • Flights
  • Packages
  • Hotels
  • Cars

Here's why travelers choose CheapOair
Get Great Deals!
Choose from 30+ car rental companies for low prices!
Member Price Benefits
Save up to 10% on select cars with Member Price
Immediate Confirmation
Get immediate booking confirmation after completing the booking
Expert Guidance
Get personalized assistance, call us

New Mexico Car Rental Deals*

Call us for phone-only deals at 1-845-848-0154
* All rates above were last found on:. These are based on average nightly rates and airfare includes all fuel surcharges, taxes & fees, and our service fees. Hotels, rental cars and activities may have additional taxes and fees. Displayed rates are based on historical data, are subject to change, and cannot be guaranteed at the time of booking. See all booking terms and conditions.

What our customers say about our service?

Great | 4.2 Stars
Based on 34,320 reviews
Write a review Show more reviews
  • BrandsColin provided outstanding assistance and made the entire experience smooth and stress-free. He clearly explained everything I needed to know about the additional charges and options, ensuring there were no surprises. His professionalism, patience, and detailed guidance truly stood out. Excellent customer service from start to finish—highly appreciated!

    Read more

    Feb 16, 2026 Kilamchapbo Kilamchapbo
  • BrandsAlita is truly one of the best! Having spent years in the customer service industry myself, I recognize exceptional service when I experience it—and she absolutely delivered. She was patient, kind, respectful, knowledgeable, and impressively concise in addressing my concerns. Her professionalism and positive attitude made the entire interaction seamless and pleasant.

    Read more

    Feb 15, 2026 Pragati Shinde
  • BrandsI’m very satisfied with the experience. Eddy, the agent helping me, was courteous, knowledgeable, and a pleasure to work with. Thank you very much.

    Read more

    Dec 16, 2025 Binay Kumar Pandey
Write a review Show more reviews

Book Cheap Car Rentals in New Mexico

Whisk away from the airport and check in to your hotel in no time by driving your pre-booked car in New Mexico (NM). Get behind the wheel of a spacious car and drive to exotic locales and attractions like the Albuquerque Botanic Garden.

Best Attractions to Visit in New Mexico• Take your family to the Living Desert Zoo & Gardens State Park while vacationing in New Mexico; there you can go for an hour-long trek through dessert lands and discover exotic plants and other creatures.

Top Daytrips around New Mexico• New Mexico is a popular hotspot for bird watching. Stop at the Gila National Forest to capture some rare species of birds.

Plan Your New Mexico Vacations

    • Enjoy hassle free New Mexico Flights booking on CheapOair. Find unbeatable airfare deals on top airlines flying to Florida on CheapOair.
    • Visiting New Mexico? Check out our extensive list of New Mexico hotels We offer all sorts of hotels for every need and budget!
    • Take a romantic getaway with your beloved or treat your family with a fun filled vacation, we have all sorts of New Mexico vacation packages.

Top Car Rental Destinations in New Mexico

Top Car Rental Destinations in Other States

Earn 2X points on CheapOair app
Save up to $100 off our fees
First time app users get up to $100 off our fees on flights.
  • Get notified when prices drop
  • Regular flight updates
  • Manage your bookings on the go
Switch to the app
◊ Learn More
Valid until May 31
Scan QR and install Scan QR and install

Award-winning assistance, affordable travel

  • Great | 4.2 Stars
    Based on 34,320 reviews
  •   American Business Awards
    2020 Gold Stevie – Product
    Management Team of the Year
  •   Stevie Awards for Sales & Customer Service
    2021 Bronze Stevie – Customer Service
    Department of the Year
  •  

Easy Access

Connect with Us
Have Questions?  Call us 24/7 000-800-050-3541
  • Quick Links
  • Popular Airlines
  • Popular Flight Routes
  • Top U.S. Destinations
  • Top International Destinations
Explore our cheap airfare options by carrier, with over 500 options to choose from.
Book one of our most popular flight routes with three easy clicks.
Find cheap airline tickets to popular U.S. destinations from coast to coast.
Get cheap air travel to global destinations in Europe, Asia and beyond.
partners logos

© 2006-2026 Fareportal, Inc. All rights reserved. Privacy Policy and agree to our Terms and Conditions. California: CST #2073455, Florida: ST37449, Hawaii - SOT#TAR-7560-0, Washington: WASOT #602755832 (affiliate of Travelong, Inc.)