Eastern New Mexico Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2300 N Main St Roswell NM
118.41 km from city center
Stay at this hotel in Roswell. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Wool Bowl and Anderson Museum of Contemporary Art ...
White's City Cavern Inn

White's City Cavern Inn

17 Carlsbad Cavern Hwy Carlsbad NM
254.6 km from city center
Stay at this hotel in Carlsbad. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions ...
La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

2516 S Adams St Tucumcari NM
91.64 km from city center
Book a stay at this business-friendly hotel in Tucumcari. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

2277 Historic Route 66 Santa Rosa NM
64.58 km from city center
Book a stay at this business-friendly hotel in Santa Rosa. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful ...
Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

2623 South 1st St./I-40 Tucumcari NM
91.45 km from city center
Stay at this hotel in Tucumcari. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

2075 Historic Route 66 Santa Rosa NM
65.06 km from city center
Book a stay at this business-friendly motel in Santa Rosa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Ruidoso Mountain Inn

Ruidoso Mountain Inn

25971 US Highway 70 Ruidoso NM
178.95 km from city center
Book a stay at this business-friendly hotel in Ruidoso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Comfort Suites Roswell North

Comfort Suites Roswell North

3610 North Main Street Roswell NM
116 km from city center
Book a stay at this business-friendly hotel in Roswell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
The Lodge at Cloudcroft

The Lodge at Cloudcroft

601 Corona Pl Cloudcroft NM
216.31 km from city center
Book a stay at this golf hotel in Cloudcroft. Enjoy free WiFi, free parking, and a golf course. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hotel Blue 66, BW Signature Collection

Hotel Blue 66, BW Signature Collection

2533 Historic Route 66 Santa Rosa NM
63.85 km from city center
Book a stay at this golf hotel in Santa Rosa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Santa Rosa Golf Course and Route 66 Auto ...
Hyatt House Carlsbad

Hyatt House Carlsbad

4019 NATIONAL PARKS HWY Carlsbad NM
232.66 km from city center
Book a stay at this business-friendly hotel in Carlsbad. Enjoy free WiFi, a 24-hour fitness center, and a 24-hour front desk. Our guests praise the breakfast ...
La Quinta Inn & Suites by Wyndham Carlsbad

La Quinta Inn & Suites by Wyndham Carlsbad

4020 National Parks Hwy Carlsbad NM
232.69 km from city center
Book a stay at this business-friendly hotel in Carlsbad. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
1 Mi to Downtown Ruidoso: Peaceful Forested Cabin!

1 Mi to Downtown Ruidoso: Peaceful Forested Cabin!

Ruidoso NM
181.35 km from city center
Stay at this cottage in Ruidoso. Enjoy free parking, in-room fireplaces, and air conditioning. Popular attractions Grindstone Lake and Wingfield Park are located ...
Microtel Inn & Suites by Wyndham Raton

Microtel Inn & Suites by Wyndham Raton

1640 Cedar St Raton NM
269.61 km from city center
Book a stay at this business-friendly hotel in Raton. Enjoy free breakfast, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the ...
Historic Plaza Hotel

Historic Plaza Hotel

230 Plaza St Las Vegas NM
152.75 km from city center
Stay at this hotel in Las Vegas. Enjoy free WiFi, a 24-hour front desk, and laundry facilities. Popular attractions Las Vegas Plaza and Santa Fe Trail Interpretive ...
Don't see what you're looking for?
See all available properties in Eastern New Mexico
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Tue, Sep 1 - Sun, Sep 6
DFW
Dallas-Fort Worth Intl.
HOB
Lea County Regional
$301
Roundtrip
found 6 days ago
Select United flight, departing Tue, Sep 1 from Dallas-Fort Worth Intl. to Lea County Regional, returning Sun, Sep 6, priced at $301 found 6 days ago
United
Tue, Sep 1 - Thu, Sep 10
DFW
Dallas-Fort Worth Intl.
HOB
Lea County Regional
$310
Roundtrip
found 6 days ago
Select United flight, departing Tue, Sep 1 from Dallas-Fort Worth Intl. to Lea County Regional, returning Thu, Sep 10, priced at $310 found 6 days ago
United
Fri, Sep 4 - Sun, Sep 6
DFW
Dallas-Fort Worth Intl.
HOB
Lea County Regional
$323
Roundtrip
found 6 days ago
Select United flight, departing Fri, Sep 4 from Dallas-Fort Worth Intl. to Lea County Regional, returning Sun, Sep 6, priced at $323 found 6 days ago
United
Fri, Sep 4 - Thu, Sep 10
DFW
Dallas-Fort Worth Intl.
HOB
Lea County Regional
$332
Roundtrip
found 6 days ago
Select United flight, departing Fri, Sep 4 from Dallas-Fort Worth Intl. to Lea County Regional, returning Thu, Sep 10, priced at $332 found 6 days ago