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
7.0 out of 10, Good, (1001)
"The room was a little dirty, but the breakfast was actually really good!"
Megan
The price is AU$95
includes taxes & fees
14 Jan - 15 Jan 2026
8.8 out of 10, Excellent, (236)
"Clean rooms, nice staff and good breakfast "
Nigel
The price is AU$105
includes taxes & fees
15 Dec - 16 Dec
9.0 out of 10, Wonderful, (1002)
"fast check-in, courteous staff, Christmas decorations made dining area feel so cozy. "
Melissa
8.6 out of 10, Excellent, (1002)
"Great place. "
Catarino
The price is AU$140
includes taxes & fees
4 Jan - 5 Jan 2026
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 AU$185
includes taxes & fees
22 Dec - 23 Dec
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 AU$109
includes taxes & fees
16 Dec - 17 Dec
Sunrise Experience w/King Size Bed & Pet Friendly
Sunrise Experience w/King Size Bed & Pet FriendlyRoswell
9.8 out of 10, Exceptional, (80)
"The House was very clean and in a great location!!"
Ronald C.
The price is AU$525
includes taxes & fees
15 Dec - 16 Dec
Kizzy's Kove! Close to Midtown with hot tub!
Kizzy's Kove! Close to Midtown with hot tub!Ruidoso
9.4 out of 10, Exceptional, (80)
"Great place "
Jade V.
The price is AU$669
includes taxes & fees
5 Jan - 6 Jan 2026
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
MCM Elegante Lodge & Suites Ruidoso
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)