Photo by Cassie Larson
Find Hotels with Free Parking in Northeastern New Mexico, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Northeastern New Mexico Hotels with Free Parking
Our top choices for Northeastern New Mexico hotels with parking
9.2 out of 10, Wonderful, (1429)
"This is our favorite stop on our way to see our granddaughter in Flagstaff. It is very clean, kept up, and friendly service. We love that our grandsons traveling with us can swim in the very nice pool . "
Shaunna
The price is AED 479
AED 543 total
includes taxes & fees
17 Dec - 18 Dec
9.2 out of 10, Wonderful, (1004)
"Friendly front desk, dog friendly grounds close to restaurant."
Robyn
The price is AED 496
AED 562 total
includes taxes & fees
16 Dec - 17 Dec
8.4 out of 10, Very Good, (1005)
"Loved staying here"
Daniel
The price is AED 414
AED 469 total
includes taxes & fees
4 Jan - 5 January 2026
9.4 out of 10, Exceptional, (1004)
"Property was great, close to the interstate "
Refugio
The price is AED 526
AED 595 total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express Hotel & Suites Las Vegas by IHG
Holiday Inn Express Hotel & Suites Las Vegas by IHGLas Vegas
8.6 out of 10, Excellent, (899)
"This was a well kept hotel. My family and I stayed 3 nights. Housekeeping was amazing and the front desk staff was very polite and friendly. Such a peaceful stay! "
Sabrina
The price is AED 555
AED 628 total
includes taxes & fees
19 Dec - 20 Dec
7.8 out of 10, Good, (1107)
"Clean rooms and friendly staff !!!!!"
Joseph
The price is AED 162
AED 184 total
includes taxes & fees
14 Jan - 15 January 2026
8.0 out of 10, Very Good, (1004)
"Decent hotel for the price. Perfect for a quick overnight stay"
William
The price is AED 380
AED 431 total
includes taxes & fees
16 Dec - 17 Dec
7.6 out of 10, Good, (707)
"Kind staff, quick easy check in. Nice room. Would stay here again. "
Laura
The price is AED 345
AED 390 total
includes taxes & fees
16 Dec - 17 Dec
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
Best Western Discovery Inn
10/10 Excellent
Explore a world of travel with Expedia
Find More Hotels near Northeastern New Mexico
More Hotel Options in Northeastern New Mexico
- Adults Only Resorts & Hotels in Northeastern New Mexico
- Adventure Hotels in Northeastern New Mexico
- Boutique Hotels in Northeastern New Mexico
- Business Hotels in Northeastern New Mexico
- Cheap Hotels in Northeastern New Mexico
- Family Hotels in Northeastern New Mexico
- Golf Hotels in Northeastern New Mexico
- Historic Hotels in Northeastern New Mexico
- Hotel Wedding Venues in Northeastern New Mexico
- Hotel with a Concierge in Northeastern New Mexico
- Hotels with Bars in Northeastern New Mexico
- Hotels with Hot Tubs in Northeastern New Mexico
- Hotels with WiFi in Northeastern New Mexico
- Hotels with a Pool in Northeastern New Mexico
- Hotels with an Indoor Pool in Northeastern New Mexico
- Hotels with smoking rooms in Northeastern New Mexico
- Luxury Hotels in Northeastern New Mexico
- Pet-friendly Hotels in Northeastern New Mexico
- Resorts & Hotels with Spas in Northeastern New Mexico
- Scuba Diving in Northeastern New Mexico
- Shopping Hotels in Northeastern New Mexico
- Ski Hotels in Northeastern New Mexico
- Waterpark Hotels in Northeastern New Mexico
More Accommodation Types in Northeastern New Mexico
- Vacation Homes in New Mexico
- Cabin Rentals in New Mexico
- Condo Rentals in New Mexico
- Apartments in New Mexico
- Cottages in New Mexico
- Motels in New Mexico
- Guest Houses in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Villas in New Mexico
- RV Parks in New Mexico
- Chalets in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Farmstay in New Mexico
- Castles in New Mexico
- Inns in New Mexico
- Condo Resorts in New Mexico
Hotels near popular Northeastern New Mexico Attractions
- Hotels near Blue Hole
- Hotels near Ute Lake State Park
- Hotels near Tucumcari Mountain
- Hotels near Cimarron Canyon State Park
- Hotels near New Mexico Highlands University
- Hotels near Capulin Volcano National Monument
- Hotels near St. Rose of Lima Catholic Church
- Hotels near Fort Union National Monument
- Hotels near Sugarite Canyon State Park
- Hotels near Raton Pass
Northeastern New Mexico Hotels by Star Rating
Explore more hotels
- Fairfield Inn & Suites by Marriott Tucumcari
- Super 8 by Wyndham Santa Rosa
- Best Western Kokopelli Lodge
- Hampton Inn Santa Rosa
- Holiday Inn Express Hotel & Suites Raton by IHG
- Best Western Discovery Inn
- Best Western Santa Rosa Inn
- Holiday Inn Express & Suites Tucumcari by IHG
- Best Western Plus Raton Hotel
- Casa Lemus
- Motel 6 Santa Rosa, NM
- Quality Inn Raton, NM
- Holiday Inn Express SANTA ROSA by IHG
- Super 8 by Wyndham Clayton
- La Quinta Inn & Suites by Wyndham Trinidad
- Quality Inn Trinidad
- Alpine Village Suites
- Hilton Garden Inn Trinidad Downtown
- Comfort Suites Clovis North
- The Blake at Taos Ski Valley