Photo by Paige Ireland

Hotels with Gyms in Northwestern New Mexico, 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 P6,750
P7,791 total
includes taxes & fees
Nov 24 - Nov 25
Hotel El Rancho

2. 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 P3,630
P4,263 total
includes taxes & fees
Nov 25 - Nov 26
Red Roof Inn Gallup

3. 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 P3,620
P4,432 total
includes taxes & fees
Dec 13 - Dec 14
Sleep Inn Gallup

4. 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 P7,108
P8,204 total
includes taxes & fees
Nov 21 - Nov 22
Wingate by Wyndham Farmington NM

5. Comfort Suites Farmington

Comfort Suites Farmington
2.5 star property
Farmington
9.2 out of 10, Wonderful, (1,001 reviews)
"friendly, clean, great stay"
United States
JOE
The price is P7,254
P8,370 total
includes taxes & fees
Nov 25 - Nov 26
Comfort Suites Farmington

6. Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,287 reviews)
"Great stay"
United States
Jeff
The price is P6,498
P7,506 total
includes taxes & fees
Nov 26 - Nov 27
Best Western Gallup West

7. Days Inn by Wyndham Grants

Days Inn by Wyndham Grants
2.0 star property
Grants
7.4 out of 10, Good, (1,000 reviews)
"Very convenient very well priced clean and just good"
United States
Leroy
The price is P4,758
P5,376 total
includes taxes & fees
Nov 20 - Nov 21
Days Inn by Wyndham Grants

8. 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 P7,525
P8,667 total
includes taxes & fees
Nov 22 - Nov 23
Best Western Plus Gallup Inn & Suites

9. 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 P4,235
P4,953 total
includes taxes & fees
Nov 22 - Nov 23
Brentwood Inn & Garden

10. 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 P6,420
P7,418 total
includes taxes & fees
Dec 13 - Dec 14
La Quinta Inn & Suites by Wyndham Gallup
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.