Best Hotels with FREE Parking in Eastern New Mexico - 2026

A stone church with a red roof and a cross on top, surrounded by lush greenery and a forested hillside.

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Eastern New Mexico hotels with parking

White's City Cavern Inn

Carlsbad

John

RM407 total

includes taxes & fees

5 Jul - 6 Jul

Sitzmark Chalet Inn

Ruidoso

German

RM342 total

includes taxes & fees

28 Jun - 29 Jun

High Plains Lodge at Nomad Landing

Clayton

Ryan

RM436 total

includes taxes & fees

28 Jul - 29 Jul

Holiday Inn Express Carlsbad by IHG

Carlsbad

Belinda

RM586 total

includes taxes & fees

28 Jun - 29 Jun

Comfort Inn Portales

Portales

José Luis Ortiz

RM374 total

includes taxes & fees

26 Jul - 27 Jul

Comfort Suites Carlsbad

Carlsbad

Steven

RM600 total

includes taxes & fees

5 Jul - 6 Jul

Fairfield Inn & Suites by Marriott Tucumcari

Tucumcari

Victoria

RM703 total

includes taxes & fees

12 Jul - 13 Jul

Roswell Inn

Roswell

Raquel

RM348 total

includes taxes & fees

27 Jul - 28 Jul

View all properties

Top Eastern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Santa Rosa

10/10 Excellent

"Everything was great"

Days Inn by Wyndham Roswell

10/10 Excellent

"The night staff went way beyond the extra mile! Carlos and I don’t know the females name. I called earlier to make sure they held a first floor room, and added matter what I show up. I’m handicapped, I have a walker, they said they would. It was midnight I arrived, they had the first floor room. But their kindness did not stop there. The parking lot was very full, I had a 26 ft truck. Both guided me as I backed the truck up, the female into the street to stop traffic . I reangled the truck to move much wider into two parking spaces vertically. With their guidance I was able to get in the spot with cars on both sides. The female went to the room to turn on lights and the ac, while Carlos helped me open the back of the truck to get a suitcase and my walker out. The door wouldn’t open more than just inches, the load had shifted. The female returned and the two of them got the walker out and two suitcases and was able to shut the door on the truck. They walked to my room. The next morning I called the front desk and get Carlos to come out to help me my suitcases and walker back in there was no room really in the cab for all of it. Again, the door was opened and furniture caught and he got it inches. Two men walked by and said there is a problem with the door could you help? Carols and the w/o other men, freed the furniture land got all of it in back. Thank you so much for such a fantastic staff. I’m used doing things by myself with no help. I just cried at their generosity."

La Quinta Inn & Suites by Wyndham Carlsbad

10/10 Excellent

"This place is a good pick if you are visiting the caverns. It's a good value and the caverns are South of town. This hotel is on the South side of town. We saw this very industrious staff worker cleaning and maintaining everywhere. The temperature got to be 110 degrees so the pool was quite refreshing."

Hotel Blue 66, BW Signature Collection

8/10 Good

"We walked into the room and was hit with the smell of just musty, stinky feet. After being in the room awhile, you didnt smell it unless you left the room and came back in. The beds were comfortable and they had nice down comforters. The AC worked great... almost to cold. The breakfast was good. Eggs, potatoes, sausages, cereals, make your own waffles, yogurt. I would stay again"

Room 1

Change your mind

Treat yourself

Be picky

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

Sitzmark Chalet Inn

High Plains Lodge at Nomad Landing

Holiday Inn Express Carlsbad by IHG

Comfort Inn Portales

Comfort Suites Carlsbad

Fairfield Inn & Suites by Marriott Tucumcari

Roswell Inn

Holiday Inn Express & Suites Tucumcari by IHG

Quality Inn & Suites Carlsbad Caverns Area

Top Eastern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Santa Rosa

Crown Point Resort

Elevate Hotel at Sierra Blanca

Comfort Inn Santa Rosa on Route 66

Days Inn by Wyndham Roswell

Ruidoso Mountain Inn

La Quinta Inn & Suites by Wyndham Carlsbad

Hotel Blue 66, BW Signature Collection

Comfort Suites Roswell North

Explore a world of travel with Expedia