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

Fairfield Inn & Suites by Marriott Farmington

3 out of 5
2850 East Main Street Farmington NM
$114 nightly
The price is $131 total per night
$131 total
Nov 20 - Nov 21
Total with taxes and fees
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

Isleta Resort and Casino

4 out of 5
11000 Broadway Blvd SE Albuquerque NM
$190 nightly
The price is $213 total per night
$213 total
Nov 18 - Nov 19
Total with taxes and fees
Located in Albuquerque, Isleta Resort and Casino is a 2-minute drive from Isleta Casino and 11 minutes from Isotopes Park.
Pool
Spa
Hyatt Place Santa Fe

Hyatt Place Santa Fe

3 out of 5
4320 Cerrillos Rd Santa Fe NM
$121 nightly
The price is $139 total per night
$139 total
Dec 1 - Dec 2
Total with taxes and fees
With a stay at Hyatt Place Santa Fe in Santa Fe (Southside), you'll be a 3-minute drive from Meow Wolf and 9 minutes from Santa Fe Plaza.
Pool
Hot Tub
Hampton Inn & Suites Albuquerque Airport

Hampton Inn & Suites Albuquerque Airport

2.5 out of 5
1300 Woodward Rd SE Albuquerque NM
$88 nightly
The price is $102 total per night
$102 total
Nov 22 - Nov 23
Total with taxes and fees
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 Albuquerque Convention Center.
Pool
Breakfast included
The Clyde Hotel

The Clyde Hotel

3.5 out of 5
330 Tijeras Ave NW Albuquerque NM
$174 nightly
The price is $201 total per night
$201 total
Nov 23 - Nov 24
Total with taxes and fees
A stay at The Clyde Hotel places you in the heart of Albuquerque, a short 2-minute walk from Albuquerque Convention Center and within 3 minutes by car from University of New Mexico.
Pool
Pet friendly
Comfort Inn & Suites Lordsburg I-10

Comfort Inn & Suites Lordsburg I-10

2.5 out of 5
400 W Wabash St Lordsburg NM
$86 nightly
The price is $97 total per night
$97 total
Dec 3 - Dec 4
Total with taxes and fees
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

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
$71 nightly
The price is $83 total per night
$83 total
Nov 29 - Nov 30
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

Days Inn & Suites by Wyndham Airport Albuquerque

2.5 out of 5
2331 Centre Ave Southeast Albuquerque NM
$88 nightly
The price is $102 total per night
$102 total
Nov 29 - Nov 30
Total with taxes and fees
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 6 minutes from Albuquerque Convention Center.
Pool
Hot Tub
Eldorado Hotel & Spa

Eldorado Hotel & Spa

4 out of 5
309 W San Francisco Street Santa Fe NM
$213 nightly
The price is $241 total per night
$241 total
Nov 22 - Nov 23
Total with taxes and fees
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.
Pool
Hot Tub
Hotel Glorieta

Hotel Glorieta

3.5 out of 5
750 N. St Francis Dr Santa Fe NM
$130 nightly
The price is $150 total per night
$150 total
Nov 29 - Nov 30
Total with taxes and fees
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.
Pool
Hot Tub
Hotel Santa Fe

Hotel Santa Fe

4 out of 5
1501 Paseo De Peralta Santa Fe NM
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.
Pool
Hot Tub
The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel

3.5 out of 5
1202 Futurity Dr. Sunland Park NM
$96 nightly
The price is $104 total per night
$104 total
Nov 24 - Nov 25
Total with taxes and fees
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
Don't see what you're looking for?
See all available properties in New Mexico
View all properties
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
$241
Cheapest price
$83
Total number of hotels in New Mexico
9,041
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

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

4 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"Everything was as expected"
A verified traveler stayed at Hotel Encanto de Las Cruces
Hotel Encanto de Las Cruces

Top Picks