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

Eastern New Mexico Vacations

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AED 5,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Discover the most popular places to visit in Eastern New Mexico

A lake surrounded by dense forests and hills.

Grindstone Lake

9.0/10 (644 reviews)

Explore the great outdoors at Grindstone Lake and enjoy the mountain views during your trip to Ruidoso. While in this family-friendly area, find time to visit its casinos.

Eastern New Mexico Hotel Deals

A modern hotel lobby with a large reception desk, a seating area with a sofa and chairs, and a large flat-screen TV mounted on the wall.

Holiday Inn Express & Suites Roswell by IHG

118.4 km from Eastern New Mexico

"Very nice property."

AED 379 total

includes taxes & fees

9 Dec - 10 Dec

An outdoor seating area with a fire feature, yellow and red chairs, and a striped sofa.

Home2 Suites by Hilton Roswell, NM

120.6 km from Eastern New Mexico

"Fantastic facility and staff. Breakfast was hot, well-cooked, and there were abundant options. Would definitely stay here again."

AED 430 total

includes taxes & fees

6 Dec - 7 Dec

See all properties in Eastern New Mexico

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.