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
8.8 out of 10, Excellent, (1001)
"Good hotel for the village "
Mauricio
The price is NT$3,431
NT$3,873 total
includes taxes & fees
Jan 2 - 2026/1/3
9.2 out of 10, Wonderful, (1428)
"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 NT$4,249
NT$4,817 total
includes taxes & fees
Dec 14 - Dec 15
8.0 out of 10, Very Good, (1469)
"Enjoyable stay"
Donald
The price is NT$1,996
NT$2,258 total
includes taxes & fees
Jan 7 - 2026/1/8
8.6 out of 10, Excellent, (1000)
"Nice hotel"
Jeffrey
The price is NT$3,494
NT$3,952 total
includes taxes & fees
Jan 11 - 2026/1/12
9.6 out of 10, Exceptional, (1001)
"Awesome place. Awesome owners. Highly recommend. "
Billy
The price is NT$2,564
NT$2,904 total
includes taxes & fees
Dec 17 - Dec 18
7.6 out of 10, Good, (707)
"Kind staff, quick easy check in. Nice room. Would stay here again. "
Laura
The price is NT$2,932
NT$3,310 total
includes taxes & fees
Jan 12 - 2026/1/13
9.4 out of 10, Exceptional, (702)
"Loved our stay. Charming hotel and people."
Abigail
The price is NT$3,455
NT$3,909 total
includes taxes & fees
Dec 14 - Dec 15
9.2 out of 10, Wonderful, (1000)
"Very clean nice hotel."
Gregory
The price is NT$4,492
NT$5,087 total
includes taxes & fees
Jan 13 - 2026/1/14
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
- 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
- Cottages in New Mexico
- Vacation Homes in New Mexico
- Cabin Rentals in New Mexico
- Apartments in New Mexico
- Motels in New Mexico
- Condo Rentals in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Guest Houses in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Chalets in New Mexico
- Villas 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
- Best Western Discovery Inn
- Hampton Inn Santa Rosa
- Holiday Inn Express Hotel & Suites Raton by IHG
- Best Western Kokopelli Lodge
- Best Western Santa Rosa Inn
- Holiday Inn Express & Suites Tucumcari by IHG
- Best Western Plus Raton Hotel
- Quality Inn Tucumcari
- Motel 6 Santa Rosa, NM
- Holiday Inn Express SANTA ROSA by IHG
- Casa Lemus
- Quality Inn Raton, NM
- Super 8 by Wyndham Clayton
- La Quinta Inn & Suites by Wyndham Trinidad
- Quality Inn Trinidad
- Alpine Village Suites
- Hilton Garden Inn Trinidad Downtown
- Days Inn & Suites by Wyndham Clovis
- Comfort Suites Clovis North
Expedia's Latest Trends
Hotels
Flights
General
- Visit Bay Area
- Visit Cape Cod
- Visit Kauai
- Visit Upstate New York
- Visit Oregon Coast
- Visit North Central Texas
- Visit Southeast Florida
- Visit Hawaii Island
- Visit Fire Island
- Visit Puget Sound
- Visit Long Island
- Visit Napa Valley
- Visit Sonoma Valley
- Visit Taos Pueblo
- Visit Oahu
- Visit Northeast Georgia
- Visit Nantucket Island
- Visit North Coast California
- Visit North Central New Mexico
- Visit Catalina Island
- Visit Finger Lakes Region
- Visit Outer Banks