Search Hotels with Gym in Northeastern New Mexico
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Northeastern New Mexico Hotels with Gym
Top Northeastern New Mexico Hotels with Gym

La Quinta Inn & Suites by Wyndham Santa Rosa
Santa Rosa
9.2 out of 10, Wonderful, (1429)
The price is 3.115.852 ₫
3.532.598 ₫ total
includes taxes & fees
27 Nov - 28 Nov

Quality Inn Tucumcari
Tucumcari
7.0 out of 10, Good, (1006)
The price is 1.554.366 ₫
1.758.377 ₫ total
includes taxes & fees
2 Dec - 3 Dec

Holiday Inn Express SANTA ROSA by IHG
Santa Rosa
8.4 out of 10, Very good, (1000)
The price is 3.744.824 ₫
4.245.694 ₫ total
includes taxes & fees
30 Nov - 1 Dec

Comfort Inn Santa Rosa on Route 66
Santa Rosa
8.4 out of 10, Very good, (1009)
The price is 2.790.685 ₫
3.163.938 ₫ total
includes taxes & fees
27 Nov - 28 Nov

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
8.8 out of 10, Excellent, (1006)
The price is 2.935.409 ₫
3.320.683 ₫ total
includes taxes & fees
8 Dec - 9 Dec

Hampton Inn Santa Rosa
Santa Rosa
8.4 out of 10, Very good, (927)
The price is 2.721.590 ₫
3.085.604 ₫ total
includes taxes & fees
23 Dec - 24 Dec

La Quinta Inn & Suites by Wyndham Trinidad
Trinidad
9.4 out of 10, Exceptional, (1779)
The price is 2.890.593 ₫
3.306.838 ₫ total
includes taxes & fees
17 Dec - 18 Dec

Fairfield Inn & Suites by Marriott Tucumcari
Tucumcari
9.4 out of 10, Exceptional, (1002)
The price is 3.562.824 ₫
4.030.445 ₫ total
includes taxes & fees
7 Dec - 8 Dec
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.
Top Northeastern New Mexico Hotel Reviews
Explore a world of travel with Expedia
Nearby Cities
Choose Your Northeastern New Mexico Hotel Style
- Business Hotels in Northeastern New Mexico
- Cheap Hotels in Northeastern New Mexico
- Family-Friendly Hotels in Northeastern New Mexico
- Golf Hotels in Northeastern New Mexico
- Historic Hotels in Northeastern New Mexico
- Hotels near Museums in Northeastern New Mexico
- Hotels with Air Conditioning in Northeastern New Mexico
- Hotels with Airport Transfers in Northeastern New Mexico
- Hotels with Balcony in Northeastern New Mexico
- Hotels with Breakfast in Northeastern New Mexico
- Hotels with Connecting Rooms in Northeastern New Mexico
- Hotels with Entertainment in Northeastern New Mexico
- Hotels with Hot Tubs in Northeastern New Mexico
- Hotels with Indoor Pools in Northeastern New Mexico
- Hotels with Laundry Service in Northeastern New Mexico
- Hotels with Parking in Northeastern New Mexico
- Hotels with Parking in Northeastern New Mexico
- Hotels with Pool in Northeastern New Mexico
- Hotels with Restaurant in Northeastern New Mexico
- Hotels with Wifi in Northeastern New Mexico
- Hotels with a Bar in Northeastern New Mexico
- Hotels with a View in Northeastern New Mexico
- Hotels with smoking rooms in Northeastern New Mexico
- Lakeside Hotels in Northeastern New Mexico
- Luxury Hotels in Northeastern New Mexico
- Mountain Hotels in Northeastern New Mexico
- Pet-Friendly Hotels in Northeastern New Mexico
- Scuba Diving in Northeastern New Mexico
- Shopping Hotels in Northeastern New Mexico
- Spa Hotels in Northeastern New Mexico
- Sports Hotels in Northeastern New Mexico
- Wedding Hotels in Northeastern New Mexico
More accommodation types in Northeastern New Mexico
Hotels near popular Northeastern New Mexico Attractions
- Hotels near St. Rose of Lima Catholic Church
- Hotels near Ute Lake State Park
- Hotels near Cimarron Canyon State Park
- Hotels near New Mexico Highlands University
- Hotels near Capulin Volcano National Monument
- Hotels near New Mexico Route 66 Museum
- Hotels near Tucumcari Mountain
- Hotels near Sugarite Canyon State Park
- Hotels near Russell's Truck and Travel Center
- Hotels near Theodore Roosevelt Rough Riders Memorial and City Museum
































