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

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Eastern New Mexico hotels with a restaurant

A Holiday Inn hotel with a covered entrance, multiple floors, and a clear blue sky.
A modern living room with a sectional sofa, ottoman, and a fireplace. There is a television on a built-in shelf, and a large window provides natural light.
A gym with various exercise equipment, including treadmills and weight machines, and large windows with curtains.
A self-service beverage station with refrigerated drink dispensers and a coffee machine, surrounded by shelves stocked with snacks and packaged goods.

1. Holiday Inn Roswell by IHG

Holiday Inn Roswell by IHG
Roswell
United States
Maria
£78
includes taxes & fees
8 Oct - 9 Oct
Holiday Inn Roswell by IHG
A pool area with a water slide, lounge chairs, and a small pool.
A coffee shop counter with a stone facade, a wall-mounted TV, and a variety of snacks hanging on the wall.
A picnic area with a shelter and benches, surrounded by trees and a building in the background.
A hotel room with two beds, a nightstand with a lamp, and artwork on the walls.

2. White's City Cavern Inn

White's City Cavern Inn
Carlsbad
United States
Eldred John Wood
£68
includes taxes & fees
13 Oct - 14 Oct
White's City Cavern Inn
A building facade with 'PLAZA' and 'HOTEL' signs, a large window, and an American flag.
A bedroom with a large bed, two bedside tables with lamps, a decorative mirror, and a patterned carpet.
A cozy interior with a Christmas tree, a coffee shop counter, and a reception area.
A room with a high ceiling adorned with star-shaped decorations and hanging lanterns.

3. Historic Plaza Hotel

Historic Plaza Hotel
Las Vegas
United States
Ken
£89
includes taxes & fees
4 Oct - 5 Oct
Historic Plaza Hotel
A spacious dining area with high ceilings, stone walls, and a chandelier. Tables and chairs are arranged for dining.
A hotel room with a television, a sofa, a coffee table, a desk, a lamp, a mirror, and a window with curtains.
A hotel with a curved facade, large windows, and a covered entrance area.
A swimming pool with lounge chairs and palm trees.

4. Stevens Inn

Stevens Inn
Carlsbad
United States
Edward
£85
includes taxes & fees
5 Oct - 6 Oct
Stevens Inn
A hotel room with three beds, a desk with a computer, and a large painting of a canyon.
A dining area with wooden tables and chairs, a staircase, and a snack and cold beverage refrigerator.
An indoor swimming pool with two lanes, a seating area with chairs, and a large window providing a view of the outside.
A reception area with a wooden counter, framed pictures on the wall, and a logo mat on the floor.

5. Days Inn by Wyndham Las Vegas

Days Inn by Wyndham Las Vegas
East Las Vegas
United States
Maria
£62
includes taxes & fees
1 Nov - 2 Nov
Days Inn by Wyndham Las Vegas
A modern restaurant with a checkered floor, bar stools, and a long counter.
A diner with a checkered floor, a counter with stools, and a view through the window.
A diner with a neon sign, a drive-thru window, and a parking lot.
A reception area with a modern design, including a reception desk, a clock, and various framed pictures on the wall.

6. Travelodge by Wyndham Vaughn

Travelodge by Wyndham Vaughn
Vaughn
United States
Michael
£86
includes taxes & fees
23 Oct - 24 Oct
Travelodge by Wyndham Vaughn
An outdoor patio with stone walls, a fire pit, and seating.
A modern lounge area with a sofa, chairs, a coffee table, and a large abstract painting.
A modern restaurant with a bar area, seating arrangements, and a kitchen in the background.
A modern hotel with a flat roof, large windows, and a covered entrance.

7. Hyatt House Carlsbad

Hyatt House Carlsbad
Carlsbad
United States
Jacqueline
£110
includes taxes & fees
30 Oct - 31 Oct
Hyatt House Carlsbad
A spacious indoor area with high ceilings, wooden beams, and large windows allowing natural light. There are multiple seating areas with wicker furniture and potted plants.
A hotel room with two beds, a nightstand, a lamp, and a painting on the wall.
A spacious lobby with a high ceiling, large windows, and a mix of seating areas including sofas and a coffee table.
A restaurant with multiple tables and booths, ceiling fans, and a patterned carpet.

8. Best Western Pecos Inn

Best Western Pecos Inn
Artesia
United States
Imani
£68
includes taxes & fees
16 Oct - 17 Oct
Best Western Pecos Inn
A large building with a tower, a covered patio, and a pond.
A hotel room with a large bed, two bedside lamps, a wooden headboard, a framed picture on the wall, and a window with curtains.
A restaurant with wooden tables and chairs, a red carpeted floor, and a view of the outdoors through large windows.
A bar area with multiple liquor bottles, glasses, and a bar counter. There are several chairs in front of the bar.

9. The Lodge at Cloudcroft

The Lodge at Cloudcroft
Cloudcroft
United States
Rene
£111
includes taxes & fees
8 Oct - 9 Oct
The Lodge at Cloudcroft
A backyard with a fire pit, picnic table, and a covered seating area.
A cozy room with a round wooden table, two chairs, a television mounted on the wall, a mirror, and a rug.
A wooden building with a sign reading "YUCCA MOTEL" and "Lovel, NM".
A compact room with a bed, a desk with a chair, a TV mounted on the wall, and a window with curtains.

10. The Lodge at Ute Lake

The Lodge at Ute Lake
Logan
United States
Jimi
£78
includes taxes & fees
6 Oct - 7 Oct
The Lodge at Ute Lake
View all properties

Top Eastern New Mexico Hotel Reviews

Econo Lodge Inn & Suites Santa Rosa

Econo Lodge Inn & Suites Santa Rosa

10/10 Excellent
"The staff was amazing with our changing plans."
Shannon 1-night trip
Posted 19 hours ago
Econo Lodge Inn & Suites Santa Rosa
Best Western Pine Springs Inn

Best Western Pine Springs Inn

10/10 Excellent
"Great location and the surrounding area with tall pine trees. Feels like living in the forest cabin."
Wen Chun 2-night trip
Posted 2 days ago
Best Western Pine Springs Inn
La Quinta Inn & Suites by Wyndham Carlsbad

La Quinta Inn & Suites by Wyndham Carlsbad

10/10 Excellent
"Very pleasant hotel, with friendly staff, exceptional hospitality, and we especially appreciated the water and coffee available in the lobby."
Tessa 2-night trip
Posted 4 days ago
La Quinta Inn & Suites by Wyndham Carlsbad
Sitzmark Chalet Inn

Sitzmark Chalet Inn

10/10 Excellent
"downtown, convenient, clean"
Joanna 1-night trip
Posted 6 days ago
Sitzmark Chalet Inn

Frequently asked questions

How much do hotels with restaurants in Eastern New Mexico cost?
The rate for hotels in Eastern New Mexico ranges from £62 to £111 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