Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

See all New Mexico car rentals

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.