Hotels with a Gym in Tucumcari from $71
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 Tucumcari 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 5 - Aug 6
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 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 6 - Aug 7
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 26 - Jul 27
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 ...

Quality Inn Tucumcari
3716 E. Tucumcari Blvd, Tucumcari, NM
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $71 total per night
$71 total
Jul 26 - Jul 27
Total includes 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 ...
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.
Tucumcari hotels essential information
Accommodation | 25 hotels |
---|---|
Lowest Price | $71 |
Highest Price | $160 |
Popular hotels | Best Western Discovery Inn, Fairfield Inn & Suites by Marriott Tucumcari, Holiday Inn Express & Suites Tucumcari by IHG, La Quinta Inn & Suites by Wyndham Tucumcari, Quality Inn Tucumcari |
Recent Tucumcari hotel reviews by fellow wanderers

Best Western Discovery Inn
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The best breakfast of all our stays. "
A verified traveler stayed at Best Western Discovery Inn
- Hotels with Restaurants in Tucumcari
- Pet Friendly Hotels in Tucumcari
- Hotels with Air Conditioning in Tucumcari
- Kid Friendly Hotels in Tucumcari
- Hotels with Free Breakfast in Tucumcari
- Hotels with Pools in Tucumcari
- Cheap Hotels in Tucumcari
- Golf Resorts & Hotels in Tucumcari
- Convention Center Hotels in Tucumcari
- Luxury Hotels in Tucumcari
- Historic Hotels in Tucumcari
- Hotels with Bar in Tucumcari
- Hotels with an Indoor Pool in Tucumcari
- Adventure Hotels in Tucumcari
- Spa Resorts & Hotels in Tucumcari
- Hotels with smoking rooms in Tucumcari
- Hotels with Hot Tubs in Tucumcari
- Hotels with Room Service in Tucumcari
- Hotels with Balconies in Tucumcari
- Hotels with Kitchenettes in Tucumcari
- Santa Rosa Hotels
- Clovis Hotels
- Western United States Hotels
- Logan Hotels
- Fort Sumner Hotels
- Northern New Mexico Hotels
- Historic Route 66 Hotels
- San Jon Hotels
- Conchas Dam Hotels
- Bard Hotels
- Cuervo Hotels
- Nara Visa Hotels
- Conchas Hotels
- Newkirk Hotels
- Eastern New Mexico Hotels
- House Hotels
- Northeastern New Mexico Hotels
- Great Plains Hotels
- McAlister Hotels
Most popular
Hotels
- Hotels in Eagle Nest
- Hotels in Hobbs
- Hotels in Silver City
- Hotels in Gallup
- Hotels in Las Cruces
- Hotels in Carlsbad
- Hotels in Red River
- Hotels in Taos
- Hotels in Roswell
- Hotels in Espanola
- Hotels in Clovis
- Hotels in Angel Fire
- Hotels in Farmington
- Hotels in Cloudcroft
- Hotels in Rio Rancho
- Hotels in Las Vegas
- Hotels in Santa Fe
- Hotels in Ruidoso
- Hotels in Santa Rosa
Flights
Packages