Photo by Julia
Search Hotels with Parking in Eastern New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern New Mexico Hotels with Parking
Our top choices for Eastern New Mexico hotels with parking
9.4 out of 10, Exceptional, (1,006 reviews)
"Easy check in process; very friendly staff; excellent room conditions....very clean. Restaurant (Denny's) next to property-very convenient and surprisingly good) Stay at this Fairfield twice a year traveling back and forth from MN and AZ. "
Julie
The price is £126
includes taxes & fees
19 May - 20 May
9.2 out of 10, Wonderful, (1,508 reviews)
"Clean room, quiet, and comfortable bed. Great breakfast, too!"
Linda
The price is £108
includes taxes & fees
17 May - 18 May
8.6 out of 10, Excellent, (1,896 reviews)
"Wonderful place to stay. Very clean, and the staff is sooooooooo friendly."
Andrew
The price is £73
includes taxes & fees
13 May - 14 May
9.2 out of 10, Wonderful, (1,004 reviews)
"Staff was courteous, room was clean, nice layout of room, parking is directly in front of rooms."
Christina
The price is £106
includes taxes & fees
16 May - 17 May
7.8 out of 10, Good, (1,607 reviews)
"Would stay here again"
Rebecca
The price is £52
includes taxes & fees
15 May - 16 May
8.8 out of 10, Excellent, (1,013 reviews)
"The hot tub and pool was wonderful"
Melissa
The price is £106
includes taxes & fees
23 May - 24 May
8.6 out of 10, Excellent, (1,002 reviews)
"It’s a lovely place to stay in Tucumcari. Much better than the last hotel we stayed in during our last drive through New Mexico. I recommend this place to stay. "
Carol
The price is £116
includes taxes & fees
24 May - 25 May
8.4 out of 10, Very good, (1,008 reviews)
"Nice room, great breakfast! Definitely would stay again!"
Johannah
The price is £80
includes taxes & fees
7 Jun - 8 Jun
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
Best Western Discovery Inn
6/10 Okay
Explore a world of travel with Expedia
- 5 Star Hotels in Arabela
- 5 Star Hotels in Roswell
- Gay-Friendly Hotels in Alamogordo
- Hotels near Alien Zone
- Alto Hotels
- Arabela Hotels
- Artesia Hotels
- Capitan Hotels
- Gay-Friendly Hotels in Carlsbad
- Historic Hotels in Carlsbad
- Hotels with Indoor Pools in Carlsbad
- Carlsbad Hotels
- Guest Houses in Carlsbad North
- Carlsbad North Hotels
- Hotels with Indoor Pools in Clovis
- Spa Hotels in Clovis
- Hotels near Cree Medows Public Golf Course
- Eddy County Hotels
- Marriott Hotels & Resorts in Dexter
- Dexter Hotels
- Elida Hotels
- Fort Sumner Hotels
- Hondo Hotels
- Lincoln Hotels
- Lovington Hotels
- Hotels near Old Fort Sumner Museum
- Gay-Friendly Hotels in Ponderosa Heights
- Gay-Friendly Hotels in Portales
- Hotels with Indoor Pools in Roswell
- Luxury Hotels in Roswell
- Roswell Hotels
- Ruidoso Downs Hotels
- Adults Only Resorts & in Ruidoso
- Hotels with Indoor Pools in Ruidoso
- Pet-Friendly Hotels in Ruidoso
- Romantic Hotels in Ruidoso
- San Patricio Hotels
- Seven Rivers Hotels
- Hotels near Sierra Blanca Regional
- Beach Resorts & in Southeastern New Mexico
- Boutique Hotels in Southeastern New Mexico
- Cheap Hotels in Southeastern New Mexico
- Southeastern New Mexico Hotels
- Tatum Hotels
- Tinnie Hotels
- Gay-Friendly Hotels in Tucumcari
- Flights to Carlsbad North
- Flights to Fort Sumner
- Flights to Roswell
- Flights to Ruidoso Downs
- Flights to Southeastern New Mexico
- Flights from Industrial Air Center
- Flights from Sierra Blanca Regional
- Flights from Roswell
- Flights from Dora
- Flights from Alto
- Flights from Abilene (ABI) to Roswell (ROW)
- Flights from Amarillo (AMA) to Ruidoso (RUI)
- Flights from Austin (AUS) to Roswell (ROW)
- Flights from Birmingham (BHM) to Roswell (ROW)
- Flights from Birmingham (BHX) to Roswell (ROW)
- Flights from Dallas (DFW) to Roswell (ROW)
- Flights from El Paso (ELP) to Roswell (ROW)
- Flights from Glasgow (GLA) to Roswell (ROW)
- Flights from Wilmington (ILM) to Roswell (ROW)
- Flights from New York (JFK) to Roswell (ROW)
- Flights from Las Vegas (LAS) to Roswell (ROW)
- Flights from Los Angeles (LAX) to Roswell (ROW)
- Flights from Long Beach (LGB) to Roswell (ROW)
- Flights from London (LGW) to Roswell (ROW)
- Flights from London (LHR) to Roswell (ROW)
- Flights from Klamath Falls (LMT) to Roswell (ROW)
- Flights from London (LON) to Ruidoso (RUI)
- Flights from Las Cruces (LRU) to Roswell (ROW)
- Flights from Manchester (MAN) to Roswell (ROW)
- Flights from Mexico City (MEX) to Roswell (ROW)
- Flights from Manchester (MHT) to Roswell (ROW)
- Flights from Munich (MUC) to Roswell (ROW)
- Flights from Chicago (ORD) to Roswell (ROW)
- Flights from San Antonio (SAT) to Roswell (ROW)
- Flights from Malabo (SSG) to Roswell (ROW)