New Mexico Hotels with Gyms
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Gyms
Our top choices for New Mexico hotels with a gym
1. Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (836 reviews)
"Really I just love everything about it, I stay here every time I come to new mexico and it is always the best experience."
Andrew
The price is RM462
RM534 total
includes taxes & fees
6 Nov - 7 Nov
9.0 out of 10, Wonderful, (2,638 reviews)
"Always a favorite spot to stay when visiting Albuquerque."
Crystal
The price is RM689
RM773 total
includes taxes & fees
11 Nov - 12 Nov
9.0 out of 10, Wonderful, (1,000 reviews)
"The rooms were nice and clean and the staff was wonderful."
Toni
The price is RM587
RM676 total
includes taxes & fees
15 Nov - 16 Nov
9.0 out of 10, Wonderful, (1,002 reviews)
"Good stay, close to event venue"
William
The price is RM395
RM457 total
includes taxes & fees
29 Nov - 30 Nov
9.0 out of 10, Wonderful, (1,510 reviews)
"Great and beautiful stay!"
Dayna
The price is RM588
RM789 total
includes taxes & fees
31 Oct - 1 Nov
8.6 out of 10, Excellent, (1,002 reviews)
"Big rooms, pretty good breakfast."
Josefina
The price is RM350
RM395 total
includes taxes & fees
20 Nov - 21 Nov
8.4 out of 10, Very good, (1,536 reviews)
"Great staff!"
James
The price is RM273
RM319 total
includes taxes & fees
29 Nov - 30 Nov
8. Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,621 reviews)
"Great stay!"
Jose
The price is RM364
RM421 total
includes taxes & fees
8 Nov - 9 Nov
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.
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews
Coyote South
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Roy
- Citizenm Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Hotels with Waterparks in Albuquerque
- Albuquerque Hotels
- Aztec Hotels
- Hotels with smoking rooms in Belen
- Motel 6 Hotels in Belen
- Gay friendly Hotels in Carlsbad
- Cedar Crest Hotels
- Resorts in Chama
- Clayton Hotels
- Dell City Hotels
- Espanola Hotels
- Budget Hotels in Grants
- Hernandez Hotels
- Value Place Hotels in Las Cruces
- Romantic Hotels in Las Vegas
- Budget Hotels in Lordsburg
- Hotels with free breakfast in Los Lunas
- Moriarty Hotels
- Ohkay Owingeh Hotels
- Ponderosa Hotels
- Resorts in Questa
- Cabin Rentals in Red River
- Hotels with smoking rooms in Rio Rancho
- Hotels with smoking rooms in Santa Fe
- Motel 6 Hotels in Sunland Park
- Budget Hotels in Taos
- Romantik Hotel in Truth or Consequences
- Hotels with Swimming Pools in White Rock