Eastern New Mexico Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 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
Where to stay in Eastern New Mexico
Find the best Eastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Eastern New Mexico
East Las Vegas
4/5(132 area reviews)
If you're spending some time in East Las Vegas, City of Las Vegas Museum and Gene Torres Golf Course are top sights worth seeing.
Find the Best Eastern New Mexico Vacation Packages
Eastern New Mexico Hotel Deals
MCM Elegante Lodge & Suites Ruidoso
107 Sierra Blanca Dr, Ruidoso, NM
Fully refundableReserve now, pay when you stay
The price is SAR 534 per night from May 11 to May 12
SAR 534
SAR 667 total
11 May - 12 May
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Everything is always great!"
Reviewed on 6 May 2025
White's City Cavern Inn
17 Carlsbad Cavern Hwy, Carlsbad, NM
Fully refundableReserve now, pay when you stay
The price is SAR 375 per night from May 11 to May 12
SAR 375
SAR 415 total
11 May - 12 May
includes taxes & fees
8.6/10 Excellent! (1,690 reviews)
"Friendly receptionist and restful sleep. Would stay there again!"
Reviewed on 6 May 2025
La Quinta Inn & Suites by Wyndham Santa Rosa
2277 Historic Route 66, (Will Rogers Dr), Santa Rosa, NM
Fully refundableReserve now, pay when you stay
The price is SAR 510 per night from May 13 to May 14
SAR 510
SAR 578 total
13 May - 14 May
includes taxes & fees
9/10 Wonderful! (1,313 reviews)
Nice place, good value for your money
"Clran room, comfortable bed. Staff was friendly. The lady at the breakfast counter was very nice."
Reviewed on 7 May 2025
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.
Discover the most popular places to visit in Eastern New Mexico
Alien Zone
4/5(126 reviews)
Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.
Billy the Kid Tombstone
Find out about the history of Fort Sumner when you take a trip to Billy the Kid Tombstone. Amble around the area's riverfront or experience its museums.
Sitting Bull Falls
4.5/5(14 reviews)
Commune with nature and explore the great outdoors at Sitting Bull Falls during your travels in Carlsbad. Amble around the area's parks, or seek out its hiking trails.