Photo by Julia

Most Romantic Hotels in Eastern New Mexico
- 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

The Lodge at Ute Lake aka Yucca Motel and Cabins
The Lodge at Ute Lake aka Yucca Motel and CabinsLogan
8.8 out of 10, Excellent, (77 reviews)
The price is RM289
RM327 total
includes taxes & fees
30 Jan - 31 Jan

9.0 out of 10, Wonderful, (1,002 reviews)
The price is RM231
RM261 total
includes taxes & fees
14 Feb - 15 Feb

8.6 out of 10, Excellent, (1,002 reviews)
The price is RM314
RM352 total
includes taxes & fees
3 Feb - 4 Feb

10.0 out of 10, Exceptional, (6 reviews)
The price is RM427
RM659 total
includes taxes & fees
1 Feb - 2 Feb

9.2 out of 10, Wonderful, (292 reviews)
The price is RM458
RM518 total
includes taxes & fees
6 Feb - 7 Feb
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

Upper Canyon Inn & Cabins
10/10 Excellent
Explore a world of travel with Expedia
- Flights to Southeastern New Mexico
- Flights from De Baca County
- Flights from Addis Ababa (ADD) to Roswell (ROW)
- Flights from Augusta (AGS) to Roswell (ROW)
- Flights from Lake Of The Ozarks (AIZ) to Roswell (ROW)
- Flights from Akita (AXT) to Roswell (ROW)
- Flights from Bari (BRI) to Roswell (ROW)
- Flights from Bowling Green (BWG) to Roswell (ROW)
- Flights from Chihuahua (CUU) to Roswell (ROW)
- Flights from Dodge City (DDC) to Roswell (ROW)
- Flights from Kalispell (FCA) to Roswell (ROW)
- Flights from Great Falls (GTF) to Roswell (ROW)
- Flights from La Crosse (LSE) to Roswell (ROW)
- Flights from Merida (MID) to Roswell (ROW)
- Flights from Munich (MUC) to Roswell (ROW)
- Flights from Presque Isle (PQI) to Roswell (ROW)
- Flights from Ringgi (RIN) to Roswell (ROW)
- Flights from Springfield (SPI) to Roswell (ROW)





















