Hotels with a Gym in Eastern New Mexico from $80
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Eastern New Mexico Hotels with a Gym

Comfort Suites Carlsbad
2600 West Pierce St Carlsbad NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $133 total per night
$133 total
Feb 20 - Feb 21
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...

TownePlace Suites by Marriott Hobbs
3811 North Central Ave Hobbs NM
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $149 total per night
$149 total
Feb 26 - Feb 27
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Self parking, a ...

La Quinta Inn & Suites by Wyndham Santa Rosa
2277 Historic Route 66 Santa Rosa NM
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $163 total per night
$163 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...

Candlewood Suites Roswell New Mexico by IHG
4 Military Heights Drive Roswell NM
Free Cancellation
$104 nightly
The price is $120 total per night
$120 total
Feb 9 - Feb 10
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy free perks like free self ...

Hotel Ruidoso - Midtown
110 Chase St. Ruidoso NM
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $169 total per night
$169 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

Holiday Inn Roswell by IHG
3620 North Main Street Roswell NM
Free Cancellation
$94 nightly
The price is $109 total per night
$109 total
Mar 7 - Mar 8
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Days Inn by Wyndham Roswell
1310 N Main St Roswell NM
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $80 total per night
$80 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

Comfort Suites Roswell North
3610 North Main Street Roswell NM
$72 nightly
The price is $84 total per night
$84 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...

Fairfield Inn & Suites by Marriott Carlsbad
2525 Fairfield Drive Carlsbad NM
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $139 total per night
$139 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Best Western Pecos Inn
2209 W Main St Artesia NM
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Feb 13 - Feb 14
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference ...

La Quinta Inn & Suites by Wyndham Carlsbad
4020 National Parks Hwy Carlsbad NM
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $116 total per night
$116 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Comfort Inn Las Vegas New Mexico
2500 N Grand Ave Las Vegas NM
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $106 total per night
$106 total
Feb 7 - Feb 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free train station ...
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.
Eastern New Mexico hotels essential information
Accommodation | 2,201 hotels |
|---|---|
Lowest Price | $80 |
Highest Price | $169 |
Popular hotels | Comfort Suites Roswell North, Comfort Inn Las Vegas New Mexico, Comfort Suites Carlsbad, La Quinta Inn & Suites by Wyndham Carlsbad, Fairfield Inn & Suites by Marriott Carlsbad, Candlewood Suites Roswell New Mexico by IHG, TownePlace Suites by Marriott Hobbs, La Quinta Inn & Suites by Wyndham Santa Rosa, Hotel Ruidoso - Midtown, Best Western Pecos Inn, Holiday Inn Roswell by IHG, Days Inn by Wyndham Roswell |
Recent Eastern New Mexico hotel reviews by fellow wanderers

Crown Point Resort
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Estadia muito agradável. Excelente custo-beneficio."
A verified traveler stayed at Crown Point Resort
Explore More Ways to Travel with Travelocity
- Hotels near International UFO Museum
- Hotels near Bottomless Lakes State Park
- Hotels with Hot Tubs in Artesia
- Hotels near Anderson Museum of Contemporary Art
- Hotels near Roswell Museum
- Boutique Hotels in Southeastern New Mexico
- Casino Resorts & in Southeastern New Mexico
- Historic Hotels in Southeastern New Mexico
- Hotels with Balconies in Southeastern New Mexico
- Romantic Getaways & Hotels in Southeastern New Mexico
- Waterpark Hotels and Resorts in Southeastern New Mexico
- Winery Hotels in Southeastern New Mexico
- Hotels near Bitter Lake National Wildlife Refuge
- Hotels near New Mexico Military Institute
- Hotels near Spring River Park & Zoo
- Hotels near Roswell Convention & Visitors Bureau
- Hotels near Alien Zone
- 5 Star Hotels in Roswell
- B&B in Roswell
- Cabins in Roswell
- Condo Resorts in Roswell
- Extended Stay Hotels in Roswell
- Holiday Park Resorts in Roswell
- Hostels in Roswell
- Casino Resorts & in Roswell
- Cheap Hotels in Roswell
- Convention Center Hotels in Roswell
- Kid Friendly Hotels in Roswell
- Golf Resorts & in Roswell
- Historic Hotels in Roswell
- Hotels with Early Check-in in Roswell
- Hotels with Pools in Roswell
- Hotels with a Lazy River in Roswell
- Hotels with Balconies in Roswell
- Hotels with Bar in Roswell
- Hotels with Free Airport Shuttle in Roswell
- Hotels with Free Parking in Roswell
- Hotels with Hot Tubs in Roswell
- Hotels with an Indoor Pool in Roswell
- Hotels with Kitchenettes in Roswell
- Hotels with smoking rooms in Roswell
- Luxury Hotels in Roswell
- Pet Friendly Hotels in Roswell
- Ski Resorts and in Roswell
- Spa Resorts & in Roswell
- Waterpark Hotels and Resorts in Roswell
- Roswell Hotels
- Motels in Roswell
- Vacation Homes in Roswell
- Rv Parks in Roswell
- Safari Camps in Roswell
- American Airlines Dallas (DFW) to Roswell (ROW) flights
- Flights to Roswell
- Flights from Devils Lake to Roswell
- Flights from New Bern to Roswell
- Flights from Flagstaff to Roswell
- Flights from Flint to Roswell
- Flights from Gillette to Roswell
- Flights from Gulfport to Roswell
- Flights from Great Falls to Roswell
- Flights from Helena to Roswell
- Flights from Kingman to Roswell
- Flights from Kansas City to Roswell
- Flights from Las Vegas to Roswell
- Flights from New Orleans to Roswell
- Flights from New York to Roswell
- Flights from Portland to Roswell
- Flights from Raleigh to Roswell
- Flights from Salt Lake City to Roswell
- Flights from St. Louis to Roswell
- Flights from Santa Fe to Roswell
- Flights from Lake Charles to Roswell
- Flights from Lewiston to Roswell
- Flights from Omaha to Roswell
- Flights from Page to Roswell
- Flights from Redding to Roswell
- Flights from Rochester to Roswell
- Flights from Stevens Village to Roswell
- Flights from Regina to Roswell
- Flights from Manises to Roswell
- Flights from Midland to Roswell
- Flights from Milwaukee to Roswell
- Flights from Modesto to Roswell
- Flights from Bullhead City to Roswell
- Flights from Carlsbad to Roswell
- Flights from Owensboro to Roswell
- Flights from Meridian to Roswell
- Flights from Grand Canyon to Roswell



