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$266 per night
NZ$266
6 Apr - 7 Apr
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$207 per night
NZ$207
5 Apr - 6 Apr
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$236 per night
NZ$236
12 Apr - 13 Apr
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 Meow Wolf and Loretto Chapel 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$179 per night
NZ$179
19 Apr - 20 Apr
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$305 per night
NZ$305
9 Apr - 10 Apr
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$181 per night
NZ$181
19 Apr - 20 Apr
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

Comfort Suites Roswell North
3610 North Main Street Roswell NM
The price is NZ$168 per night
NZ$168
16 Apr - 17 Apr
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 Roswell Museum are located nearby.
Pool
Hot tub
Free cancellation

Days Inn & Suites by Wyndham Airport Albuquerque
2331 Centre Ave Southeast Albuquerque NM
The price is NZ$178 per night
NZ$178
5 Apr - 6 Apr
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 University Stadium 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$348 per night
NZ$348
29 Mar - 30 Mar
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 Loretto Chapel are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Hotel Glorieta
750 N. St Francis Dr Santa Fe NM
The price is NZ$255 per night
NZ$255
12 Apr - 13 Apr
includes taxes & fees
Stay at this business-friendly hotel in Santa Fe. Enjoy an outdoor pool, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Santa Fe Plaza and Loretto Chapel 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$310 per night
NZ$310
29 Mar - 30 Mar
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 Loretto Chapel and Santa Fe Plaza 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$145 per night
NZ$145
26 Apr - 27 Apr
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 Sunland Park Mall and Sun Bowl Stadium are located nearby.
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$348 |
Cheapest price | NZ$145 |
Total number of hotels in New Mexico | 8,904 |
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
Great breakfast great amenities the staff was friendly and helpful.
A verified traveller stayed at Best Western Airport Albuquerque InnSuites Hotel & Suites
Posted 2 hours ago
More Destinations
- Spa Hotels in Alamogordo
- Cottages in Albuquerque
- Hostels in Albuquerque
- Apartment Hotels in Albuquerque
- Cheap Hotels in Albuquerque
- Luxury Hotels in Albuquerque
- Spa Hotels in Albuquerque
- Cabin Rentals in Angel Fire
- Spa Hotels in Arroyo Seco
- Hotels with Hot Tubs in Artesia
- Luxury Hotels in Aztec
- Golf Hotels in Bernalillo
- Red Roof Inn Hotels in Bernalillo
- Spa Hotels in Bernalillo
- Pet Friendly Hotels in Bloomfield
- Spa Hotels in Bloomfield
- Bloomfield Hotels
- Family Hotels in Carlsbad
- Luxury Hotels in Carlsbad
- Chama Hotels
- Hotels with Hot Tubs in Cloudcroft
- Pet Friendly Hotels in Clovis
- Extended Stay America Hotels in Corrales
- Guest Houses in El Rito
- Pet Friendly Hotels in Espanola
- Pet Friendly Hotels in Fort Sumner
- Hilton Hotels in Hobbs
- Hobbs Hotels
- Diamond Resorts in Lamy
- Pet Friendly Hotels in Las Cruces
- Romantic Hotels in Las Cruces
- Lordsburg Hotels
- Mesilla Hotels
- Mountainair Hotels
- Winery Hotels in Pojoaque
- Motel 6 Hotels in Raton
- Luxury Hotels in Roswell
- Romantic Hotels in Roswell
- Spa Hotels in Roswell
- Romantic Hotels in Ruidoso
- Ruidoso Hotels
- Apartment Hotels in Santa Fe
- Boutique Hotels in Santa Fe
- Cheap Hotels in Santa Fe
- Golf Hotels in Santa Fe
- Luxury Hotels in Santa Fe
- Pet Friendly Hotels in Santa Fe
- Hotels with Parking in Santa Rosa
- Luxury Hotels in Santa Rosa
- Sunland Park Hotels
- Hilton Hotels in Sunspot
- Taos Hotels
- Pet Friendly Hotels in Taos Ski Valley
- Pet Friendly Hotels in Tatum
- Tijeras Hotels
- Cabin Rentals in Timberon
- Romantic Hotels in Trampas
- Cabin Rentals in Truth or Consequences
- Hotels with Hot Tubs in Truth or Consequences
- Spa Hotels in Tucumcari
- Ski Hotels in Valdez
- Hotels with Parking in Whites City
- Ace Rental Cars in Lordsburg
- Budget Rental Cars in Grants
- Car hire Corrales
- Car hire Dulce
- Car hire Red River
- Car hire San Jon
- Car hire Sunspot
- Car hire Tucumcari
- Economy Rent a Car Rental Cars in Belen
- Minivan Car Hire in Chama
- National Car Rental Rental Cars in Albuquerque
- Premium Car Hire in Las Cruces
- Sixt Rental Cars in Santa Fe
- Sports Car Car Hire in Angel Fire
- Standard Car Hire in Aztec
- Suv Car Hire in Las Cruces
- Thrifty Car Rental Rental Cars in Alamogordo
- Van Car Hire in Chama


