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

Eastern New Mexico Hotel Guide - Hotels with Restaurant 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Hotels with Restaurant

This weekend
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Our top choices for Eastern New Mexico hotels with a restaurant

Aerial view

White's City Cavern Inn

White's City Cavern Inn
2.5 star property
Carlsbad
8.6 out of 10, Excellent, (1,935 reviews)
"Overall a good stay"
United States
John
The price is €87
includes taxes & fees
9 Jul - 10 Jul
White's City Cavern Inn
Exterior detail

Historic Plaza Hotel

Historic Plaza Hotel
2.0 star property
Las Vegas
8.8 out of 10, Excellent, (400 reviews)
"Great location, very charming, kind staff. I would stay here again."
United States
Lori
The price is €96
includes taxes & fees
6 Jul - 7 Jul
Historic Plaza Hotel
Front of property

The Lodge at Cloudcroft

The Lodge at Cloudcroft
2.0 star property
Cloudcroft
9.2 out of 10, Wonderful, (572 reviews)
"Great relaxing location, great breakfast buffet"
United States
Josh
The price is €115
includes taxes & fees
2 Aug - 3 Aug
The Lodge at Cloudcroft
Gallery Room, 2 Queen Beds, Non Smoking, Shared Bathroom | Living area

Springer Station

Springer Station
2.5 star property
Springer
8.4 out of 10, Very good, (78 reviews)
"Clean room, friendly staff, town is cute."
United States
Maria
The price is €106
includes taxes & fees
6 Jul - 7 Jul
Springer Station
Property amenity

Hyatt House Carlsbad

Hyatt House Carlsbad
3.5 star property
Carlsbad
9.6 out of 10, Exceptional, (885 reviews)
"Nice new hotel and good for families."
United States
Eugene
The price is €124
includes taxes & fees
9 Jul - 10 Jul
Hyatt House Carlsbad
Bar (on property)

The Well Hotel & Taproom

The Well Hotel & Taproom
2.0 star property
Trinidad
9.4 out of 10, Exceptional, (80 reviews)
"Great place to stay, located on yhe main street in Trinidad."
United States
Rantrell
The price is €148
includes taxes & fees
5 Jul - 6 Jul
The Well Hotel & Taproom
Terrace/patio

Hilton Garden Inn Trinidad Downtown

Hilton Garden Inn Trinidad Downtown
3.0 star property
Trinidad
9.4 out of 10, Exceptional, (442 reviews)
"This hotel is very nice!"
United States
Candace
The price is €146
includes taxes & fees
3 Aug - 4 Aug
Hilton Garden Inn Trinidad Downtown
Dining room

Stevens Inn

Stevens Inn
3.0 star property
Carlsbad
7.6 out of 10, Good, (42 reviews)
"Best salad bar, front desk and vibe."
United States
Judith
The price is €106
includes taxes & fees
5 Jul - 6 Jul
Stevens Inn
Basic Double Room

Almara Inn

Almara Inn
2.0 star property
Tucumcari
8.0 out of 10, Very good, (51 reviews)
"Great hotel and staff"
United States
Ken
The price is €73
includes taxes & fees
4 Jul - 5 Jul
Almara Inn
Terrace/patio

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, (106 reviews)
"Outside patio area was very nice."
United States
Larry
The price is €86
includes taxes & fees
6 Jul - 7 Jul
The Lodge at Ute Lake aka Yucca Motel and Cabins
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

Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

10/10 Excellent
"All was great"
Debbie 1-night trip
Posted 1 hour ago
Days Inn by Wyndham Tucumcari

Frequently asked questions

How much do hotels with dining in Eastern New Mexico cost?
You can expect to pay between €65 and €106 per night for hotels in Eastern New Mexico. An ideal stay with a restaurant, or one that offers access to a top foodie area, is just a few clicks away with Expedia. 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 Eastern New Mexico?
Satisfy your culinary desires in Eastern New Mexico when you stay at one of our multiple hotels with restaurants or in foodie areas. With a total average guest review rating of 7.9, there's a mouthwatering option for every taste and budget. If you're holidaying in Carlsbad, look up Comfort Suites Carlsbad, a 2.5-star retreat with pillow top mattresses and a terrace. Another traveller favourite in this popular city is Hampton Inn & Suites Carlsbad. This 2.5-star hotel offers a barbecue grill and a swimming pool.
How many hotels with restaurants are there in Eastern New Mexico?
Look up our 164 hotels with restaurants in Eastern New Mexico and then select your favourite. Whether you're off on a holiday with the family or kicking it with friends, your perfect stay is just clicks away.
What are the best cheap hotels with dining in Eastern New Mexico?
With hotels with dining starting from just €65 per night, you'll have more cash to spend on exploring Eastern New Mexico's foodie hot spots. If Carlsbad is on your travel radar, check out Comfort Suites Carlsbad. Pillow top mattresses and a terrace help make this property a popular choice. Expedia also has affordable hotels with dining in Roswell. Unwind at Holiday Inn Express & Suites Roswell, an IHG Hotel and take advantage of conveniences like a swimming pool and pool sun loungers. Like to do some sightseeing in Eastern New Mexico without spending a fortune? Add some free attractions to your itinerary, such as Lake Carlsbad Recreation Area in Carlsbad. Roswell also has plenty of things to do that won't cost a penny, including Roswell Museum. 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 Eastern New Mexico with Expedia?
Whether you're looking for a hotel with a restaurant, or one that's near a foodie universe, Expedia will have a stay that suits your tastes. Use our filters to search for Eastern New Mexico hotels with their own dining venues. You can also search for properties in top locations full of restaurants or cafés. Whatever you opt for, you'll always get a delicious bargain with Expedia!
How can I find cheap hotels with restaurants in Eastern New Mexico?
A wonderful way to score cheap hotels with restaurants in Eastern New Mexico is with Expedia's useful filter tool. Locate getaways with restaurants or extra touches, like included dinner. You can also tailor your search results by budget, amenities and star rating to nab unbeatable bargains in just a few keystrokes.
What is there to do in Eastern New Mexico near my hotel with restaurants?
Eastern New Mexico offers so much to see and do, it can be challenging to work out where to start. If you're on your way to Carlsbad, Living Desert Zoo & Gardens State Park is a popular attraction.