A highway with a mountain in the distance, a few buildings, and a cloudy sky.

Search Cheap Hotels in Northeastern New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Northeastern New Mexico Cheap Hotels

Next weekend
In two weeks

Our top choices for Northeastern New Mexico cheap hotels

Historic Plaza Hotel

Historic Plaza Hotel
2.0 star property
Las Vegas
8.8 out of 10, Excellent, (387 reviews)
"Great location, very charming, kind staff. I would stay here again."
United States
Lori
The price is ₹8,726
₹9,873 total
includes taxes & fees
6 Jul - 7 Jul
Historic Plaza Hotel

High Plains Lodge at Nomad Landing

High Plains Lodge at Nomad Landing
2.0 star property
Clayton
9.8 out of 10, Exceptional, (51 reviews)
"The stay was a great experience."
United States
Ryan
The price is ₹7,797
₹8,801 total
includes taxes & fees
28 Jun - 29 Jun
High Plains Lodge at Nomad Landing

Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari
2.0 star property
Tucumcari
7.8 out of 10, Good, (1,654 reviews)
"Beds were very comfortable and the room was clean !"
United States
Suzanne
The price is ₹5,862
₹6,632 total
includes taxes & fees
28 Jun - 29 Jun
Days Inn by Wyndham Tucumcari

Super 8 by Wyndham Tucumcari

Super 8 by Wyndham Tucumcari
2.0 star property
Tucumcari
7.8 out of 10, Good, (1,114 reviews)
"Best breakfast on the road! Staff was friendly and very helpful. Loved staying here!!"
United States
Laurie
The price is ₹5,287
₹5,980 total
includes taxes & fees
27 Jul - 28 Jul
Super 8 by Wyndham Tucumcari

Springer Station

Springer Station
2.5 star property
Springer
8.4 out of 10, Very good, (75 reviews)
"Clean room, friendly staff, town is cute."
United States
Maria
The price is ₹8,710
₹9,626 total
includes taxes & fees
28 Jun - 29 Jun
Springer Station

Quality Inn & Suites Clayton, NM

Quality Inn & Suites Clayton, NM
2.5 star property
Clayton
7.6 out of 10, Good, (765 reviews)
"The room was clean and comfortable. The shower was good - good pressure and temperature. The staff was stretched this and multitasking, but also friendly and efficient. I would definitely stay again. "
United States
Kary
The price is ₹9,346
₹10,549 total
includes taxes & fees
29 Jun - 30 Jun
Quality Inn & Suites Clayton, NM

Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
2.5 star property
Clayton
8.8 out of 10, Excellent, (1,006 reviews)
"Unique decor here. Great stay. Good breakfast. "
United States
Sean
The price is ₹11,327
₹12,785 total
includes taxes & fees
30 Jun - 1 Jul
Best Western Kokopelli Lodge

Budget Inn

Budget Inn
2.0 star property
Tucumcari
8.2 out of 10, Very good, (850 reviews)
"It was very nice, quite."
United States
Miriam
The price is ₹5,523
₹6,247 total
includes taxes & fees
28 Jun - 29 Jun
Budget Inn

Palomino motel

Palomino motel
2.0 star property
East Las Vegas
8.6 out of 10, Excellent, (276 reviews)
"The location and property are the only detractors. The rooms are really nice for a small family run motel. Definitely will stay again!"
United States
Larry
The price is ₹5,947
₹6,729 total
includes taxes & fees
29 Jun - 30 Jun
Palomino motel

The Lodge at Ute Lake aka Yucca Motel and Cabins

The Lodge at Ute Lake aka Yucca Motel and Cabins
2.0 star property
Logan
8.6 out of 10, Excellent, (106 reviews)
"Outside patio area was very nice."
United States
Larry
The price is ₹7,516
₹8,503 total
includes taxes & fees
28 Jun - 29 Jun
The Lodge at Ute Lake aka Yucca Motel and Cabins
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 Northeastern New Mexico Hotel Reviews