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
$139 nightly
The price is $160 total per night
$160 total
Mar 6 - Mar 7
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
Mar 9 - Mar 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Albuquerque, Isleta Resort and Casino is a 2-minute drive from Isleta Casino and 10 minutes from Isleta Amphitheater.
Pool
Spa

Hyatt Place Santa Fe
4320 Cerrillos Rd Santa Fe NM
$115 nightly
The price is $132 total per night
$132 total
Mar 1 - Mar 2
Total with taxes and fees
Located in Santa Fe (Southside), Hyatt Place Santa Fe is within a 10-minute drive of Loretto Chapel and Santa Fe Plaza.
Pool
Hot Tub

Hampton Inn & Suites Albuquerque Airport
1300 Woodward Rd SE Albuquerque NM
$89 nightly
The price is $103 total per night
$103 total
Mar 1 - Mar 2
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 15-minute drive of University of New Mexico and ABQ Uptown.
Pool
Breakfast included

The Clyde Hotel
330 Tijeras Ave NW Albuquerque NM
$167 nightly
The price is $193 total per night
$193 total
Feb 23 - Feb 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
$98 nightly
The price is $111 total per night
$111 total
Mar 1 - Mar 2
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
$88 nightly
The price is $102 total per night
$102 total
Mar 1 - Mar 2
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
$76 nightly
The price is $88 total per night
$88 total
Feb 23 - Feb 24
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 within a 15-minute drive of University of New Mexico and ABQ Uptown.
Pool
Hot Tub

Eldorado Hotel & Spa
309 W San Francisco Street Santa Fe NM
$179 nightly
The price is $200 total per night
$200 total
Feb 23 - Feb 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Eldorado Hotel & Spa in Santa Fe (Downtown Santa Fe), you'll be a 4-minute walk from Santa Fe Plaza and 7 minutes by foot from Loretto Chapel.

Hotel Glorieta
750 N. St Francis Dr Santa Fe NM
$122 nightly
The price is $140 total per night
$140 total
Feb 23 - Feb 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Hotel Glorieta in Santa Fe, you'll be near ski lifts, within a 5-minute drive of Santa Fe Plaza and Loretto Chapel.

Hotel Santa Fe
1501 Paseo De Peralta Santa Fe NM
$174 nightly
The price is $197 total per night
$197 total
Feb 23 - Feb 24
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 Loretto Chapel.

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
$73 nightly
The price is $79 total per night
$79 total
Mar 16 - Mar 17
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.
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 | $200 |
Cheapest price | $79 |
Total number of hotels in New Mexico | 8,955 |
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

Drury Plaza Hotel in Santa Fe
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"The staff was incredibly helpful. Very professional and courteous. "
A verified traveler stayed at Drury Plaza Hotel in Santa Fe
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





