Compare Hotels with a Gym in New Mexico
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured New Mexico Hotels with a Gym

Fairfield Inn & Suites by Marriott Farmington
2850 East Main Street Farmington NM
$134 nightly
The price is $154 total per night
$154 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Fairfield Inn & Suites by Marriott Farmington in Farmington, you'll be within a 10-minute walk of Animas River and Farmington Museum.
Breakfast included
Parking included

Isleta Resort and Casino
11000 Broadway Blvd SE Albuquerque NM
$112 nightly
The price is $126 total per night
$126 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Albuquerque, Isleta Resort and Casino is a 1-minute drive from Isleta Casino and 10 minutes from Isleta Amphitheater.
Pool
Spa

Hyatt Place Santa Fe
4320 Cerrillos Rd Santa Fe NM
$106 nightly
The price is $126 total per night
$126 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hyatt Place Santa Fe in Santa Fe (Southside), you'll be within a 10-minute drive of Santa Fe Plaza and Regal Santa Fe Place.
Pool
Hot Tub

Hampton Inn & Suites Albuquerque Airport
1300 Woodward Rd SE Albuquerque NM
$99 nightly
The price is $115 total per night
$115 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hampton Inn & Suites Albuquerque Airport in Albuquerque (Sunport), you'll be within a 10-minute drive of University of New Mexico and Kirtland Air Force Base.
Pool
Breakfast included

The Clyde Hotel
330 Tijeras Ave NW Albuquerque NM
$135 nightly
The price is $156 total per night
$156 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
With a stay at The Clyde Hotel, you'll be centrally located in Albuquerque, a 3-minute drive from University of New Mexico and 8 minutes from ABQ Uptown.
Pool
Pet friendly

Comfort Inn & Suites Lordsburg I-10
400 W Wabash St Lordsburg NM
$91 nightly
The price is $103 total per night
$103 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Comfort Inn & Suites Lordsburg I-10 in Lordsburg, you'll be within a 5-minute drive of Hidalgo County Library and Maverick Stadium.
Pool
Hot Tub

Comfort Suites Roswell North
3610 North Main Street Roswell NM
$70 nightly
The price is $81 total per night
$81 total
Dec 23 - Dec 24
Total with taxes and fees
A stay at Comfort Suites Roswell North places you in the heart of Roswell, within a 5-minute drive of Eastern New Mexico Medical Center and New Mexico Military Institute.
Pool
Hot Tub

Days Inn & Suites by Wyndham Airport Albuquerque
2331 Centre Ave Southeast Albuquerque NM
$78 nightly
The price is $90 total per night
$90 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Days Inn & Suites by Wyndham Airport Albuquerque in Albuquerque (Victory Hills), you'll be a 4-minute drive from University of New Mexico and 7 minutes from Kirtland Air Force Base.
Pool
Hot Tub

Eldorado Hotel & Spa
309 W San Francisco Street Santa Fe NM
$180 nightly
The price is $201 total per night
$201 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
With a stay at Eldorado Hotel & Spa in Santa Fe (Downtown Santa Fe), you'll be within a 5-minute walk of Santa Fe Plaza and Georgia O'Keefe Museum.
Pool
Hot Tub

Hotel Glorieta
750 N. St Francis Dr Santa Fe NM
$140 nightly
The price is $161 total per night
$161 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hotel Glorieta in Santa Fe, you'll be near ski lifts, within a 5-minute drive of Santa Fe Plaza and Santa Fe River Park.
Pool
Hot Tub

Hotel Santa Fe
1501 Paseo De Peralta Santa Fe NM
$155 nightly
The price is $175 total per night
$175 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Hotel Santa Fe places you in the heart of Santa Fe, within a 15-minute walk of Santa Fe Plaza and TAI Modern.
Pool
Hot Tub

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
$71 nightly
The price is $77 total per night
$77 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
When you stay at The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel in Sunland Park, you'll be in a shopping district, within a 5-minute walk of Sunland Park Racetrack and Casino and Western Playland Amusement Park.
Parking included
Free WiFi
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.
New Mexico Hotels with a Gym essential information
Hotels with a Gym in New Mexico |
345 |
|---|---|
Highest price | $201 |
Cheapest price | $77 |
Total number of hotels in New Mexico | 8,793 |
Popular hotels | Fairfield Inn & Suites by Marriott Farmington, Isleta Resort and Casino, Hyatt Place Santa Fe, Hampton Inn & Suites Albuquerque Airport, The Clyde Hotel, Comfort Inn & Suites Lordsburg I-10, Comfort Suites Roswell North, Days Inn & Suites by Wyndham Airport Albuquerque, Eldorado Hotel & Spa, Hotel Glorieta, Hotel Santa Fe, The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel |
Most Recent New Mexico Hotel Reviews

Nativo Lodge Hotel Albuquerque
5 out of 5
Posted 4 hours ago
CheapTickets Verified Review
"Beautiful artwork and style"
A verified traveler stayed at Nativo Lodge Hotel Albuquerque
More Hotels with a Gym
Types of Hotels
Top 20 New Mexico Hotels
Hotels Near New Mexico
Cities near New Mexico
More to Explore in New Mexico
Top Picks
Flights
- Flights to Minnesota
- Flights to California
- Flights to New Jersey
- Flights to North Carolina
- Flights to Texas
- Flights to Maryland
- Flights to Florida
- Flights to Connecticut
- Flights to South Carolina
- Flights to Georgia
- Flights to Montana
- Flights to Michigan
- Flights to Utah
- Flights to Virginia
- Flights to North Dakota
- Flights to Ohio
- Flights to Colorado
- Flights to Alabama
- Flights to Arizona
- Flights to Pennsylvania
- Flights to Hawaii





