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

Eastern New Mexico Vacations from $642

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

Your Eastern New Mexico Vacation

From its diversity to its spectacular views, Eastern New Mexico is an unmissable destination. Discover this fantastic place your way by booking one of our personalized Eastern New Mexico vacation packages. Your trip to Eastern New Mexico wouldn't be complete without spending some time in its best cities, starting with Carlsbad. Two of the top attractions here include Pecos River Flume and Lake Carlsbad Recreation Area. Roswell should also be on the itineraries of all Eastern New Mexico travelers. Visitors to this exciting destination love Alien Zone and International UFO Museum. From the moment you book your Eastern New Mexico vacation to when you return home, Expedia has your back each step of the way.

The Latest Eastern New Mexico Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • A lodge with a wooden exterior, a covered entrance, and a sign indicating it is a Wyndham hotel.
    Jan 27 - Jan 29

    WorldMark Red River + Flight

    Red River
    2 nights
    3.5 star property
    9.4/10 - Exceptional (143 reviews)
    "Loved our stay! Great location!"
    Reviewed October 27, 2026
    Roundtrip • Dallas (DFW) - Taos (TSM)
    DFW - ABQ • Nonstop ABQ - DAL • 1 stop
    $779
    $642
    per traveler
    found 1 day ago
    WorldMark Red River
  • A view of a lodge with a gravel driveway, surrounded by trees and a mountainous backdrop.
    Dec 23 - Dec 27

    Auslander Condominiums + Flight

    Red River
    4 nights
    2.0 star property
    9.0/10 - Wonderful (60 reviews)
    "Had a great stay here.! Awesome mountain view."
    Reviewed October 30, 2026
    Roundtrip • San Antonio (SAT) - Taos (TSM)
    SAT - ABQ • 1 stop ABQ - SAT • 1 stop
    $1,144
    $963
    per traveler
    found 1 day ago
    Auslander Condominiums
  • A wooden cabin with a deck, outdoor seating, and a hot tub.
    Dec 14 - Dec 17

    Pah s Haus Hot Tub Scenic View Dog-friendly + Flight

    Angel Fire
    3 nights
    2.0 star property
    Roundtrip • Dallas (DFW) - Taos (TSM)
    DFW - TSM • 1 stop TSM - DFW • 1 stop
    $1,618
    $1,472
    per traveler
    found 1 day ago
    Pah s Haus Hot Tub Scenic View Dog-friendly
  • A spacious kitchen with a large island, wooden cabinets, and a dining area with a table and chairs.
    Jan 27 - Jan 29

    The Pines of Valle Grande Hot Tub Fireplace + Flight

    Angel Fire
    2 nights
    2.0 star property
    Roundtrip • Dallas (DFW) - Taos (TSM)
    DFW - ABQ • Nonstop ABQ - DAL • 1 stop
    $1,217
    $1,113
    per traveler
    found 1 day ago
    The Pines of Valle Grande Hot Tub Fireplace
  • A wooden cabin with a triangular roof, a porch with blue railings, and a view of the surrounding forest.
    Jan 27 - Jan 29

    The Ridge House Golf Skiing and Hiking + Flight

    Angel Fire
    2 nights
    2.0 star property
    Roundtrip • Dallas (DFW) - Taos (TSM)
    DFW - ABQ • Nonstop ABQ - DAL • 1 stop
    $938
    $865
    per traveler
    found 1 day ago
    The Ridge House Golf Skiing and Hiking

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.
See properties

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

Holiday Inn Express & Suites Roswell by IHG
2.5 star property
73.6 mi from Eastern New Mexico
9.2 out of 10, Wonderful, (1,003 reviews)
$89 nightly
The price is $103
Dec 7 - Dec 8
Total with taxes and fees
Holiday Inn Express & Suites Roswell by IHG
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.
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.