Hotels with free parking in Eastern New Mexico, 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 Eastern New Mexico Hotels with free parking

Our top choices for Eastern New Mexico hotels with parking

White's City Cavern Inn

White's City Cavern Inn
2.5 star property
Carlsbad
8.6 out of 10, Excellent, (1,837 reviews)
"Friendly staff, easy access to two national parks, bed was super comfortable, clean, quiet, spacious room."
United States
Karen
White's City Cavern Inn

Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
3.0 star property
Tucumcari
9.4 out of 10, Exceptional, (1,000 reviews)
"Very accommodating front desk! Great stay!"
United States
Valerie
The price is P9,491
P10,737 total
includes taxes & fees
Apr 7 - Apr 8
Fairfield Inn & Suites by Marriott Tucumcari

Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
2.5 star property
Clayton
8.8 out of 10, Excellent, (1,001 reviews)
"Always love staying there!"
United States
Lottie
The price is P5,420
P6,117 total
includes taxes & fees
Apr 7 - Apr 8
Best Western Kokopelli Lodge

Sitzmark Chalet Inn

Sitzmark Chalet Inn
2.5 star property
Ruidoso
9.8 out of 10, Exceptional, (1,000 reviews)
"Great and comfy place"
United States
Ozeias
Sitzmark Chalet Inn

Castaneda Hotel

Castaneda Hotel
2.5 star property
East Las Vegas
9.8 out of 10, Exceptional, (8 reviews)
"This historic Fred Harvey property was clean and attractive. It was renovated and reopened in 2019. Staff was welcoming, friendly, and anticipated and fulfilled our every need. We’ve stayed here several times in the past and will stay here again, highly recommend. "
United States
Margaret
The price is P8,778
P9,932 total
includes taxes & fees
Mar 25 - Mar 26
Castaneda Hotel

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,473 reviews)
"Clean room, nice staff, good breakfast "
United States
Michelle
The price is P8,197
P9,294 total
includes taxes & fees
Mar 13 - Mar 14
La Quinta Inn & Suites by Wyndham Santa Rosa

Best Western Discovery Inn

Best Western Discovery Inn
2.5 star property
Tucumcari
8.8 out of 10, Excellent, (1,001 reviews)
"Great staff, good breakfast, good beds, clean. "
United States
Mary
The price is P6,362
P7,197 total
includes taxes & fees
Apr 7 - Apr 8
Best Western Discovery Inn

Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari
2.0 star property
Tucumcari
8.0 out of 10, Very Good, (1,549 reviews)
"Enjoyable stay"
Canada
Donald
The price is P4,401
P4,978 total
includes taxes & fees
Apr 7 - Apr 8
Days Inn by Wyndham Tucumcari

Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown
2.5 star property
Downtown
8.6 out of 10, Excellent, (1,018 reviews)
"Great location, friendly staff, very comfortable beds, and excellent free breakfast options."
United States
Christopher
The price is P3,706
P4,195 total
includes taxes & fees
Mar 29 - Mar 30
Comfort Inn & Suites Midtown

Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
3.0 star property
Roswell
8.6 out of 10, Excellent, (1,013 reviews)
"It was a really great stay. Clean, great breakfast, and quiet."
United States
Edgar
The price is P4,654
P5,420 total
includes taxes & fees
Mar 22 - Mar 23
Holiday Inn Roswell by IHG
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 Eastern New Mexico Hotel Reviews

Explore a world of travel with Expedia