Book Hotels in Eastern New Mexico, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern New Mexico hotels
La Quinta Inn & Suites by Wyndham Santa Rosa
2277 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $157 total per night from Jul 23 to Jul 24
$157 total
Jul 23 - Jul 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
"This was an overnight stop while traveling. My stay at this property was fine."
Reviewed on Jul 22, 2026
The Lodge at Cloudcroft
601 Corona Pl Cloudcroft NM
$149 nightly
The price is $168 total per night from Jul 26 to Jul 27
$168 total
Jul 26 - Jul 27
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. Relax with a drink ...
"We got in kinda late and the girl at the front desk was super nice and friendly to me and my daughter. She gave us a few historical points about the building and had us check out the raccoons. Check-in was seamless and the room was nice and clean. Would stay here again."
Reviewed on Jul 22, 2026
La Quinta Inn & Suites by Wyndham Tucumcari
2516 S Adams St Tucumcari NM
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $135 total per night from Jul 26 to Jul 27
$135 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
"Nice for Tucumcari, but pricey compared to other locations and better hotels. Breakfast was basic, nothing special. Eggs in a bag, sausage, dry pkg'd biscuits, but had gravy. Bed was ok, Has big rig parking across street and beside to the N. Rooms were adequately quite and the AC worked well. Beds ..."
Reviewed on Jul 22, 2026
Historic Plaza Hotel
230 Plaza St Las Vegas NM
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $124 total per night from Jul 23 to Jul 24
$124 total
Jul 23 - Jul 24
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. The front desk is staffed around-the-clock and laundry facilities are ...
"Enjoyed the stay. Very nice place. Coffee is downstairs."
Reviewed on Jul 21, 2026
White's City Cavern Inn
17 Carlsbad Cavern Hwy Carlsbad NM
$98 nightly
The price is $108 total per night from Aug 5 to Aug 6
$108 total
Aug 5 - Aug 6
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic ...
"The pool is not clean and ghetto."
Reviewed on Jul 21, 2026
CASH REWARDS INN & SUITES
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $59 total per night from Aug 22 to Aug 23
$59 total
Aug 22 - Aug 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"Awesome place to stay. Clean room, staff are friendly and always helpful."
Reviewed on Jul 21, 2026
Ruidoso Mountain Inn
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $94 total per night from Jul 23 to Jul 24
$94 total
Jul 23 - Jul 24
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Best Western Pine Springs Inn
111 Pine Springs Drive Ruidoso Downs NM
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $96 total per night from Jul 26 to Jul 27
$96 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
La Quinta Inn & Suites by Wyndham Carlsbad
4020 National Parks Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $114 total per night from Aug 2 to Aug 3
$114 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Don't see what you're looking for?
See all available properties in Eastern New Mexico
View all propertiesLowest 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.
Cheap Eastern New Mexico hotels
Budget Host Raton
136 Canyon Dr Raton NM
8/10 Very Good! (281 reviews)
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.
Hotels in Eastern New Mexico with star-rating
Check Eastern New Mexico Hotels by Star Rating
5 Star Hotels
1 properties
Recent Eastern New Mexico hotel reviews by fellow wanderers
The Lodge at Cloudcroft
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"We got in kinda late and the girl at the front desk was super nice and friendly to me and my daughter. She gave us a few historical points about the building and had us check out the raccoons. Check-in was seamless and the room was nice and clean. Would stay here again."
A verified traveler stayed at The Lodge at Cloudcroft
Explore More Ways to Travel with Travelocity
- Hotels near Anderson Museum of Contemporary Art
- Fort Sumner Hotels
- 5 Star Hotels in Roswell
- B&B in Roswell
- Cabins in Roswell
- Condo Resorts in Roswell
- Extended Stay Hotels in Roswell
- Hostels in Roswell
- Casino Resorts & in Roswell
- Cheap Hotels in Roswell
- Convention Center Hotels in Roswell
- Kid Friendly Hotels in Roswell
- Historic Hotels in Roswell
- Hotels with Pools in Roswell
- Hotels with Balconies in Roswell
- Hotels with Bar in Roswell
- Hotels with Free Airport Shuttle in Roswell
- Hotels with Free Parking in Roswell
- Hotels with Hot Tubs in Roswell
- Hotels with an Indoor Pool in Roswell
- Hotels with Kitchenettes in Roswell
- Luxury Hotels in Roswell
- Pet Friendly Hotels in Roswell
- Ski Resorts and in Roswell
- Spa Resorts & in Roswell
- Waterpark Hotels and Resorts in Roswell
- Roswell Hotels
- Motels in Roswell
- Vacation Homes in Roswell
- Safari Camps in Roswell
- Hotels near New Mexico Military Institute
- Hondo Hotels
- Hotels near Roswell Museum
- Hotels near International UFO Museum
- Hotels near Fort Sumner State Monument
- Tatum Hotels
- Hotels near Billy The Kid Casino
- Dora Hotels
- Hotels near Roswell Convention & Visitors Bureau
- Hotels near Lincoln State Monument
- Dexter Hotels
- Hotels near Artesia General Hospital
- San Patricio Hotels
- Hotels near Artesia Municipal
- Hotels near Billy the Kid Tombstone
- Hotels near Spring River Park & Zoo
- Tinnie Hotels
- Hotels near Alien Zone
- Hotels near Industrial Air Center
- Hotels near Bosque Redondo Memorial
- Southeastern New Mexico Hotels
- Hotels near Billy the Kid Museum
- Hotels near Hurd-LaRinconada Gallery
- Lincoln Hotels
- Artesia Hotels
- Hotels near Bitter Lake National Wildlife Refuge
- Hotels near Bottomless Lakes State Park
- Flights to Roswell
- Flights from Devils Lake to Roswell
- Flights from New Bern to Roswell
- Flights from Flint to Roswell
- Flights from Gillette to Roswell
- Flights from Gulfport to Roswell
- Flights from Great Falls to Roswell
- Flights from Helena to Roswell
- Flights from Kingman to Roswell
- Flights from Kansas City to Roswell
- Flights from Las Vegas to Roswell
- Flights from New Orleans to Roswell
- Flights from New York to Roswell
- Flights from Portland to Roswell
- Flights from Raleigh to Roswell
- Flights from Salt Lake City to Roswell
- Flights from St. Louis to Roswell
- Flights from Santa Fe to Roswell
- Flights from Lake Charles to Roswell
- Flights from Lewiston to Roswell
- Flights from Omaha to Roswell
- Flights from Page to Roswell
- Flights from Redding to Roswell
- Flights from Rochester to Roswell
- Flights from Regina to Roswell
- Flights from Manises to Roswell
- Flights from Milwaukee to Roswell
- Flights from Bullhead City to Roswell
- Flights from Carlsbad to Roswell
- Flights from Owensboro to Roswell
- Flights from Meridian to Roswell
