Photo by Julia
Romantic Hotels & Resorts in Eastern New Mexico from AU$95
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)
"Clean room, easy check-in and great staff!"
April
The price is AU$119
includes taxes & fees
30 Jan - 31 Jan
9.0 out of 10, Wonderful, (1,002 reviews)
"Great breakfast,very kind people thank you "
David
7.0 out of 10, Good, (1,000 reviews)
"Great price great breakfast great quality! "
Kirby
The price is AU$95
includes taxes & fees
14 Feb - 15 Feb
8.6 out of 10, Excellent, (1,002 reviews)
"Room was really clean and staff was great. "
Samantha
The price is AU$128
includes taxes & fees
3 Feb - 4 Feb
10.0 out of 10, Exceptional, (6 reviews)
"We had an amazing stay. All the amenities, great location, and wonderful atmosphere! "
Amanda
The price is AU$239
includes taxes & fees
1 Feb - 2 Feb
9.2 out of 10, Wonderful, (292 reviews)
"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 AU$188
includes taxes & fees
6 Feb - 7 Feb
Sunrise Experience w/King Size Bed & Pet Friendly
Sunrise Experience w/King Size Bed & Pet FriendlyRoswell
9.8 out of 10, Exceptional, (80 reviews)
"The House was very clean and in a great location!!"
Ronald C.
The price is AU$490
includes taxes & fees
2 Feb - 3 Feb
Bluebird View: level cozy home with hot tub and Sierra Blanca views!
Bluebird View: level cozy home with hot tub and Sierra Blanca views!Hollywood
9.4 out of 10, Exceptional, (46 reviews)
"A lovely home with an amazing view. Would definitely come again."
Sarah V.
The price is AU$567
includes taxes & fees
1 Mar - 2 Mar
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
- 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)