Hotels with a Gym in Northeastern New Mexico from $100

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 Northeastern New Mexico Hotels with a Gym

Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari

2.5 out of 5
1901 South Mountain Road, Tucumcari, NM
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
per night
May 30 - May 31
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. Free self parking, ...
Best Western Plus Raton Hotel

Best Western Plus Raton Hotel

3 out of 5
473 Clayton Road, Raton, NM
Free Cancellation
Reserve now, pay when you stay
The price is $153 per night
$153
per night
May 29 - May 30
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. Relax with ...
Best Western Kokopelli Lodge

Best Western Kokopelli Lodge

2.5 out of 5
702 S 1st St, Clayton, NM
Free Cancellation
Reserve now, pay when you stay
The price is $125 per night
$125
per night
May 24 - May 25
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

2.5 out of 5
2277 Historic Route 66, (Will Rogers Dr), Santa Rosa, NM
Free Cancellation
Reserve now, pay when you stay
The price is $125 per night
$125
per night
May 27 - May 28
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 ...
Holiday Inn Express & Suites Tucumcari, an IHG Hotel

Holiday Inn Express & Suites Tucumcari, an IHG Hotel

2.5 out of 5
2624 S Adams St, Tucumcari, NM
Free Cancellation
The price is $147 per night
$147
per night
May 29 - May 30
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 spa tub and ...
Best Western Discovery Inn

Best Western Discovery Inn

2.5 out of 5
200 E Estrella Ave, Tucumcari, NM
Free Cancellation
Reserve now, pay when you stay
The price is $123 per night
$123
per night
May 29 - May 30
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Hampton Inn Santa Rosa

Hampton Inn Santa Rosa

2.5 out of 5
2475 Historic Route 66, Santa Rosa, NM
Free Cancellation
Reserve now, pay when you stay
The price is $159 per night
$159
per night
Jun 19 - Jun 20
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Holiday Inn Express Hotel & Suites Raton, an IHG Hotel

Holiday Inn Express Hotel & Suites Raton, an IHG Hotel

2.5 out of 5
101 Card St, Raton, NM
Free Cancellation
The price is $126 per night
$126
per night
Jun 16 - Jun 17
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Holiday Inn Express SANTA ROSA, an IHG Hotel

Holiday Inn Express SANTA ROSA, an IHG Hotel

2.5 out of 5
2516 Historic Route 66, Santa Rosa, NM
Free Cancellation
The price is $151 per night
$151
per night
May 30 - May 31
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

2.5 out of 5
2516 S Adams St, Tucumcari, NM
Free Cancellation
Reserve now, pay when you stay
The price is $111 per night
$111
per night
May 29 - May 30
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 spa ...
Quality Inn & Suites

Quality Inn & Suites

2.5 out of 5
1120 South 1st Street, Clayton, NM
Free Cancellation
Reserve now, pay when you stay
The price is $114 per night
$114
per night
May 26 - May 27
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Quality Inn Raton

Quality Inn Raton

2.5 out of 5
533 Clayton Rd, Raton, NM
Free Cancellation
Reserve now, pay when you stay
The price is $100 per night
$100
per night
May 26 - May 27
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the spa tub and free perks like buffet ...
Don't see what you're looking for?
See all available properties in Northeastern 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.

Northeastern New Mexico hotels essential information

Accommodation
1,995 hotels
Lowest Price
$100
Highest Price
$159
Popular hotels
La Quinta Inn & Suites by Wyndham Santa Rosa, Best Western Discovery Inn, Best Western Kokopelli Lodge, Best Western Plus Raton Hotel, Quality Inn & Suites, Fairfield Inn & Suites by Marriott Tucumcari, Hampton Inn Santa Rosa, Holiday Inn Express & Suites Tucumcari, an IHG Hotel, Holiday Inn Express Hotel & Suites Raton, an IHG Hotel, Holiday Inn Express SANTA ROSA, an IHG Hotel, La Quinta Inn & Suites by Wyndham Tucumcari, Quality Inn Raton

Recent Northeastern New Mexico hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Not much going on in town but this is the perfect place to stay for a night. Close to freeway, gas and safe. Facility is well maintained and staff is wonderful "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Tucumcari
La Quinta Inn & Suites by Wyndham Tucumcari

Types of hotels

Hotels near…

Hotels by star rating

Areas of Northeastern New Mexico