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

Search Hotels with Restaurant in Eastern 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 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 £75
includes taxes & fees
11 Jul - 12 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 £78
includes taxes & fees
7 Jul - 8 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 £96
includes taxes & fees
2 Aug - 3 Aug
The Lodge at Cloudcroft
Gallery Room, 2 Queen Beds, Non Smoking, Shared Bathroom | Living area | 32-inch LED TV with digital channels, smart speakers

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 £77
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 £106
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 £109
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 £125
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 £83
includes taxes & fees
4 Jul - 5 Jul
Stevens Inn
Basic Double Room | Free WiFi

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 £53
includes taxes & fees
5 Jul - 6 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 £66
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 restaurants in Eastern New Mexico cost?
The rate for hotels in Eastern New Mexico ranges from £53 to £125 per night. Expedia has great offers on properties with restaurants or close to foodie areas that'll please both your appetite and budget. 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.
How many hotels with restaurants are there in Eastern New Mexico?
Choose from 164 hotels that offer access to great dining throughout Eastern New Mexico. Whether you're searching for a hotel with a restaurant or one that places you at the heart of a foodie hub, Expedia can help you find your perfect fit.
Why book your hotel with dining in Eastern New Mexico with Expedia?
Expedia makes it easy to find your dream hotel with dining in Eastern New Mexico. Take advantage of our filters to search for properties with a restaurant on-site. If you have a budget, select how much you'd like to spend and the star rating of your hotel. We'll help you find the perfect place whatever your bank balance or tastes.
How can I find cheap hotels with dining in Eastern New Mexico?
The quickest way to get cheap hotels with dining in Eastern New Mexico is with Expedia's user-friendly filter tool. Find getaways with restaurants or tasty extra touches, like included breakfast and lunch. You can also fine-tune your search results by amenities, budget and star rating to take advantage of unbeatable prices in a couple of clicks.

Explore a world of travel with Expedia