$36 Car Rentals in New Mexico

All the big car rental brands = easy price comparison

Book your flight + hotel + car together to get the biggest discount

Free cancellation on most car rentals, and you can book now and pay later!

Top Car Rental Deals in New Mexico

Don't see what you're looking for?

See all car rentals in New Mexico
View all cars

What if I want to find New Mexico rental car deals by class?

Use the dropdown to the right to select your preferred car class and we'll show you top deals on rental cars in New Mexico in that class. We understand you're partial to a certain class of rental car. That's why we've put together a set of New Mexico rental cars based on class. SUVs, economy cars, luxury cars, full size rentals, and even minivans. If they're available, we'll have them listed. Renting a car in New Mexico should never be a guessing game so let us help ensure you are renting the car you want on your next trip to New Mexico.

Rental Cars New Mexico

Whether you are looking for cheap wheels for a weekend, or a way to drive New Mexico in style, Travelocity offers rental cars to suit your needs. When traveling to New Mexico, renting a car through Travelocity is quick and affordable. Take a look at Travelocity's car rental options in New Mexico today.

Top cities to explore in New Mexico