A highway with a mountain in the distance, a few buildings, and a cloudy sky.

Search Hotels with Parking in Northeastern New Mexico

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Northeastern New Mexico Hotels with Parking

Tonight
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Northeastern New Mexico hotels with parking

A hotel room with a large bed, two bedside tables with lamps, and three wall-mounted paintings of a canyon landscape.
A dining area with a glass partition, wooden chairs, and a blue table.
A hotel hallway with a patterned carpet, doors on both sides, and a ceiling with fluorescent lights.
A hotel room with a wooden desk, a flat-screen TV, a mini-fridge, a microwave, a coffee maker, and a mirror.

1. Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari
Tucumcari
United States
Kendra
£52
includes taxes & fees
15 Oct - 16 Oct
Days Inn by Wyndham Tucumcari
An indoor swimming pool with blue lighting, a wheelchair, and lounge chairs.
A lobby with a reception desk, a brown leather sofa, a framed 'Greetings from New Mexico' sign, and a 'Historic Route 66' sign.
A hotel room with two beds, a nightstand with a lamp, and two large black-and-white photographs on the wall.
A motel with a covered parking area, a Super 8 sign, and a brick facade.

2. Super 8 by Wyndham Tucumcari

Super 8 by Wyndham Tucumcari
Tucumcari
United States
Brett
£42
includes taxes & fees
11 Oct - 12 Oct
Super 8 by Wyndham Tucumcari
A bar with wooden shelves stocked with various bottles and glasses, a cash register, and a sign indicating credit/debit card acceptance.
A hotel bathroom with a white sink, a mirror, a hairdryer, a coffee maker, and a cup holder.
A pool table with balls, a person playing, and a bar area with a neon sign.
A motel with a signboard, a wind turbine, and a building with multiple windows.

3. Tristar Inn Xpress

Tristar Inn Xpress
Tucumcari
United States
Rebecca
£56
includes taxes & fees
19 Oct - 20 Oct
Tristar Inn Xpress
A compact laundry area with a washing machine, a refrigerator, and a vending machine.
A spacious dining area with multiple tables and chairs, a kitchen area with wooden cabinets, and a comfortable seating area with a sofa and chairs.
A hotel room with a sofa, a bed, a nightstand, a lamp, and two paintings on the walls.
A reception area with a counter, chairs, a trash bin, and a Blue Bell ice cream display.

4. Best Western Santa Rosa Inn

Best Western Santa Rosa Inn
Santa Rosa
United States
David
£106
includes taxes & fees
13 Oct - 14 Oct
Best Western Santa Rosa Inn
A room with a flat-screen TV mounted on the wall, a desk with a chair, a small shelf, and a mirror.
A hotel room with two beds, a desk, a sofa, and a TV.
A hotel with a central building and multiple wings, featuring a large parking lot and a clear sky.
A modern hotel room with a sofa, a desk, a TV, and a red accent wall.

5. Econo Lodge Inn & Suites Santa Rosa

Econo Lodge Inn & Suites Santa Rosa
Santa Rosa
United States
Lynn
£69
includes taxes & fees
19 Oct - 20 Oct
Econo Lodge Inn & Suites Santa Rosa
A spacious hotel lobby with a central seating area, a staircase, and large windows.
A spacious dining area with a large wooden table and chairs, a chandelier, and a staircase leading to an upper level.
A white column with gold accents and a decorative ceiling with geometric patterns and floral motifs.
A historic building with a central tower, arched windows, and a symmetrical facade.

6. Castaneda Hotel

Castaneda Hotel
East Las Vegas
United States
Susan
£97
includes taxes & fees
10 Nov - 11 Nov
Castaneda Hotel
An indoor swimming pool with clear lane markings, lounge chairs, and a lifeguard chair.
A hotel room with a sofa set, two armchairs, a desk with a TV, and a framed picture on the wall.
A reception area with two wooden reception desks, a large potted plant, and a stone-textured wall.
A hotel room with two beds, a desk, a chair, and a window with curtains.

7. Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
Santa Rosa
United States
Robert
£84
includes taxes & fees
25 Oct - 26 Oct
Comfort Inn Santa Rosa on Route 66
A swimming pool with a stone deck, surrounded by large rocks and trees.
A buffet area with a variety of food options, a beverage dispenser, and a television mounted on the wall.
A modern hotel entrance with a sign reading "La Quinta Inn & Suites".
A reception area with a counter, a snack bar, and a large mural of a river scene.

8. La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa
Santa Rosa
United States
Stanislaus W
£112
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Santa Rosa
A hotel room with a large bed, two bedside lamps, a dark headboard, and a small kitchenette in the corner.
A Budget Inn with a red sign, a parking lot, and a building with a red roof.
A building with a neon 'VACANCY' sign, a brick facade, and a large window.
A hotel room with a bed, a desk with a computer and a flat-screen TV, a chair, a dresser, and a door.

9. Budget Inn

Budget Inn
Tucumcari
United States
Thomas
£50
includes taxes & fees
11 Oct - 12 Oct
Budget Inn
A Holiday Inn Express & Suites building with a covered entrance, multiple floors, and a well-lit facade.
An indoor swimming pool with tiled walls, a lifeguard warning sign, and a reception area with chairs and a plant.
A reception desk with a digital screen, a check-in/out sign, and a wall-mounted artwork.
A buffet with labeled containers of food, including omelets and cheese.

10. Holiday Inn Express & Suites Tucumcari by IHG

Holiday Inn Express & Suites Tucumcari by IHG
Tucumcari
United States
MLou
£85
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express & Suites Tucumcari by IHG
View all properties

Top Northeastern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

10/10 Excellent
"Great, friendly and helpful staff! Very comfortable beds!"
Julie 1-night trip
Posted 9 hours ago
La Quinta Inn & Suites by Wyndham Santa Rosa
Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico

10/10 Excellent
"Older, but was being renovated"
Cleo 1-night trip
Posted 15 hours ago
Comfort Inn Las Vegas New Mexico
Best Western Discovery Inn

Best Western Discovery Inn

10/10 Excellent
"Breakfast was just cereal and waffles, no eggs or breakfast meat."
Warren 1-night trip
Posted 1 day ago
Best Western Discovery Inn
Quality Inn Tucumcari

Quality Inn Tucumcari

10/10 Excellent
"Clean and comfortable. Excellent wifi."
charlene 1-night trip
Posted 1 day ago
Quality Inn Tucumcari
Quality Inn Raton, NM

Quality Inn Raton, NM

10/10 Excellent
"Staff was courteous, checking in and check-out were easy. Grounds were well maintained and common areas and room were clean. Pool area was clean. Pool was small but heated & indoor. Good continental type breakfast. Overall an excellent value."
Thomas 1-night trip
Posted 1 day ago
Quality Inn Raton, NM
Microtel Inn & Suites by Wyndham Raton

Microtel Inn & Suites by Wyndham Raton

8/10 Good
"Walking distance to places to eat. Just off of interstate."
Jane 1-night trip
Posted 6 days ago
Microtel Inn & Suites by Wyndham Raton

Explore a world of travel with Expedia