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$301 per night
NZ$301
includes taxes & fees
17 May - 18 May
Book a stay at this business-friendly hotel in Farmington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our 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$209 per night
NZ$209
includes taxes & fees
11 May - 12 May
Stay at this 4-star spa resort in Albuquerque. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Isleta Amphitheater and Isleta Casino 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$308 per night
NZ$308
includes taxes & fees
11 May - 12 May
Stay at this 3-star business-friendly hotel in Santa Fe. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Santa Fe Plaza and Meow Wolf 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$222 per night
NZ$222
includes taxes & fees
11 May - 12 May
Stay at this hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions ABQ BioPark Zoo and Isleta Amphitheater 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$309 per night
NZ$309
includes taxes & fees
8 May - 9 May
Stay at this 3.5-star business-friendly hotel in Albuquerque. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions ABQ BioPark Zoo and ABQ Uptown 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$221 per night
NZ$221
includes taxes & fees
25 May - 26 May
Book a stay at this business-friendly hotel in Lordsburg. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our 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
3610 North Main Street, Roswell, NM
The price is NZ$164 per night
NZ$164
includes taxes & fees
1 May - 2 May
Book a stay at this business-friendly hotel in Roswell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Anderson Museum of Contemporary Art and Spring River Park & Zoo are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Days Inn & Suites by Wyndham Airport Albuquerque
2331 Centre Ave Southeast, Albuquerque, NM
The price is NZ$185 per night
NZ$185
includes taxes & fees
28 Apr - 29 Apr
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions ABQ BioPark Zoo and Isleta Amphitheater 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$459 per night
NZ$459
includes taxes & fees
27 Apr - 28 Apr
Book a 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 and the property condition in our reviews. Popular attractions Santa Fe Plaza and Meow Wolf are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

The Lodge at Santa Fe
750 N. St Francis Dr, Santa Fe, NM
The price is NZ$248 per night
NZ$248
includes taxes & fees
6 May - 7 May
Stay at this 3.5-star business-friendly hotel in Santa Fe. Enjoy an outdoor pool, a 24-hour health club, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Santa Fe Plaza and Meow Wolf 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$320 per night
NZ$320
includes taxes & fees
30 Apr - 1 May
Book a 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 bar in our reviews. Popular attractions Santa Fe Plaza and Meow Wolf are located nearby.
Pool
Hot tub
Free cancellation

The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection
1202 Futurity Dr., Sunland Park, NM
The price is NZ$139 per night
NZ$139
includes taxes & fees
11 May - 12 May
Stay at this 3.5-star business-friendly hotel in Sunland Park. Enjoy free WiFi, free parking, and a casino. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Paso del Norte International Bridge and Sunland Park Racetrack and Casino are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
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$459 |
Cheapest price | NZ$139 |
Total number of hotels in New Mexico | 8,779 |
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 |
New reviews! Best hotels in New Mexico

Wotif Verified Review
5 / 5
Absolutely great stay! I was not aware of valet or the parking charge, but that was no problem. That was my first time experiencing valet service. Loved it. The staff were friendly. 3 free drinks and snacks are available during your stay. Just a walk away from the basilica service for the Easter vigil. We will be coming back every year for our Easter weekend! I already cannot wait!
A verified traveller stayed at Drury Plaza Hotel in Santa Fe
Posted 3 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
All Inclusive Hotels in TexasHotels in TaosHotels in New YorkAll Inclusive Hotels in MissouriHotels in HawaiiHotels in MontanaHotels in ConnecticutBeach Hotels in HawaiiHotels in White SandsHotels in New JerseyHotels in CaliforniaHotels in FloridaHotels in TexasHotels in VermontHotels in AlaskaHotels in LordsburgApartment Hotels in Hawaii