Photo by Julia
Find Romantic Hotels in Eastern New Mexico, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern New Mexico Romantic Hotels
Our top choices for Eastern New Mexico romantic hotels
7.0 out of 10, Good, (1000)
"The room was a little dirty, but the breakfast was actually really good!"
Megan
The price is NT$1,778
NT$2,012 total
includes taxes & fees
Jan 14 - 2026/1/15
9.0 out of 10, Wonderful, (1001)
"fast check-in, courteous staff, Christmas decorations made dining area feel so cozy. "
Melissa
8.6 out of 10, Excellent, (1001)
"Great place. "
Catarino
The price is NT$2,612
NT$2,930 total
includes taxes & fees
Jan 4 - 2026/1/5
9.4 out of 10, Exceptional, (72)
"The breakfast is perfect. "
Zhixin
The price is NT$3,878
NT$4,611 total
includes taxes & fees
Jan 18 - 2026/1/19
8.8 out of 10, Excellent, (239)
"Clean rooms, nice staff and good breakfast "
Nigel
The price is NT$2,727
NT$3,168 total
includes taxes & fees
Dec 21 - Dec 22
9.2 out of 10, Wonderful, (289)
"Stayed for 3 nights towels or sheets were not changed once
Tv did not work
Fridge was very loud
Breakfast was good "
Jackson
The price is NT$3,438
NT$3,883 total
includes taxes & fees
Jan 1 - 2026/1/2
The Lodge at Ute Lake aka Yucca Motel and Cabins
The Lodge at Ute Lake aka Yucca Motel and CabinsLogan
8.6 out of 10, Excellent, (67)
"Clean room, easy check-in and great staff!"
April
The price is NT$2,017
NT$2,282 total
includes taxes & fees
Dec 23 - Dec 24
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
Comfort Inn & Suites Midtown
10/10 Excellent
Explore a world of travel with Expedia
- Elida Hotels
- 3 Star Hotels in Artesia
- Romantic Hotels in Roswell
- Hotels near Pearson Auditorium
- Tinnie Hotels
- Artesia Hotels
- Hotels with Bars in Artesia
- Hotels with Hot Tubs in Artesia
- Hondo Hotels
- Boutique Hotels in Artesia
- Hotels near Alien Zone
- Cheap Hotels in Roswell
- Roswell Hotels
- Hotels with Bars in Roswell
- Ski Hotels in Roswell
- Hotels near Industrial Air Center
- Historic Hotels in Roswell
- Flights from Beckley (BKW) to Roswell (ROW)
- Flights from Naha (OKA) to Roswell (ROW)
- Flights from Traverse City (TVC) to Roswell (ROW)
- Flights from Bloomington (BMI) to Roswell (ROW)
- Flights from Phoenix (PHX) to Artesia (ATS)
- Flights from Green Bay (GRB) to Roswell (ROW)
- Flights to Eastern New Mexico
- Flights from Flint (FNT) to Roswell (ROW)
- Flights from Wichita (ICT) to Artesia (ATS)
- Flights from Comox (YQQ) to Roswell (ROW)
- Flights from Vancouver (YVR) to Roswell (ROW)
- Flights from Dayton (DAY) to Roswell (ROW)
- Flights from Rock Springs (RKS) to Roswell (ROW)
- Flights from Pauk (PAU) to Roswell (ROW)
- Flights from Hagerman
- Flights from St. John's (YYT) to Roswell (ROW)
- Flights from Watertown (ATY) to Roswell (ROW)
- Flights from Mamfe (MMF) to Roswell (ROW)
- Flights from Artesia Municipal
- Flights from Roswell (ROW) to Artesia (ATS)
- Flights from Huntington (HTS) to Roswell (ROW)
- Flights from Riga (RIX) to Roswell (ROW)
- Flights from Eureka (ACV) to Roswell (ROW)
- Flights from Tiko (TKC) to Roswell (ROW)
- Flights from Paris (CDG) to Roswell (ROW)
- Flights from Industrial Air Center
- Flights from Wisconsin Rapids (ISW) to Roswell (ROW)
- Flights from Medford (MFR) to Roswell (ROW)
- Flights from Veracruz (VER) to Roswell (ROW)
- Flights from Midland (MAF) to Roswell (ROW)
- Flights from Artesia
- Flights from Warsaw (WAW) to Roswell (ROW)
- Flights from Baubau (BUW) to Roswell (ROW)
- Flights from Nagoya (NGO) to Roswell (ROW)
- Flights from Wilmington (ILM) to Roswell (ROW)
- Flights from Cortez (CEZ) to Roswell (ROW)
- Flights from Madrid (MAD) to Roswell (ROW)
- Flights from Gallup (GUP) to Roswell (ROW)
- Flights from San Francisco (SFO) to Artesia (ATS)
- Flights to Roswell
- Flights from Gloucester (GLO) to Roswell (ROW)
- Flights from Columbia (COU) to Roswell (ROW)
- Flights from San Angelo (SJT) to Roswell (ROW)
- Car rental Roswell
- Drive-A-Matic Rental Cars in Hondo
- Budget Rental Cars in Artesia Municipal
- Foco Rental Cars in Hondo
- Enterprise Rental Cars in Artesia
- Car rentals near Bitter Lake National Wildlife Refuge
- Rental cars Industrial Air Center airport
- Midway Car Rental Rental Cars in Artesia
- Alamo Rent A Car Rental Cars in Hope