A stone church with a red roof and a cross on top, surrounded by lush greenery and a forested hillside.

Most Romantic Hotels in Eastern New Mexico

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Romantic Hotels

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Eastern New Mexico romantic hotels

A kitchen with dark wooden cabinets, a granite countertop, and blue LED lighting.

1. Super 8 by Wyndham Fort Sumner

Super 8 by Wyndham Fort Sumner
2.0 star property
Fort Sumner
7.8 out of 10, Good, (394 reviews)
"The room was very clean and comfortable. There was plenty of hot water. Breakfast was adequate. I would recommend this motel to travelers."
United States
Jeffrey
The price is RM362
RM408 total
includes taxes & fees
17 Nov - 18 Nov
Super 8 by Wyndham Fort Sumner
A spacious living room with a sofa, armchairs, a coffee table, and a desk with a chair. There is a large window providing natural light and a view of the outside.

2. B&J HOTELS

B&J HOTELS
2.5 star property
Roswell
9.4 out of 10, Exceptional, (515 reviews)
"Very nice place to stay. Clean, comfortable, friendly staff."
United States
Elizabeth
The price is RM314
RM366 total
includes taxes & fees
7 Nov - 8 Nov
B&J HOTELS
A swimming pool with a stone deck, surrounded by large rocks and trees.

3. La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa
3.0 star property
Santa Rosa
9.2 out of 10, Wonderful, (1,545 reviews)
"great location"
United States
Mary
The price is RM511
RM579 total
includes taxes & fees
7 Dec - 8 Dec
La Quinta Inn & Suites by Wyndham Santa Rosa
A room with a flat-screen TV mounted on the wall, a desk with a chair, a small shelf, and a mirror.

4. Econo Lodge Inn & Suites Santa Rosa

Econo Lodge Inn & Suites Santa Rosa
2.0 star property
Santa Rosa
8.4 out of 10, Very good, (1,004 reviews)
"The place was nice and comfortable"
United States
Lynn
The price is RM344
RM390 total
includes taxes & fees
6 Dec - 7 Dec
Econo Lodge Inn & Suites Santa Rosa
A neatly made bed with white linens and a patterned throw, flanked by two bedside tables with lamps, in a room with a dark wood headboard and a single artwork on the wall.

5. Roswell Inn

Roswell Inn
2.0 star property
Roswell
9.0 out of 10, Wonderful, (1,075 reviews)
"Great stay."
United States
Paul
The price is RM289
RM345 total
includes taxes & fees
7 Nov - 8 Nov
Roswell Inn
A modern waiting area with a geometric-patterned wall, a cushioned bench, and two wooden tables.

6. Hampton Inn Clovis,NM

Hampton Inn Clovis,NM
2.5 star property
Clovis
9.4 out of 10, Exceptional, (500 reviews)
"Very clean, great breakfast and friendly staff."
United States
Reannon
The price is RM335
RM378 total
includes taxes & fees
27 Nov - 28 Nov
Hampton Inn Clovis,NM
A building facade with 'PLAZA' and 'HOTEL' signs, a large window, and an American flag.

7. Historic Plaza Hotel

Historic Plaza Hotel
2.0 star property
Las Vegas
8.8 out of 10, Excellent, (563 reviews)
"Old historical hotel. Close to restaurants"
United States
Catherine
The price is RM507
RM573 total
includes taxes & fees
20 Nov - 21 Nov
Historic Plaza Hotel
A spacious hotel lobby with a central seating area, a staircase, and large windows.

8. Castaneda Hotel

Castaneda Hotel
2.5 star property
East Las Vegas
9.4 out of 10, Exceptional, (103 reviews)
"Loved our stay at castaneda!"
United States
Jacque
The price is RM543
RM614 total
includes taxes & fees
20 Nov - 21 Nov
Castaneda Hotel
An indoor swimming pool with clear lane markings, a lifeguard chair, and a pool ladder.

9. CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES
2.0 star property
Roswell
8.4 out of 10, Very good, (1,262 reviews)
"I love it here"
United States
Sanae
The price is RM171
RM203 total
includes taxes & fees
7 Nov - 8 Nov
CASH REWARDS INN & SUITES
A patio area with a round fire pit, outdoor seating, and a view of a public library.

10. Comfort Inn Portales

Comfort Inn Portales
2.5 star property
Portales
9.0 out of 10, Wonderful, (486 reviews)
"It was a comfortable stay can complain about anything wrong definitely friendly staff an the little snack store was always stocked with snacks an drinks room was clean"
United States
Lides
The price is RM343
RM389 total
includes taxes & fees
7 Dec - 8 Dec
Comfort Inn Portales
An indoor swimming pool with clear lane markings, lounge chairs, and a lifeguard chair.

11. Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
2.5 star property
Santa Rosa
8.4 out of 10, Very good, (1,001 reviews)
"Good overnight stay"
United States
Nikki
The price is RM394
RM446 total
includes taxes & fees
26 Nov - 27 Nov
Comfort Inn Santa Rosa on Route 66
A hotel with a modern facade, a covered entrance, and a sign indicating it is a Fairfield Inn & Suites Marriott.

12. Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
3.0 star property
Tucumcari
9.4 out of 10, Exceptional, (1,005 reviews)
"Clean hotel and nice pool!!"
United States
Ericka
The price is RM581
RM658 total
includes taxes & fees
10 Nov - 11 Nov
Fairfield Inn & Suites by Marriott Tucumcari
A hotel room with a sofa, a bed, a nightstand, a lamp, and two paintings on the walls.

13. Best Western Santa Rosa Inn

Best Western Santa Rosa Inn
2.5 star property
Santa Rosa
9.0 out of 10, Wonderful, (1,004 reviews)
"The check in was fast and easy, super clean and quiet area, awesome breakfast would stay here again if in the area"
United States
David
The price is RM483
RM547 total
includes taxes & fees
8 Nov - 9 Nov
Best Western Santa Rosa Inn
An outdoor seating area with a fire feature, yellow and red chairs, and a striped sofa.

14. Home2 Suites by Hilton Roswell, NM

Home2 Suites by Hilton Roswell, NM
3.0 star property
Downtown Roswell
9.2 out of 10, Wonderful, (741 reviews)
"Really clean/spacious friendly staff a great stay"
United States
Jennifer
The price is RM411
RM476 total
includes taxes & fees
15 Nov - 16 Nov
Home2 Suites by Hilton Roswell, NM
A spacious dining area with multiple tables and chairs, a chandelier, a television mounted on the wall, and large windows offering a view of the outside.

15. Days Inn & Suites by Wyndham Santa Rosa

Days Inn & Suites by Wyndham Santa Rosa
2.0 star property
Santa Rosa
8.6 out of 10, Excellent, (809 reviews)
"Have stayed here on occasions and it is always clean and the staff friendly."
United States
Kelly
The price is RM373
RM423 total
includes taxes & fees
12 Nov - 13 Nov
Days Inn & Suites by Wyndham Santa Rosa
An outdoor patio with a stone fire pit, grilling area, and seating under umbrellas.

16. Towneplace Suites by Marriott Clovis

Towneplace Suites by Marriott Clovis
3.0 star property
Clovis
9.2 out of 10, Wonderful, (314 reviews)
"Great hotel and the location was very convenient and safe. Will definitely book again next time we come through Clovis!"
United States
John Paul Salazar
The price is RM425
RM480 total
includes taxes & fees
5 Dec - 6 Dec
Towneplace Suites by Marriott Clovis
A modern hotel lobby with a large reception desk, a seating area with a sofa and chairs, and a large flat-screen TV mounted on the wall.

17. Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
2.5 star property
Roswell
9.2 out of 10, Wonderful, (1,002 reviews)
"It was clean and was easy to check in and out quickly, breakfast was a standard hotel breakfast."
United States
Aaron
The price is RM362
RM420 total
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Express & Suites Roswell by IHG
A bar with wooden shelves stocked with various bottles and glasses, a cash register, and a sign indicating credit/debit card acceptance.

18. Tristar Inn Xpress

Tristar Inn Xpress
2.0 star property
Tucumcari
8.2 out of 10, Very good, (805 reviews)
"Perfect stay"
United States
Wyota
The price is RM267
RM302 total
includes taxes & fees
7 Nov - 8 Nov
Tristar Inn Xpress
A Holiday Inn hotel with a large entrance, multiple floors, and a well-lit facade.

19. Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
3.0 star property
Roswell
8.6 out of 10, Excellent, (1,000 reviews)
"Hotel was clean and staff were extremely helpful. Will stay again."
United States
Maria
The price is RM325
RM378 total
includes taxes & fees
4 Dec - 5 Dec
Holiday Inn Roswell by IHG
Front of property

20. The Lodge at Ute Lake

The Lodge at Ute Lake
2.0 star property
Logan
8.6 out of 10, Excellent, (142 reviews)
"Very peaceful and quiet!!!! Love it here!"
United States
Jimi
The price is RM252
RM285 total
includes taxes & fees
8 Nov - 9 Nov
The Lodge at Ute Lake
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.
View all properties

Top Eastern New Mexico Hotel Reviews

Ruidoso Mountain Inn

Ruidoso Mountain Inn

10/10 Excellent
"I have stayed here many times! I've always enjoyed my stay! Everything has always been excellent! No negatives here!"
joe 1-night trip
Posted 6 hours ago
Ruidoso Mountain Inn

Explore a world of travel with Expedia