Hotels with a Gym in New Mexico
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Hotels with a Gym in New Mexico
Fairfield Inn & Suites by Marriott Farmington
2850 East Main Street Farmington NM
The price is NZ$285 per night
NZ$285
16 Jan - 17 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Farmington. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions Farmington Museum and Animas Valley Mall are located nearby.
Breakfast included
Parking included
Free cancellation
Reserve now, pay when you stay
Isleta Resort and Casino
11000 Broadway Blvd SE Albuquerque NM
The price is NZ$208 per night
NZ$208
22 Dec - 23 Dec
includes taxes & fees
Stay at this spa resort in Albuquerque. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Isleta Casino and Isleta Eagle Golf Course are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Hyatt Place Santa Fe
4320 Cerrillos Rd Santa Fe NM
The price is NZ$219 per night
NZ$219
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Santa Fe. Enjoy free breakfast, free Wi-Fi and a free local area shuttle. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Santa Fe Plaza and Regal Santa Fe Place are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Hampton Inn & Suites Albuquerque Airport
1300 Woodward Rd SE Albuquerque NM
The price is NZ$203 per night
NZ$203
28 Dec - 29 Dec
includes taxes & fees
Stay at this hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions ABQ Uptown and Paseo del Noreste are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
The Clyde Hotel
330 Tijeras Ave NW Albuquerque NM
The price is NZ$253 per night
NZ$253
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions ABQ Uptown and Albuquerque Civic Plaza are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Comfort Inn & Suites Lordsburg I-10
400 W Wabash St Lordsburg NM
The price is NZ$178 per night
NZ$178
26 Dec - 27 Dec
includes taxes & fees
Stay at this business-friendly hotel in Lordsburg. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Maverick Stadium and Hidalgo County Library are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Comfort Suites Roswell North
3610 North Main Street Roswell NM
The price is NZ$153 per night
NZ$153
22 Dec - 23 Dec
includes taxes & fees
Stay at this business-friendly hotel in Roswell. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Anderson Museum of Contemporary Art and Spring River Park & Zoo are located nearby.
Pool
Hot tub
Days Inn & Suites by Wyndham Airport Albuquerque
2331 Centre Ave Southeast Albuquerque NM
The price is NZ$165 per night
NZ$165
24 Dec - 25 Dec
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions ABQ Uptown and Puerto Del Sol Golf Course are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Eldorado Hotel & Spa
309 W San Francisco Street Santa Fe NM
The price is NZ$279 per night
NZ$279
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this spa hotel in Santa Fe. Enjoy a full-service spa, 2 hot tubs and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular attractions Santa Fe Plaza and Georgia O'Keefe Museum are located nearby.
Pool
Hot tub
Free cancellation
Hotel Glorieta
750 N. St Francis Dr Santa Fe NM
The price is NZ$227 per night
NZ$227
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Santa Fe. Enjoy an outdoor pool, a 24-hour fitness centre and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Santa Fe Plaza and Harrell House of Natural Oddities and Bug Museum are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Hotel Santa Fe
1501 Paseo De Peralta Santa Fe NM
The price is NZ$291 per night
NZ$291
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this spa hotel in Santa Fe. Enjoy an outdoor pool, a full-service spa and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in their reviews. Popular attractions Santa Fe Plaza and Art Vault are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
The price is NZ$138 per night
NZ$138
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Sunland Park. Enjoy free Wi-Fi, free parking and a casino. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Sun Bowl Stadium and Paso del Norte International Bridge are located nearby.
Parking included
Free WiFi
Free cancellation
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
New Mexico Hotels with a Gym essential information
Hotels with a Gym in New Mexico |
345 |
|---|---|
Highest price | NZ$291 |
Cheapest price | NZ$138 |
Total number of hotels in New Mexico | 8,825 |
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 |
New reviews! Best hotels in New Mexico
Wotif Verified Review
5 / 5
Spacious room with excellent amenities. Staff were professional and very friendly.
A verified traveller stayed at Sonesta ES Suites Albuquerque
Posted 2 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
- All Inclusive Hotels in Texas
- Hotels in Taos
- Hotels in New York
- All Inclusive Hotels in Missouri
- Hotels in Hawaii
- Hotels in Montana
- Hotels in Connecticut
- Beach Hotels in Hawaii
- Hotels in White Sands
- Hotels in New Jersey
- Hotels in California
- Hotels in Florida
- Hotels in Texas
- Hotels in Vermont
- Hotels in Alaska
- Hotels in Lordsburg
- Apartment Hotels in Hawaii