Title: Premium Car Rentals in Southwestern New Mexico - Expedia.com ![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Premium Car Rental Companies in Southwestern New Mexico - ![protection illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__protection.svg) ### Change your mind Penalty-free cancellation on many/select car rentals - ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Treat yourself One Key members save 10% or more on over 1 million car rentals [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![package illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__package.svg) ### Shop smart Compare car suppliers and package your flight, hotel, and car to save ## Find Cheap Premium Car Deals for Southwestern New Mexico \* Price found within the past 6 days. Click for updated prices. ### Don't see what you're looking for? See all car rentals in Southwestern New Mexico [View all cars](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Southwestern%20New%20Mexico,%20New%20Mexico,%20United%20States%20of%20America&dpln=6054952&date1=2/15/2026&date2=2/17/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22premium%22]) ## FAQs for Premium Car Rentals in Southwestern New Mexico ### Where can I get Premium car rentals in Southwestern New Mexico There are several locations and suppliers offering Premium car rentals throughout Southwestern New Mexico, New Mexico. Click around to view the options in the area, compare and find the best deal that’s most convenient for you on Expedia.com. ### How do I get the best deals on Premium car rentals in Southwestern New Mexico with Expedia.com? You can compare the top deals from providers in the area on Expedia.com. Prices may vary depending on travel dates, car type, and pick-up location. Head over to the main [car rentals in Southwestern New Mexico](https://www.expedia.com/Car-Rentals-In-Southwestern New Mexico.d6054952.Car-Rental-Guide) page to see all available offers and car types. ### What is the cancellation policy for car rentals in Southwestern New Mexico? Cancellation policies differ by deal type. There are lots of deals that are free to cancel within your cancellation deadline. A pre-paid Premium car rental in Southwestern New Mexico will most likely be non-refundable. We recommend filtering by “free cancellation” to see the most flexible options. ### Why should I book my car rental on Expedia.com? Expedia.com is your one-stop-shop for all your travel needs. You’ll see a large selection and some of the best deals to find your Premium rental in Southwestern New Mexico. Whether you’re traveling for business or pleasure, whether you’re looking for a short or [long term car rental](https://www.expedia.com/lp/b/car-rental/long-term) we’ve got you covered. Book your car with flights or [hotels in Southwestern New Mexico](https://www.expedia.com/Southwestern New Mexico-Hotels.d6054952.Travel-Guide-Hotels). We’ll bundle them into a [vacation package in Southwestern New Mexico](https://www.expedia.com/Southwestern New Mexico.d6054952.Destination-Travel-Guides) with even more discounts. ## Premium Car Rental Information | Car type: | Premium | | ------------------------------------------------- | ------------------------------------------------------------------------------------------------------- | | Price: | | | From the airport to your hotel: | [Airport Transportation](https://www.expedia.com/ground-transfers?rfrr=car.table.AirportTransportation) | | From popular domestic and international airports: | [Airport Car Rentals](https://www.expedia.com/lp/b/car-rental/airport) | ## Frequently asked questions ### How can I get a cheap premium car rental in Southwestern New Mexico with Expedia? ### How much does it cost to rent a premium car in Southwestern New Mexico? ### How old do you have to be to rent a premium car in Southwestern New Mexico? ### Why should I rent a premium car in Southwestern New Mexico? ### How can I rent a premium car in Southwestern New Mexico? ### Why should I rent a premium car through Expedia? ### What happens if I need to cancel my Southwestern New Mexico premium car rental reservation? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - [Cabin Rentals in Winston ](https://www.expedia.com/Winston-Cabins.d3000447977-aaCabins.Travel-Guide-Accommodation) - [Winston Hotels ](https://www.expedia.com/Winston-Hotels.d3000447977.Travel-Guide-Hotels) - [Cabin Rentals in Mimbres ](https://www.expedia.com/Mimbres-Cabins.d553248635975930455-aaCabins.Travel-Guide-Accommodation) - [Mimbres Hotels ](https://www.expedia.com/Mimbres-Hotels.d553248635975930455.Travel-Guide-Hotels) - [Apartments in Mimbres ](https://www.expedia.com/Mimbres-Apartments.d553248635975930455-aaApartments.Travel-Guide-Accommodation) - [Cottages in Mimbres ](https://www.expedia.com/Mimbres-Cottages.d553248635975930455-aaCottages.Travel-Guide-Accommodation) - [Kingston Hotels ](https://www.expedia.com/Kingston-Hotels.d183625.Travel-Guide-Hotels) - [Hotels near The Historic Percha Bank ](https://www.expedia.com/The-Historic-Percha-Bank-Hotels.0-l553248621532643007-0.Travel-Guide-Filter-Hotels) - [Hillsboro Hotels ](https://www.expedia.com/Hillsboro-Hotels.d3000447765.Travel-Guide-Hotels) - [Cabin Rentals in Hillsboro ](https://www.expedia.com/Hillsboro-Cabins.d3000447765-aaCabins.Travel-Guide-Accommodation) - [Vacation Homes in Hillsboro ](https://www.expedia.com/Hillsboro-Private-Vacation-Homes.d3000447765-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [5 Star Hotels in Hillsboro ](https://www.expedia.com/5Star-Hillsboro-Hotels.s50-0-d3000447765.Travel-Guide-Filter-Hotels) - [Cuchillo Hotels ](https://www.expedia.com/Cuchillo-Hotels.d3000384388.Travel-Guide-Hotels) - [4 Star Hotels in Cuchillo ](https://www.expedia.com/4Star-Cuchillo-Hotels.s40-0-d3000384388.Travel-Guide-Filter-Hotels) - [Motels in Cuchillo ](https://www.expedia.com/Cuchillo-Motels.d3000384388-aaMotels.Travel-Guide-Accommodation) - [Williamsburg Hotels ](https://www.expedia.com/Williamsburg-Hotels.d3000447976.Travel-Guide-Hotels) - [Cabin Rentals in Williamsburg ](https://www.expedia.com/Williamsburg-Cabins.d3000447976-aaCabins.Travel-Guide-Accommodation) - [Vacation Homes in Williamsburg ](https://www.expedia.com/Williamsburg-Private-Vacation-Homes.d3000447976-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Hotels near Truth or Consequences Veterans Memorial Park ](https://www.expedia.com/Truth-Or-Consequences-Veterans-Memorial-Park-Hotels.0-l553248621561874420-0.Travel-Guide-Filter-Hotels) - [Truth or Consequences Hotels ](https://www.expedia.com/Truth-Or-Consequences-Hotels.d10038.Travel-Guide-Hotels) - [Hotels near Blackstone Hotsprings ](https://www.expedia.com/Blackstone-Hotsprings-Hotels.0-l553248621532643010-0.Travel-Guide-Filter-Hotels) - [Cabin Rentals in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Cabins.d10038-aaCabins.Travel-Guide-Accommodation) - [Pet-friendly Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Pet-Friendly-Hotel.0-0-d10038-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Resorts & Hotels with Spas in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Spa-Hotel.0-0-d10038-tSpaHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotels-With-Hot-Tubs.0-0-d10038-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Wyndham Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Wyndham-Hotels.0-0-d10038--bWyndhamHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Family-Hotel.0-0-d10038-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Luxury-Hotel.0-0-d10038-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Motels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Motels.d10038-aaMotels.Travel-Guide-Accommodation) - [Hotels with Restaurants in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotels-With-Restaurants.0-0-d10038-tHotelswithRestaurants.Travel-Guide-Filter-Hotels) - [Apartments in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Apartments.d10038-aaApartments.Travel-Guide-Accommodation) - [5 Star Hotels in Truth or Consequences ](https://www.expedia.com/5Star-Truth-Or-Consequences-Hotels.s50-0-d10038.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotel-With-Pool.0-0-d10038-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotels-With-Indoor-Pool.0-0-d10038-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Extended Stay Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Extended-Stay-Hotels.0-0-d10038-tExtendedStayHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Golf-Hotel.0-0-d10038-tGolfHotel.Travel-Guide-Filter-Hotels) - [Romantik Hotel in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Romantik-Hotel.0-0-d10038--bRomantikHotel.Travel-Guide-Filter-Hotels) - [Hotels with Bars in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Bar-Hotel.0-0-d10038-tBarHotel.Travel-Guide-Filter-Hotels) - [Hotels on the Lake in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Lakefront-Hotels.0-0-d10038-tLakefrontHotels.Travel-Guide-Filter-Hotels) - [Guest Houses in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Guest-Houses.d10038-aaGuestHouses.Travel-Guide-Accommodation) - [Hotel Wedding Venues Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Wedding-Hotels.0-0-d10038-tWeddingHotels.Travel-Guide-Filter-Hotels) - [RV Parks in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-RV-Parks.d10038-aaRVParks.Travel-Guide-Accommodation) - [Hotels with a Lazy River in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotels-With-A-Lazy-River.0-0-d10038-tHotelswithaLazyRiver.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotel-With-Early-Check-In.0-0-d10038-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Gay friendly Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-LGBT-Welcoming-Hotel.0-0-d10038-tLGBTWelcomingHotel.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Facilities in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotels-With-Laundry-Facilities.0-0-d10038-tHotelswithLaundryFacilities.Travel-Guide-Filter-Hotels) - [Casino Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Casino-Hotel.0-0-d10038-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotels-With-Balconies.0-0-d10038-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotels-With-Kitchens.0-0-d10038-tHotelswithKitchens.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Romantic-Hotel.0-0-d10038-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Beach Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Beach-Hotel.0-0-d10038-tBeachHotel.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Truth or Consequences ](https://www.expedia.com/3Star-Truth-Or-Consequences-Hotels.s30-0-d10038.Travel-Guide-Filter-Hotels) - [Hotels with a Gym in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotels-With-Fitness-Center.0-0-d10038-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Truth or Consequences ](https://www.expedia.com/4Star-Truth-Or-Consequences-Hotels.s40-0-d10038.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Hotels-With-Room-Service.0-0-d10038-tHotelswithRoomService.Travel-Guide-Filter-Hotels) - [Vacation Homes in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Private-Vacation-Homes.d10038-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Cheap Hotels in Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences-Hotels-Cheap-Hotels.0-0-d10038-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels near Geronimo Springs Museum ](https://www.expedia.com/Geronimo-Springs-Museum-Hotels.0-l553248621532643012-0.Travel-Guide-Filter-Hotels) - [Hotels near Riverbend Hot Springs ](https://www.expedia.com/Riverbend-Hot-Springs-Hotels.0-l553248621532643011-0.Travel-Guide-Filter-Hotels) - [Hotels near Gila National Forest ](https://www.expedia.com/Gila-National-Forest-Hotels.0-l6093657-0.Travel-Guide-Filter-Hotels) - [Caballo Hotels ](https://www.expedia.com/Caballo-Hotels.d3000447695.Travel-Guide-Hotels) - [Flights to Winston ](https://www.expedia.com/Cheap-Flights-To-Winston.d3000447977.Travel-Guide-Flights) - [Flights to Mimbres ](https://www.expedia.com/Cheap-Flights-To-Mimbres.d553248635975930455.Travel-Guide-Flights) - [Flights to Kingston ](https://www.expedia.com/Cheap-Flights-To-Kingston.d183625.Travel-Guide-Flights) - [Flights from Hillsboro ](https://www.expedia.com/lp/flights/3000447765/flights-from-hillsboro) - [Flights to Hillsboro ](https://www.expedia.com/Cheap-Flights-To-Hillsboro.d3000447765.Travel-Guide-Flights) - [Flights to Truth or Consequences ](https://www.expedia.com/Cheap-Flights-To-Truth-Or-Consequences.d10038.Travel-Guide-Flights) - [Flights from Truth or Consequences ](https://www.expedia.com/lp/flights/10038/flights-from-truth-or-consequences) - [Visit Winston ](https://www.expedia.com/Winston.dx3000447977) - [Visit Mimbres ](https://www.expedia.com/Mimbres.dx553248635975930455) - [Visit Kingston ](https://www.expedia.com/Kingston.dx183625) - [The Historic Percha Bank ](https://www.expedia.com/The-Historic-Percha-Bank-Hillsboro.d553248621532643007.Vacation-Attraction) - [Visit Hillsboro ](https://www.expedia.com/Hillsboro.dx3000447765) - [Visit Cuchillo ](https://www.expedia.com/Cuchillo.dx3000384388) - [Cuchillo Vacations ](https://www.expedia.com/Cuchillo.d3000384388.Destination-Travel-Guides) - [Visit Truth or Consequences ](https://www.expedia.com/Truth-Or-Consequences.dx10038) - [Blackstone Hotsprings ](https://www.expedia.com/Blackstone-Hotsprings-Truth-or-Consequences.d553248621532643010.Vacation-Attraction) - [Truth or Consequences Vacations ](https://www.expedia.com/Truth-Or-Consequences.d10038.Destination-Travel-Guides) - [Geronimo Springs Museum ](https://www.expedia.com/Geronimo-Springs-Museum-Truth-or-Consequences.d553248621532643012.Vacation-Attraction) - [Riverbend Hot Springs ](https://www.expedia.com/Riverbend-Hot-Springs-Truth-or-Consequences.d553248621532643011.Vacation-Attraction) - [Car rentals near Winston ](https://www.expedia.com/Car-Rentals-In-Winston.d3000447977.Car-Rental-Guide) - [Car rentals near Mimbres ](https://www.expedia.com/Car-Rentals-In-Mimbres.d553248635975930455.Car-Rental-Guide) - [Car rentals near Kingston ](https://www.expedia.com/Car-Rentals-In-Kingston.d183625.Car-Rental-Guide) - [Car rentals near Hillsboro ](https://www.expedia.com/Car-Rentals-In-Hillsboro.d3000447765.Car-Rental-Guide) - [Car rentals near Cuchillo ](https://www.expedia.com/Car-Rentals-In-Cuchillo.d3000384388.Car-Rental-Guide) - [Car rentals near Williamsburg ](https://www.expedia.com/Car-Rentals-In-Williamsburg.d3000447976.Car-Rental-Guide) - [Car rentals near Truth or Consequences Veterans Memorial Park ](https://www.expedia.com/Car-Rentals-In-Truth-Or-Consequences-Veterans-Memorial-Park.d553248621561874420.Car-Rental-Guide) - [Economy Car Rentals in Truth or Consequences ](https://www.expedia.com/Economy-Car-Rentals-In-Truth-Or-Consequences.d10038-tEconomy.Car-Rental-Guide-Class) - [Pickup Car Rentals in Truth or Consequences ](https://www.expedia.com/Pickup-Car-Rentals-In-Truth-Or-Consequences.d10038-tPickup.Car-Rental-Guide-Class) - [Car rentals near Truth or Consequences ](https://www.expedia.com/Car-Rentals-In-Truth-Or-Consequences.d10038.Car-Rental-Guide) - [Enterprise Rental Cars in Truth or Consequences ](https://www.expedia.com/Enterprise-Car-Rentals-In-Truth-Or-Consequences.d10038-c15.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Truth or Consequences ](https://www.expedia.com/Hertz-Car-Rentals-In-Truth-Or-Consequences.d10038-c40.Car-Rental-Guide-Suppliers) - [Payless Rental Cars in Truth or Consequences ](https://www.expedia.com/Payless-Car-Rentals-In-Truth-Or-Consequences.d10038-c38.Car-Rental-Guide-Suppliers) - [Alamo Rent A Car Rental Cars in Truth or Consequences ](https://www.expedia.com/Alamo-Rent-A-Car-Car-Rentals-In-Truth-Or-Consequences.d10038-c6.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Truth or Consequences ](https://www.expedia.com/Budget-Car-Rentals-In-Truth-Or-Consequences.d10038-c39.Car-Rental-Guide-Suppliers) - [United Rental Cars in Truth or Consequences ](https://www.expedia.com/United-Car-Rentals-In-Truth-Or-Consequences.d10038-c1088.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in Truth or Consequences ](https://www.expedia.com/National-Car-Rental-Car-Rentals-In-Truth-Or-Consequences.d10038-c42.Car-Rental-Guide-Suppliers) - [Car rentals near Riverbend Hot Springs ](https://www.expedia.com/Car-Rentals-In-Riverbend-Hot-Springs.d553248621532643011.Car-Rental-Guide) - [Mimbres Vacation Rentals ](https://www.expedia.com/Mimbres-Vacation-Rentals.d553248635975930455.Travel-Guide-VacationRentals) - [Truth or Consequences Vacation Rentals ](https://www.expedia.com/Truth-Or-Consequences-Vacation-Rentals.d10038.Travel-Guide-VacationRentals)