Hotels with FREE Parking in Eastern New Mexico

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • 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

Indoor pool, seasonal outdoor pool

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,453 reviews)
"Very nice stay."
United States
Dean
The price is RM525
RM595 total
includes taxes & fees
22 Jan - 23 Jan
La Quinta Inn & Suites by Wyndham Santa Rosa
Premium bedding, pillow-top beds, desk, laptop workspace

Best Western Santa Rosa Inn

Best Western Santa Rosa Inn
2.5 star property
Santa Rosa
9.2 out of 10, Wonderful, (1,002 reviews)
"Friendly front desk, dog friendly grounds close to restaurant."
Canada
Robyn
The price is RM486
RM551 total
includes taxes & fees
22 Jan - 23 Jan
Best Western Santa Rosa Inn
Exterior

Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
2.5 star property
Roswell
9.2 out of 10, Wonderful, (934 reviews)
"Great stay"
United States
Daniel
The price is RM409
RM474 total
includes taxes & fees
24 Jan - 25 Jan
Holiday Inn Express & Suites Roswell by IHG
Exterior

Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
2.5 star property
Tucumcari
9.4 out of 10, Exceptional, (1,000 reviews)
"Very accommodating front desk! Great stay!"
United States
Valerie
The price is RM562
RM635 total
includes taxes & fees
25 Jan - 26 Jan
Fairfield Inn & Suites by Marriott Tucumcari
Aerial view

White's City Cavern Inn

White's City Cavern Inn
2.5 star property
Carlsbad
8.6 out of 10, Excellent, (1,831 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
Exterior

Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
3.0 star property
Roswell
8.6 out of 10, Excellent, (1,001 reviews)
"Clean rooms, friendly staff, bar and restaurant on site. "
United States
Ashley
The price is RM332
RM387 total
includes taxes & fees
15 Feb - 16 Feb
Holiday Inn Roswell by IHG
Lobby

Comfort Suites Carlsbad

Comfort Suites Carlsbad
2.5 star property
Carlsbad
9.4 out of 10, Exceptional, (1,003 reviews)
"It was an exceptional stay very clean very friendly staff a great continental breakfast definitely be back"
United States
Eric
The price is RM496
RM558 total
includes taxes & fees
31 Jan - 1 Feb
Comfort Suites Carlsbad
Terrace/patio

Home2 Suites by Hilton Roswell, NM

Home2 Suites by Hilton Roswell, NM
3.0 star property
Roswell
9.2 out of 10, Wonderful, (621 reviews)
"Very good rooms and breakfast"
Canada
Abe
The price is RM407
RM471 total
includes taxes & fees
25 Jan - 26 Jan
Home2 Suites by Hilton Roswell, NM
Exterior

Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
2.5 star property
Santa Rosa
8.4 out of 10, Very good, (1,006 reviews)
"Very clean and nice place to stay.: I would definitely stay there again."
United States
Vicky
The price is RM434
RM492 total
includes taxes & fees
25 Jan - 26 Jan
Comfort Inn Santa Rosa on Route 66
Pool

CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES
2.0 star property
Roswell
8.4 out of 10, Very good, (663 reviews)
"Nice place to stay with a very good price."
United States
Rachel
The price is RM223
RM263 total
includes taxes & fees
22 Jan - 23 Jan
CASH REWARDS INN & SUITES
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.
View all properties

Top Eastern New Mexico Hotel Reviews

Budget Lodge Ruidoso

Budget Lodge Ruidoso

10/10 Excellent
"The staff was very helpful and courteous. The room was what you would expect from a "budget" hotel. It had everything we needed and nothing we didn't. The mini fridge allowed us to keep essentials on hand. The microwave allowed us to cook in the room and save money not having to eat takeout. The absolute best part of our stay was the continental breakfast. The Golden Waffle machine is AMAZING!!!! All the fresh, golden waffles you can eat. I would stay here again just for the waffles! Great stay at a great price. "
Kiera 4-night trip
Posted 3 days ago
Budget Lodge Ruidoso

Explore a world of travel with Expedia