Eastern New Mexico Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Top Hotel Deals
CASH REWARDS INN & SUITES
2300 N Main St Roswell NM
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
17 Carlsbad Cavern Hwy Carlsbad NM
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 Santa Rosa
2277 Historic Route 66 Santa Rosa NM
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 ...
Super 8 by Wyndham Santa Rosa
2075 Historic Route 66 Santa Rosa NM
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 ...
La Quinta Inn & Suites by Wyndham Tucumcari
2516 S Adams St Tucumcari NM
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 ...
Ruidoso Mountain Inn
25971 US Highway 70 Ruidoso NM
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
3610 North Main Street Roswell NM
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
601 Corona Pl Cloudcroft NM
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
2533 Historic Route 66 Santa Rosa NM
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 ...
Days Inn by Wyndham Tucumcari
2623 South 1st St./I-40 Tucumcari NM
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 ...
La Quinta Inn & Suites by Wyndham Carlsbad
4020 National Parks Hwy Carlsbad NM
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 ...
Hyatt House Carlsbad
4019 NATIONAL PARKS HWY Carlsbad NM
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 ...
Days Inn & Suites by Wyndham Santa Rosa
2255 Historic Route 66 Santa Rosa NM
Book a stay at this business-friendly motel in Santa Rosa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Microtel Inn & Suites by Wyndham Raton
1640 Cedar St Raton NM
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 ...
1 Mi to Downtown Ruidoso: Peaceful Forested Cabin!
Ruidoso NM
Stay at this cottage in Ruidoso. Enjoy free parking, in-room fireplaces, and air conditioning. Popular attractions Grindstone Lake and Wingfield Park are located ...
Don't see what you're looking for?
See all available properties in Eastern New Mexico
View all propertiesLowest 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.
Wed, Sep 16 - Tue, Sep 22
DFW
Dallas-Fort Worth Intl.
ROW
Industrial Air Center
$484
Roundtrip
found 3 days ago
Fri, Sep 18 - Tue, Sep 22
DFW
Dallas-Fort Worth Intl.
ROW
Industrial Air Center
$514
Roundtrip
found 3 days ago
Tue, Sep 15 - Sat, Sep 19
DFW
Dallas-Fort Worth Intl.
ROW
Industrial Air Center
$516
Roundtrip
found 3 days ago
Sat, Sep 12 - Wed, Sep 16
DFW
Dallas-Fort Worth Intl.
ROW
Industrial Air Center
$516
Roundtrip
found 3 days ago
Best neighborhoods in Eastern New Mexico
Best points of interest in Eastern New Mexico
- Carlsbad Caverns National Park Vacations
- Grindstone Lake Vacations
- Alien Zone Vacations
- International UFO Museum Vacations
- Ruidoso Winter Park Vacations
- Zia Park Casino Vacations
- Ruidoso Winter Park Vacations
- Capulin Volcano National Monument Vacations
- New Mexico Military Institute Vacations
- Carlsbad Caverns National Park Visitor Center Vacations
More AARP Member Vacation Packages
- Las Vegas Vacations
- New York Vacations
- Orlando Vacations
- Los Angeles Vacations
- Miami Vacations
- San Francisco Vacations
- New Orleans Vacations
- Chicago Vacations
- Fort Lauderdale Vacations
- Boston Vacations
- Honolulu Vacations
- San Diego Vacations
- Washington Vacations
- Toronto Vacations
- Anaheim Vacations
- Atlanta Vacations
- Nashville Vacations
- Seattle Vacations
- Phoenix Vacations
- Myrtle Beach Vacations
- Vancouver Vacations
- Palm Springs Vacations
- Denver Vacations
- Tampa Vacations
- Niagara Falls Vacations
- San Antonio Vacations
- Atlantic City Vacations
- Philadelphia Vacations
- Austin Vacations
- Dallas Vacations
All accommodation types in Eastern New Mexico
More Types of Hotels
- Hotels with WiFi in Eastern New Mexico
- Hotels with Air Conditioning in Eastern New Mexico
- Hotel with wifi in Eastern New Mexico
- Family Hotels in Eastern New Mexico
- Hotels with Complimentary Breakfast in Eastern New Mexico
- Pet-friendly Hotels in Eastern New Mexico
- Hotels with a Pool in Eastern New Mexico
- Hotels with Hot Tubs in Eastern New Mexico
- Smoke Free Hotels in Eastern New Mexico
- Cheap Hotels in Eastern New Mexico
- Hotels with an Indoor Pool in Eastern New Mexico
- Resorts & Hotels with Spas in Eastern New Mexico
- Luxury Hotels in Eastern New Mexico
- Hotels with Bars in Eastern New Mexico
- Casinos in Eastern New Mexico
- Hotels with Balconies in Eastern New Mexico
- Hotels with smoking rooms in Eastern New Mexico
- Hotels with Fireplaces in Eastern New Mexico
- Hotels with Tennis Courts in Eastern New Mexico
- Hotels with Free Airport Shuttle in Eastern New Mexico
- Hotel with a Concierge in Eastern New Mexico
- Lakefront Hotels in Eastern New Mexico
- Scuba Diving in Eastern New Mexico
- Hotels with Waterslides in Eastern New Mexico
- Adults Only Resorts & Hotels in Eastern New Mexico
- Beach Hotels in Eastern New Mexico