Car Rental Columbus, NM
Search and Compare from Car Companies in Columbus
Featured car rental suppliers
Compare from agencies
Change your mindPenalty-free cancellation on many/select car rentals
Shop smartCompare car suppliers and package your flight, hotel, and car to save
Top Car Deals in Columbus
* Price found within the past 6 days. Click for updated prices.
Economy
Compact
Midsize
SUV
Frequently asked questions
Car Rental Information
| SUV, Full Size, Economy | |
| Airport Transportation | |
| Airport Car Rentals |
Finding the cheapest car rentals in Columbus
Using our Search Wizard
If the deals that are available on our page do not suit your needs, then enter Columbus into the search wizard at the top of the page. We will compare all the best deals available for your car rental in Columbus and provide you with a list of the cheapest options, with no added fees.
Renting a car in Columbus
Pay at pickup is available, so you don’t have to worry about spending your money until you arrive at your vehicle in Columbus. We partner with reliable partners that guarantee an enjoyable experience for solo travelers, couples, and families. Package your car with a flight or hotel to unlock even more savings from Expedia.
Expected prices in Columbus
Prices are subject to seasonal change depending on when you decide to arrange your car rental but right now you can book .
Flexibility & Cancellation
Most car suppliers offer penalty-free cancellations, so you don’t have to worry about losing money if your plans change. To cancel your booking log into your account through the Trips portal. Click manage booking and cancel this car. If you needed to alter your booking, then you can create a new one once you have canceled.
We all love being rewarded
One Key members save 10% or more on select hotels, cars, activities and vacation rentals. Not only that, earn OneKeyCash for every dollar spent on eligible hotels, vacation rentals, flights, car rentals, and more when you book across our family of brands: Expedia, Hotels.com and VRBO. Learn more and join today.
Car classes available from Expedia in 2025
The classes of vehicles available will change depending on your chosen location.
Explore a world of travel with Expedia
- Hotels near Columbus Historical Society
- Hotels near St. Clair Winery & Vineyard
- Deming Hotels
- Hotels near Rio Mimbres Country Club
- Hotels near Deming Luna Mimbres Museum
- Hotels near Pit Park
- Pet-friendly Hotels in Deming
- Hotels with Restaurants in Deming
- Cheap Hotels in Deming
- Cabin Rentals in Deming
- Hotels with Bars in Deming
- Luxury Hotels in Deming
- Extended Stay Hotels in Deming
- Hotels with Hot Tubs in Deming
- Hotels with an Indoor Pool in Deming
- Gay friendly Hotels in Deming
- Hotels with smoking rooms in Deming
- Hotels with Free Breakfast in Deming
- Wyndham Hotels in Deming
- Motels in Deming
- 4 Star Hotels in Deming
- Apartments in Deming
- Resorts & Hotels with Spas in Deming
- Hotels with Connecting Rooms in Deming
- Hotels with a Pool in Deming
- Guest Houses in Deming
- Non-Smoking Hotels in Deming
- 5 Star Hotels in Deming
- Villas in Deming
- Hotels with Free Airport Shuttle in Deming
- Golf Hotels in Deming
- Hotels near Deming Station
- Hotels near Luna Rossa Winery
- Hotels near Fort Cummings
- Flights from Luna County
- Flights to Deming
- Flights from Deming
- Flights from Phoenix to Deming
- Flights from Las Vegas to Deming
- Flights from Minneapolis - St. Paul to Deming
- Flights from Chicago to Deming
- Flights from Las Cruces Intl.
- Flights from Albuquerque (ABQ) to Las Cruces (LRU)
- Flights from El Paso (ELP) to Las Cruces (LRU)
- Flights from Phoenix (PHX) to Las Cruces (LRU)
- Flights from Tucson (TUS) to Las Cruces (LRU)
- Flights from Dallas (DFW) to Las Cruces (LRU)
- Flights from Denver (DEN) to Las Cruces (LRU)
- Flights from Los Angeles (LAX) to Las Cruces (LRU)
- Flights from San Antonio (SAT) to Las Cruces (LRU)
- Flights from Houston (HOU) to Las Cruces (LRU)
- Flights from Las Vegas (LAS) to Las Cruces (LRU)
- Flights from Austin (AUS) to Las Cruces (LRU)
- Flights from San Francisco (SFO) to Las Cruces (LRU)
- Flights from San Diego (SAN) to Las Cruces (LRU)
- Flights from Roswell (ROW) to Las Cruces (LRU)
- Flights from New York (JFK) to Las Cruces (LRU)
- Flights from Minneapolis (MSP) to Las Cruces (LRU)
- Flights from Salt Lake City (SLC) to Las Cruces (LRU)
- Flights from Chicago (ORD) to Las Cruces (LRU)
- Flights from Seattle (SEA) to Las Cruces (LRU)
- Flights from Philadelphia (PHL) to Las Cruces (LRU)
- Flights from Clovis (CVN) to Las Cruces (LRU)
- Flights from Portland (PDX) to Las Cruces (LRU)
- Flights from Atlanta (ATL) to Las Cruces (LRU)
- Flights from Orange County (SNA) to Las Cruces (LRU)
- Flights from Orlando (MCO) to Las Cruces (LRU)
- Flights from Ontario (ONT) to Las Cruces (LRU)
- Flights from Detroit (DTW) to Las Cruces (LRU)
- Flights from Sacramento (SMF) to Las Cruces (LRU)
- Flights from Boston (BOS) to Las Cruces (LRU)
- Flights from Kansas City (MCI) to Las Cruces (LRU)
- Flights from Abilene (ABI) to Las Cruces (LRU)
- Flights from Nashville (BNA) to Las Cruces (LRU)
- Flights from Oklahoma City (OKC) to Las Cruces (LRU)
- Flights from Baltimore (BWI) to Las Cruces (LRU)
- Flights from St. Louis (STL) to Las Cruces (LRU)
- Flights from Boise (BOI) to Las Cruces (LRU)
- Flights from Fresno (FAT) to Las Cruces (LRU)
- Flights from Charlotte (CLT) to Las Cruces (LRU)
- Flights from San Jose (SJC) to Las Cruces (LRU)
- Flights from Washington (IAD) to Las Cruces (LRU)
- Car rentals near Deming
- Car rentals near Deming Luna Mimbres Museum
- Enterprise Rental Cars in Deming
- Avis Rental Cars in Deming
- Hertz Rental Cars in Deming
- Van Car Rentals in Deming
- National Car Rental Rental Cars in Deming
- Alamo Rent A Car Rental Cars in Deming
- Thrifty Car Rental Rental Cars in Deming
- Car rental Las Cruces Airport (LRU)
