Hotels with a Gym in Northeastern New Mexico from $116
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
1901 South Mountain Road, Tucumcari, NM
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $160 total per night
$160 total
Aug 10 - Aug 11
Total includes 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. Guests will ...

La Quinta Inn & Suites by Wyndham Santa Rosa
2277 Historic Route 66, (Will Rogers Dr), Santa Rosa, NM
Free Cancellation
Reserve now, pay when you stay
$138 nightly
The price is $156 total per night
$156 total
Aug 3 - Aug 4
Total includes 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 ...

Best Western Plus Raton Hotel
473 Clayton Road, Raton, NM
Free Cancellation
Reserve now, pay when you stay
$153 nightly
The price is $173 total per night
$173 total
Aug 10 - Aug 11
Total includes 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. Relax with ...

Best Western Kokopelli Lodge
702 S 1st St, Clayton, NM
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $164 total per night
$164 total
Aug 1 - Aug 2
Total includes taxes and fees
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 Tucumcari
2516 S Adams St, Tucumcari, NM
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $135 total per night
$135 total
Aug 10 - Aug 11
Total includes 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 ...

Best Western Discovery Inn
200 E Estrella Ave, Tucumcari, NM
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $139 total per night
$139 total
Jul 29 - Jul 30
Total includes taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...

Holiday Inn Express & Suites Tucumcari by IHG
2624 S Adams St, Tucumcari, NM
Free Cancellation
$132 nightly
The price is $149 total per night
$149 total
Aug 10 - Aug 11
Total includes 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 hot tub and ...

Holiday Inn Express Hotel & Suites Raton by IHG
101 Card St, Raton, NM
Free Cancellation
$133 nightly
The price is $151 total per night
$151 total
Aug 21 - Aug 22
Total includes taxes and fees
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 by IHG
2516 Historic Route 66, Santa Rosa, NM
Free Cancellation
$142 nightly
The price is $161 total per night
$161 total
Aug 3 - Aug 4
Total includes 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. Guests will ...

Hampton Inn Santa Rosa
2475 Historic Route 66, Santa Rosa, NM
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $133 total per night
$133 total
Aug 10 - Aug 11
Total includes taxes and fees
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 ...

Quality Inn Raton, NM
533 Clayton Rd, Raton, NM
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $116 total per night
$116 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like buffet ...

