Hotels with Parking & Resorts in Southeastern New Mexico from AU$148
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeastern New Mexico Hotels with Parking
Best Southeastern New Mexico Hotels with Parking
Holiday Inn Express Hotel & Suites Alamogordo Hwy 54/70 by IHG
Alamogordo
9.0 out of 10, Wonderful, (1004)
"Stay was nice"
Balamurali
The price is AU$212
includes taxes & fees
6 Jan - 7 Jan 2026
White's City Cavern Inn
Carlsbad
8.6 out of 10, Excellent, (1785)
"Perfect stay for Carlsbad Caverns and Guadalupe national park "
Marianne
Home2 Suites By Hilton Alamogordo White Sands
Alamogordo
9.2 out of 10, Wonderful, (379)
"Clean, friendly staff, kitchenette in room "
Kyle
The price is AU$162
includes taxes & fees
8 Jan - 9 Jan 2026
The Classic Desert Aire Hotel
Alamogordo
8.8 out of 10, Excellent, (1739)
"Decent stay - average quality rooms, but amazing staff! "
Haley
SureStay Plus by Best Western Alamogordo White Sands
Alamogordo
8.6 out of 10, Excellent, (1002)
"Overall good stay. "
Brianna
The price is AU$148
includes taxes & fees
14 Dec - 15 Dec
Comfort Suites Carlsbad
Carlsbad
9.4 out of 10, Exceptional, (1004)
"Beds were comfortable and all the staff was great! "
Michelle
The price is AU$193
includes taxes & fees
18 Dec - 19 Dec
Hampton Inn Alamogordo
Alamogordo
8.6 out of 10, Excellent, (929)
"Enjoyed our stay in NM"
Suchismita
The price is AU$156
includes taxes & fees
7 Jan - 8 Jan 2026
Quality Inn & Suites Carlsbad Caverns Area
Carlsbad
9.0 out of 10, Wonderful, (777)
"It was a great place to stay!"
Alonzo
The price is AU$197
includes taxes & fees
13 Dec - 14 Dec
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
MCM Elegante Lodge & Suites Ruidoso
10/10 Excellent
Explore a world of travel with Expedia
- Business Hotels in Alamogordo
- Cheap Hotels in Alamogordo
- Hotels with Parking in Alamogordo
- Lgbt Welcoming Hotels in Alamogordo
- Luxury Hotels in Alamogordo
- Hotels near Alien Zone
- Apartments in Alto
- Boutique Hotels in Alto
- Alto Hotels
- Arabela Hotels
- Cheap Hotels in Capitan
- Capitan Hotels
- Adults Only Hotels in Carlsbad
- Business Hotels in Carlsbad
- Golf Hotels in Carlsbad
- Hotels with Parking in Carlsbad
- Carrizozo Hotels
- B&B in Cloudcroft
- Pet Friendly Hotels in Cloudcroft
- Ski Hotels in Cloudcroft
- Cloudcroft Hotels
- B&B in Dexter
- Dexter Hotels
- Eastern New Mexico Hotels
- Luxury Hotels in Encino
- High Rolls Mountain Park Hotels
- Holiday Homes in Hollywood
- Cheap Hotels in Hollywood
- Family Hotels in Hollywood
- Hotels with Pool in Hollywood
- Luxury Hotels in Hollywood
- Spa Hotels in Hollywood
- Hollywood Hotels
- Hondo Hotels
- B&B in La Luz
- Holiday Homes in La Luz
- La Luz Hotels
- B&B in Lincoln
- Caravan Parks in Lincoln
- Condo Rentals in Lincoln
- Cheap Hotels in Lincoln
- Pet Friendly Hotels in Lincoln
- Lincoln Hotels
- Hotels with Pool in Loving
- Mayhill Hotels
- Resort in Mayhill
- Mescalero Hotels
- Mountain Park Hotels
- Hotels near New Mexico Military Institute
- Nogal Hotels
- B&B in Roswell
- All Inclusive Hotels in Roswell
- Boutique Hotels in Roswell
- Cheap Hotels in Roswell
- Roswell Hotels
- Cabin Rentals in Ruidoso
- Condo Rentals in Ruidoso
- Ruidoso Downs Hotels
- Casino Hotels in Ruidoso
- Lgbt Welcoming Hotels in Ruidoso
- Pet Friendly Hotels in Ruidoso
- Ruidoso Hotels
- Hotels near Ski Apache
- Cheap Hotels in Sun Valley
- Holiday Homes in Tinnie
- Tinnie Hotels
- Weed Hotels
- Motels in Weed
- White Oaks Hotels
- Motels in White Oaks
- Hotels with Pool in White Sands
- Flights to Chaves County
- Flights to Hollywood
- Flights to Hope
- Flights to Industrial Air Center
- Flights to Lincoln
- Flights to Roswell
- Flights from Dexter
- Flights from Roswell
- Flights from Alto
- Flights from Cloudcroft
- Flights from Albuquerque (ABQ) to Roswell (ROW)
- Flights from Adelaide (ADL) to Roswell (ROW)
- Flights from Brisbane (BNE) to Roswell (ROW)
- Flights from Dallas (DFW) to Roswell (ROW)
- Flights from Flagstaff (FLG) to Roswell (ROW)
- Flights from Melbourne (MEL) to Roswell (ROW)
- Flights from Shreveport (SHV) to Ruidoso (RUI)
- Flights from Springfield (SPI) to Roswell (ROW)
- Flights from Windsor (YQG) to Roswell (ROW)