Photo by Cassie Larson

Northeastern New Mexico Hotel Guide - Hotels with Restaurant in Northeastern New Mexico, New Mexico

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Northeastern New Mexico Hotels with Restaurant

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Northeastern New Mexico hotels with a restaurant

Restaurant
Casa Lemus

Casa Lemus

Casa Lemus
2.5 star property
Raton
8.2 out of 10, Very good, (1002)
"Staff very friendly, restaurant was good"
United States
Linda
The price is €86
includes taxes & fees
29 Jan - 30 Jan 2026
Casa Lemus
Room, Non Smoking, Refrigerator
Days Inn by Wyndham Las Vegas

Days Inn by Wyndham Las Vegas

Days Inn by Wyndham Las Vegas
2.0 star property
East Las Vegas
7.8 out of 10, Good, (1001)
"It was a comfortable place to stay."
United States
Randy
The price is €84
includes taxes & fees
5 Jan - 6 Jan 2026
Days Inn by Wyndham Las Vegas
Exterior
The Lodge at Ute Lake aka Yucca Motel and Cabins

The Lodge at Ute Lake aka Yucca Motel and Cabins

The Lodge at Ute Lake aka Yucca Motel and Cabins
2.0 star property
Logan
8.6 out of 10, Excellent, (70)
"Clean room, easy check-in and great staff!"
United States
April
The price is €71
includes taxes & fees
1 Jan - 2 Jan 2026
The Lodge at Ute Lake aka Yucca Motel and Cabins
Breakfast, lunch, dinner served; American cuisine
Travelodge by Wyndham Vaughn

Travelodge by Wyndham Vaughn

Travelodge by Wyndham Vaughn
2.0 star property
Vaughn
6.2 out of 10, (220)
"It was clean n nice , quite staf was great"
United States
Dolores
The price is €117
includes taxes & fees
10 Jan - 11 Jan 2026
Travelodge by Wyndham Vaughn
Free self-parking
Crown Inn

Crown Inn

Crown Inn
2.0 star property
Raton
6.8 out of 10, (73)
"The staff was amazing and helpful. "
United States
Michelle
The price is €55
includes taxes & fees
1 Jan - 2 Jan 2026
Crown Inn
Basic Double Room
Almara Inn

Almara Inn

Almara Inn
2.0 star property
Tucumcari
8.2 out of 10, Very good, (31)
"We were on the road and this was a mid-point in our travels. We stayed here going out and coming back. Well stay there again in the future. "
United States
Robert
Almara Inn
Luxury Double Room, 2 Queen Beds, Non Smoking, Mountain View
Oasis Botique Motel

Oasis Botique Motel

Oasis Botique Motel
2.5 star property
Raton
7.2 out of 10, Good, (241)
"Gorgeous boutique motel with excellent staff, a must stop if you're in the area with a restaurant onsite too"
United States
Sarah
The price is €71
includes taxes & fees
31 Jan - 1 Feb 2026
Oasis Botique Motel
Exterior
Teepee Lodge with Equus & Firearms/ranch

Teepee Lodge with Equus & Firearms/ranch

Teepee Lodge with Equus & Firearms/ranch
2.0 star property
Roy
10.0 out of 10, Exceptional, (1)
"This place is wonderful! What a magical oasis in the middle of nowhere. A reprieve from reality where you can experience the usually unattainable. I can’t wait to go back!"
United States
Kelsey
Teepee Lodge with Equus & Firearms/ranch
Indoor pool
Quality Inn Trinidad

Quality Inn Trinidad

Quality Inn Trinidad
2.5 star property
Trinidad
8.4 out of 10, Very good, (1001)
"The hotel as a whole is a wonderful place go stay."
United States
Beverly
The price is €70
includes taxes & fees
2 Jan - 3 Jan 2026
Quality Inn Trinidad
Terrace/patio
Hilton Garden Inn Trinidad Downtown

Hilton Garden Inn Trinidad Downtown

Hilton Garden Inn Trinidad Downtown
3.0 star property
Trinidad
9.4 out of 10, Exceptional, (373)
"Good place to stay "
United States
JOSE
The price is €117
includes taxes & fees
13 Jan - 14 Jan 2026
Hilton Garden Inn Trinidad Downtown
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 Northeastern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

10/10 Excellent
"Clean comfy rooms. Friendly staff."
Cris 1-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham Santa Rosa

Frequently asked questions

How much do hotels with dining in Northeastern New Mexico cost?
Hotels in Northeastern New Mexico range between €55 to €117 per night. Make sure you come with an appetite — these stays have restaurants or are near some terrific culinary experiences. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels with dining in Northeastern New Mexico?
Northeastern New Mexico has multiple hotels with dining that have a total average guest review rating of 7.8. Want to explore top foodie experiences in Tucumcari? Book a stay at Fairfield Inn & Suites by Marriott Tucumcari, a 2.5-star option with a barbecue grill and hypo-allergenic bedding. Alternatively, eat your way around the city from Holiday Inn Express & Suites Tucumcari, an IHG Hotel. Also a traveller favourite, it has a 2.5-star rating and amenities such as a garden and a terrace.
How many hotels with restaurants are there in Northeastern New Mexico?
Take your pick of 40 hotels that offer access to great dining throughout Northeastern New Mexico. Whether you're after a hotel with restaurants or one that places you at the centre of a foodie universe, Expedia makes it a breeze to find your perfect fit.
What are the best cheap hotels with dining in Northeastern New Mexico?
With hotels with dining starting at €55 per night, you'll have more cash to spend on exploring Northeastern New Mexico's foodie scene. If Tucumcari is where you want to be, check in to Fairfield Inn & Suites by Marriott Tucumcari. A terrace and a firepit help make this option a favourite. You can also find low-cost hotels with dining in Santa Rosa. Get comfortable at Best Western Santa Rosa Inn and take advantage of amenities including pillow top mattresses and a deep soaking bathtub. You'll find lots of fabulous and free attractions wherever you're off to in Northeastern New Mexico. If your travels are taking you to Tucumcari, explore Quarles Art Gallery. You can also see the sights without spending a penny in Santa Rosa. Blue Hole is one of the most popular free things to do here. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
Why book your hotel with restaurants in Northeastern New Mexico with Expedia?
With Expedia, it's easy to find your dream hotel with restaurants in Northeastern New Mexico. Use our filters to search for properties with a restaurant on-site. If you need to stick to a budget, select how much you're willing to spend and the star rating of your hotel. We'll help you find the right place whatever your tastes or bank balance.
How can I find cheap hotels with restaurants in Northeastern New Mexico?
With Expedia's filter tool, booking cheap hotels with restaurants in Northeastern New Mexico is a breeze. To find accommodation that are easy on the wallet, refine your search by budget, meal plans and star rating.
What is there to do in Northeastern New Mexico near my hotel with restaurants?
Whether you enjoy food, shopping, history or sightseeing, Northeastern New Mexico has something to suit all tastes! The major city of Raton boasts loads of attractions and experiences, including The Raton Museum, Shuler Theatre and Raton Country Club and Golf Course. If you're on your way to Tucumcari, Mesalands Dinosaur Museum, Tucumcari Historical Museum and Tucumcari Mountain are worth putting on your itinerary.