Find Hotels with Free Parking in Southeastern New Mexico, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeastern New Mexico Hotels with Free Parking
Our top choices for Southeastern New Mexico hotels with parking
8.6 out of 10, Excellent, (1802)
"Location was very convenient to both parks and clean. A perfect spot, especially if you’re just in the hotel between excursions. "
Angela
9.8 out of 10, Exceptional, (1003)
"Nice place to stay. "
karen
8.6 out of 10, Excellent, (1004)
"Great location to visit White Sands"
Joe
The price is NT$2,405
NT$2,602 total
includes taxes & fees
Jan 4 - 2026/1/5
8.8 out of 10, Excellent, (1762)
"A very nice hotel. Room was perfect, the breakfast fast delicious, the staff very attentive and helpful."
Evelyn
8.6 out of 10, Excellent, (1003)
"Clean rooms, friendly staff, bar and restaurant on site. "
Ashley
The price is NT$2,640
NT$3,070 total
includes taxes & fees
Jan 26 - 2026/1/27
7.8 out of 10, Good, (1002)
"If youre headed to Carlsbad Caverns, this is a great location. Its cozy and convenient "
Adolfo
The price is NT$3,313
NT$3,724 total
includes taxes & fees
Jan 2 - 2026/1/3
9.2 out of 10, Wonderful, (537)
"Nice place to stay and reasonable pricing. "
Lucien
The price is NT$3,112
NT$3,367 total
includes taxes & fees
Dec 30 - Dec 31
8.2 out of 10, Very Good, (1345)
"Clean room, friendly staff and good location. "
Estefania
The price is NT$2,111
NT$2,469 total
includes taxes & fees
Jan 4 - 2026/1/5
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Southeastern New Mexico Hotel Reviews
Comfort Inn & Suites Midtown
10/10 Excellent
Explore a world of travel with Expedia
- Romantic Hotels in Roswell
- Tinnie Hotels
- Cabin Rentals in Ruidoso
- Ruidoso Downs Hotels
- Family Hotels in Alto
- Cheap Hotels in Ruidoso
- Hotels with Bars in Roswell
- Pet-Friendly Hotels in Cloudcroft
- Adults Only Resorts & in Ruidoso
- Hotels near Industrial Air Center
- Hotels with Hot Tubs in Artesia
- Luxury Hotels in Cloudcroft
- Gay friendly Hotels in Ruidoso
- 5 Star Hotels in Ruidoso
- Cheap Hotels in Roswell
- Casino Hotels in Ruidoso Downs
- 4 Star Hotels in Alto
- Capitan Hotels
- Shopping Hotels in Ruidoso
- Family Hotels in Ruidoso Downs
- Hondo Hotels
- Romantic Hotels in Ruidoso
- Hotels near Pearson Auditorium
- Ski Hotels in Ruidoso
- Boutique Hotels in Artesia
- Historic Hotels in Roswell
- Hotels with smoking rooms in Ruidoso
- Hotels with an Indoor Pool in Ruidoso Downs
- Hotels with Bars in Artesia
- Family Hotels in Ruidoso
- Adventure Hotels in Ruidoso Downs
- Hotels with Free Parking in Cloudcroft
- Ski Hotels in Roswell
- Resorts & Hotels with Spas in Ruidoso
- Flights from Washington (IAD) to Ruidoso (RUI)
- Flights from Medford (MFR) to Roswell (ROW)
- Flights from Toronto (YYZ) to Ruidoso (RUI)
- Flights from Roswell (ROW) to Ruidoso (RUI)
- Flights from Comox (YQQ) to Roswell (ROW)
- Flights from Gloucester (GLO) to Roswell (ROW)
- Flights from Billings (BIL) to Ruidoso (RUI)
- Flights from New York (JFK) to Ruidoso (RUI)
- Flights from Omaha (OMA) to Ruidoso (RUI)
- Flights from Mamfe (MMF) to Roswell (ROW)
- Flights from Vancouver (YVR) to Roswell (ROW)
- Flights from Cincinnati (CVG) to Ruidoso (RUI)
- Flights from Cortez (CEZ) to Roswell (ROW)
- Flights from Huntington (HTS) to Roswell (ROW)
- Flights from Nagoya (NGO) to Roswell (ROW)
- Flights from Midland (MAF) to Roswell (ROW)
- Flights from Lubbock (LBB) to Ruidoso (RUI)
- Flights from Alto
- Flights from Wilmington (ILM) to Roswell (ROW)
- Flights from San Antonio (SAT) to Ruidoso (RUI)
- Flights from Green Bay (GRB) to Roswell (ROW)
- Flights to Roswell
- Flights from Veracruz (VER) to Roswell (ROW)
- Flights from Mayhill
- Flights from Madrid (MAD) to Roswell (ROW)
- Flights from Rock Springs (RKS) to Roswell (ROW)
- Flights from Beckley (BKW) to Roswell (ROW)
- Flights from McAllen (MFE) to Ruidoso (RUI)
- Flights from Eureka (ACV) to Roswell (ROW)
- Flights from Tiko (TKC) to Roswell (ROW)
- Flights from Columbia (COU) to Roswell (ROW)
- Flights from Baubau (BUW) to Roswell (ROW)
- Flights from Gallup (GUP) to Roswell (ROW)
- Flights from San Angelo (SJT) to Roswell (ROW)
- Flights from Orlando (MCO) to Ruidoso (RUI)
- Flights from Pauk (PAU) to Roswell (ROW)
- Flights from Industrial Air Center
- Flights from Naha (OKA) to Roswell (ROW)
- Flights from Warsaw (WAW) to Roswell (ROW)
- Flights from Houston (HOU) to Ruidoso (RUI)
- Flights from Dayton (DAY) to Roswell (ROW)
- Flights from Riga (RIX) to Roswell (ROW)
- Flights from Paris (CDG) to Roswell (ROW)
- Flights from San Diego (SAN) to Ruidoso (RUI)