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
The price is $175 per night
$175
includes taxes & fees
$152 per night
Dec 24 - Dec 25
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
The price is $138 per night
$138
includes taxes & fees
$130 per night
Jan 1 - Jan 2, 2025
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.
Hyatt Place Santa Fe
4320 Cerrillos Rd, Santa Fe, NM
The price is $119 per night
$119
includes taxes & fees
$103 per night
Jan 4 - Jan 5, 2025
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 La Cieneguilla Petroglyph Site.
Hampton Inn & Suites Albuquerque Airport
1300 Woodward Rd SE, Albuquerque, NM
The price is $122 per night
$122
includes taxes & fees
$105 per night
Jan 2 - Jan 3, 2025
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 Balloon Fiesta Park.
Pool
Breakfast included
The Clyde Hotel
330 Tijeras Ave NW, Albuquerque, NM
The price is $154 per night
$154
includes taxes & fees
$136 per night
Dec 28 - Dec 29
Free Cancellation
Reserve now, pay when you stay
With a stay at The Clyde Hotel, you'll be centrally located in Albuquerque, within a 15-minute drive of Balloon Fiesta Park and Albuquerque Convention Center.
Pool
Pet friendly
Comfort Inn & Suites Lordsburg I-10
400 W Wabash St, Lordsburg, NM
The price is $119 per night
$119
includes taxes & fees
$105 per night
Jan 17 - Jan 18, 2025
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 Short Park.
Comfort Suites
3610 North Main Street, Roswell, NM
The price is $88 per night
$88
includes taxes & fees
$76 per night
Dec 29 - Dec 30
Free Cancellation
Reserve now, pay when you stay
A stay at Comfort Suites 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
The price is $85 per night
$85
includes taxes & fees
$74 per night
Dec 23 - Dec 24
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 Balloon Fiesta Park.
Eldorado Hotel & Spa
309 W San Francisco Street, Santa Fe, NM
The price is $242 per night
$242
includes taxes & fees
$215 per night
Jan 6 - Jan 7, 2025
Free Cancellation
Reserve now, pay when you stay
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.
The Lodge at Santa Fe
750 N. St Francis Dr, Santa Fe, NM
The price is $148 per night
$148
includes taxes & fees
$128 per night
Jan 5 - Jan 6, 2025
Free Cancellation
Reserve now, pay when you stay
With a stay at The Lodge at Santa Fe in Santa Fe, you'll be near ski lifts, within a 5-minute drive of Santa Fe Plaza and Santa Fe River Park.
Hotel Santa Fe
1501 Paseo De Peralta, Santa Fe, NM
The price is $208 per night
$208
includes taxes & fees
$183 per night
Jan 8 - Jan 9, 2025
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.
The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection
1202 Futurity Dr., Sunland Park, NM
The price is $90 per night
$90
includes taxes & fees
$83 per night
Jan 20 - Jan 21, 2025
Free Cancellation
Reserve now, pay when you stay
When you stay at The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection 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 | $242 |
Cheapest price | $85 |
Total number of hotels in New Mexico | 8,818 |
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, Days Inn & Suites by Wyndham Airport Albuquerque, Eldorado Hotel & Spa, The Lodge at Santa Fe, Hotel Santa Fe, The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection |
Most Recent New Mexico Hotel Reviews
Sandia Resort And Casino
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Very nice smoke free facility."
A verified traveler from Garland stayed at Sandia Resort And Casino
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 MinnesotaFlights to CaliforniaFlights to New JerseyFlights to MissouriFlights to North CarolinaFlights to TexasFlights to MarylandFlights to FloridaFlights to ConnecticutFlights to South CarolinaFlights to GeorgiaFlights to MontanaFlights to MichiganFlights to UtahFlights to TennesseeFlights to VirginiaFlights to OhioFlights to New YorkFlights to ColoradoFlights to ArizonaFlights to AlaskaFlights to PennsylvaniaFlights to Hawaii