Photo by Julia
Hotels with Parking & Resorts in Eastern New Mexico from AU$69
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern New Mexico Hotels with Parking
Best Eastern New Mexico Hotels with Parking
White's City Cavern Inn
Carlsbad
8.6 out of 10, Excellent, (1778)
"Perfect stay for Carlsbad Caverns and Guadalupe national park "
Marianne
Holiday Inn Roswell by IHG
Roswell
8.6 out of 10, Excellent, (1015)
"Great staff, location, and amenities. "
Austin
The price is AU$140
includes taxes & fees
17 Dec - 18 Dec
Days Inn by Wyndham Tucumcari
Tucumcari
8.0 out of 10, Very good, (1456)
"Enjoyable stay"
Donald
The price is AU$110
includes taxes & fees
5 Dec - 6 Dec
Best Western Kokopelli Lodge
Clayton
8.8 out of 10, Excellent, (1001)
"Upgraded bathroom, friendly staff, great breakfast."
Saundra
The price is AU$188
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Roswell by IHG
Roswell
9.2 out of 10, Wonderful, (905)
"Clean rooms friendly staff and great breakfast."
Nicole
The price is AU$154
includes taxes & fees
7 Dec - 8 Dec
Sitzmark Chalet Inn
Ruidoso
9.8 out of 10, Exceptional, (1000)
"Cute, comfortable, clean and really great staff!
Would stay there again."
Angie
Holiday Inn Express & Suites Tucumcari by IHG
Tucumcari
8.6 out of 10, Excellent, (999)
"Nice hotel"
Jeffrey
The price is AU$179
includes taxes & fees
8 Dec - 9 Dec
Hampton Inn Clovis,NM
Clovis
9.4 out of 10, Exceptional, (345)
"Will stay here again"
Judith
The price is AU$164
includes taxes & fees
10 Dec - 11 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 Eastern New Mexico Hotel Reviews
Ruidoso Mountain Inn
10/10 Excellent
Explore a world of travel with Expedia
- Cheap Hotels in Alamogordo
- Lgbt Welcoming Hotels in Alamogordo
- Hotels near Alien Zone
- Apartments in Alto
- Boutique Hotels in Alto
- Alto Hotels
- Arabela Hotels
- Hotels near Billy the Kid Museum
- Cheap Hotels in Capitan
- Capitan Hotels
- B&B in Carlsbad
- Adults Only Hotels in Carlsbad
- Business Hotels in Carlsbad
- Golf Hotels in Carlsbad
- Hotels with Parking in Carlsbad
- Carlsbad Hotels
- Inns in Carlsbad
- Motels in Carlsbad
- Pet Friendly Hotels in Cloudcroft
- Ski Hotels in Cloudcroft
- Historic Hotels in Clovis
- B&B in Dexter
- Dexter Hotels
- Elida Hotels
- Fort Sumner Hotels
- Motels in Fort Sumner
- Business Hotels in Hobbs
- Cheap Hotels in Hobbs
- 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 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
- Pet Friendly Hotels in Lovington
- Lovington Hotels
- Hotels near New Mexico Military Institute
- 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
- Southeastern New Mexico Hotels
- Resort in Southeastern New Mexico
- Cheap Hotels in Sun Valley
- Pet Friendly Hotels in Tatum
- Tatum Hotels
- Holiday Homes in Tinnie
- Tinnie Hotels
- Flights to Chaves County
- Flights to Lea County
- Flights to Carlsbad North
- Flights to Carlsbad
- Flights to Hollywood
- Flights to Hope
- Flights to Industrial Air Center
- Flights to Lincoln
- Flights to Lovington
- Flights to Roswell
- Flights from Dexter
- Flights from Roswell
- Flights from Dora
- Flights from Alto
- 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)