Quality Inn & Suites Clayton, NM
1120 South 1st Street, Clayton, NM
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Don't see what you're looking for?
See all available properties in Northeastern 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.
Northeastern New Mexico hotels essential information
Accommodation | 2,059 hotels |
---|---|
Lowest Price | $116 |
Highest Price | $173 |
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 Clayton, NM, Fairfield Inn & Suites by Marriott Tucumcari, Hampton Inn Santa Rosa, Holiday Inn Express & Suites Tucumcari by IHG, Holiday Inn Express Hotel & Suites Raton by IHG, Holiday Inn Express SANTA ROSA by IHG, La Quinta Inn & Suites by Wyndham Tucumcari, Quality Inn Raton, NM |
Recent Northeastern New Mexico hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Tucumcari
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Good"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Tucumcari
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Northeastern New Mexico
- Kid Friendly Hotels in Northeastern New Mexico
- Hotels with Air Conditioning in Northeastern New Mexico
- Hotels with Restaurants in Northeastern New Mexico
- Hotels with Free Parking in Northeastern New Mexico
- Pet Friendly Hotels in Northeastern New Mexico
- Hotels with Free Breakfast in Northeastern New Mexico
- Golf Resorts & Hotels in Northeastern New Mexico
- Hotels with Pools in Northeastern New Mexico
- Cheap Hotels in Northeastern New Mexico
- Convention Center Hotels in Northeastern New Mexico
- Luxury Hotels in Northeastern New Mexico
- Hotels with Bar in Northeastern New Mexico
- Hotels with an Indoor Pool in Northeastern New Mexico
- Historic Hotels in Northeastern New Mexico
- Spa Resorts & Hotels in Northeastern New Mexico
- Hotels with Hot Tubs in Northeastern New Mexico
- Adventure Hotels in Northeastern New Mexico
- Hotels with smoking rooms in Northeastern New Mexico
- Hotels with Shopping in Northeastern New Mexico
- Hotels on the Lake in Northeastern New Mexico
- Hotels with Airport Transfers in Northeastern New Mexico
- Hotels with Free Airport Shuttle in Northeastern New Mexico
- Hotels with Balconies in Northeastern New Mexico
- Hotels with Kitchenettes in Northeastern New Mexico
- Hotel Wedding Venues in Northeastern New Mexico
- Hotels with Childcare in Northeastern New Mexico
- Hotels with Suites in Northeastern New Mexico
- Waterpark Hotels and Resorts in Northeastern New Mexico
- Arcade Hotels in Northeastern New Mexico
- Hotels with Room Service in Northeastern New Mexico
- Ski Resorts and Hotels in Northeastern New Mexico
- Boutique Hotels in Northeastern New Mexico
- Adults Only Resorts & Hotels in Northeastern New Mexico
- Fishing Resorts & Hotels in Northeastern New Mexico
An attraction
- Hotels near Blue Hole
- Hotels near Cimarron Canyon State Park
- Hotels near Ute Lake State Park
- Hotels near Sugarite Canyon State Park
- Hotels near Capulin Volcano National Monument
- Hotels near St. Rose of Lima Catholic Church
- Hotels near New Mexico Highlands University
- Hotels near Raton Pass
- Hotels near Fort Union National Monument
- Hotels near Theodore Roosevelt Rough Riders Memorial and City Museum
- Hotels near Maxwell National Wildlife Refuge
- Hotels near Cimarron Visitor Center
- Hotels near Raton Country Club and Golf Course
- Hotels near Mesalands Dinosaur Museum
- Hotels near Quarles Art Gallery
- Taos Hotels
- Red River Hotels
- Angel Fire Hotels
- Trinidad Hotels
- Santa Rosa Hotels
- Tucumcari Hotels
- Raton Hotels
- Las Vegas Hotels
- Clovis Hotels
- Dalhart Hotels
- Taos Ski Valley Hotels
- Clayton Hotels
- Eagle Nest Hotels
- Rocky Mountains Hotels
- El Prado Hotels
- Cimarron Hotels
- Arroyo Seco Hotels
- Portales Hotels
- Ranchos De Taos Hotels
- Boise City Hotels
- Hereford Hotels
- Questa Hotels
- Western United States Hotels
- Taos Pueblo Hotels
- Logan Hotels
- Fort Garland Hotels
- Springfield Hotels
- San Luis Hotels
- Weston Hotels
- Fort Sumner Hotels
- Springer Hotels
- Vaughn Hotels
- Tererro Hotels
- Northern New Mexico Hotels
- Muleshoe Hotels
- Valdez Hotels
- Southern Rocky Mountains Hotels
- West Texas Hotels
- Vadito Hotels
- Aguilar Hotels
More ways to wander Northeastern New Mexico
Flights to Northeastern New Mexico
The best fares to get you there
Northeastern New Mexico Hotels
Northeastern New Mexico Vacation Rentals
Great Deals on Alternative Accommodations
Northeastern New Mexico Car Rentals
Affordable cars to get you around town
Northeastern New Mexico Vacations
Save more by combining flights, hotels and cars
Most popular
Hotels
- Hotels in Uptown
- Hotels in Northern Albuquerque
- Hotels near Carlsbad Caverns National Park
- Hotels in White Rock
- Pet Friendly Hotels in Downtown Santa Fe
- Hotels in Downtown Santa Fe
- Hotels in Old Town Albuquerque
- Hotels in Bernalillo
- Hotels near Ute Lake State Park
- Hotels near New Mexico State University
- All Inclusive Resorts & Hotels in Northern New Mexico
Cars
- Albuquerque Car Rental
- Hertz Car Rentals In Gallup Municipal
- Alamo Rent A Car Car Rentals In Albuquerque Intl Sunport
- Lowlows Lowrider Art Place Car Rental
- Santa Fe Car Rental
- Thrifty Car Rental Car Rentals In Albuquerque Intl Sunport
- Hertz Car Rentals In Taos Regional
- Enterprise Car Rentals In Santa Fe Municipal
- Sixt Car Rentals In Albuquerque Intl Sunport
- Ace Car Rentals In Albuquerque Intl Sunport
- Hertz Car Rentals In Albuquerque Intl Sunport
- Budget Car Rentals In Los Alamos County
- Enterprise Car Rentals In Gallup Municipal
- Enterprise Car Rentals In Las Cruces Intl
- Dollar Rent A Car Car Rentals In Albuquerque Intl Sunport