Photo by Paige Ireland

Hotels with Gym in Northwestern New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Northwestern New Mexico hotels with a gym

1. Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,681 reviews)
"Very nice place to stay!"
United States
Carolyn
The price is RM434
RM501 total
includes taxes & fees
24 Nov - 25 Nov
Hotel El Rancho

2. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast was really good. Beds were very comfortable."
United States
Marcia
The price is RM484
RM557 total
includes taxes & fees
2 Dec - 3 Dec
Best Western Plus Gallup Inn & Suites

3. Best Western Grants Inn

Best Western Grants Inn
2.5 star property
Grants
8.0 out of 10, Very good, (1,005 reviews)
"The room was clean & the staff were friendly. We would stay again"
United States
Billiejo
The price is RM437
RM494 total
includes taxes & fees
21 Nov - 22 Nov
Best Western Grants Inn

4. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,006 reviews)
"Nice hotel, great helpful staff"
United States
Miles
The price is RM375
RM435 total
includes taxes & fees
20 Dec - 21 Dec
Comfort Suites Gallup East Route 66 and I-40

5. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,955 reviews)
"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."
United States
Susannah
The price is RM233
RM274 total
includes taxes & fees
26 Nov - 27 Nov
Red Roof Inn Gallup

6. Wingate by Wyndham Farmington NM

Wingate by Wyndham Farmington NM
3.0 star property
Farmington
9.2 out of 10, Wonderful, (491 reviews)
"Great place to stay In Farmington"
United States
Maria Kathrina P.
The price is RM457
RM527 total
includes taxes & fees
28 Nov - 29 Nov
Wingate by Wyndham Farmington NM

7. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place to stay. Room was spacious and clean. Mattress was very comfortable after a long day traveling."
Canada
WAYNE
The price is RM441
RM509 total
includes taxes & fees
20 Dec - 21 Dec
La Quinta Inn & Suites by Wyndham Gallup

8. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,036 reviews)
"Excellent breakfast, location easy to access, room clean, beds comfortable"
United States
Farhana
The price is RM234
RM286 total
includes taxes & fees
13 Dec - 14 Dec
Sleep Inn Gallup

9. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (789 reviews)
"Much better than other, more expensive hotels!"
United States
Marian
The price is RM556
RM639 total
includes taxes & fees
20 Dec - 21 Dec
Holiday Inn Express Hotel & Suites Gallup East by IHG

10. Brentwood Inn & Garden

Brentwood Inn & Garden
2.0 star property
Farmington
8.4 out of 10, Very good, (1,622 reviews)
"Our stay was enjoyable"
United States
Alicia
The price is RM272
RM318 total
includes taxes & fees
24 Nov - 25 Nov
Brentwood Inn & Garden
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.