A natural rock arch formation surrounded by dense forest.

Hotels with Gyms 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Northwestern New Mexico Hotels with Gyms

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Northwestern New Mexico hotels with a gym

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
A lobby with a wooden floor, a red sofa, and a lamp.
A long hallway with patterned carpet, wooden beams, and blue doors.
A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

1. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
S$145
includes taxes & fees
25 Oct - 26 Oct
Hotel El Rancho
A hotel room with a bed, a sofa, a desk, a TV, and a window with curtains.
A multi-story hotel with a covered parking area and a landscaped entrance.
A spacious dining area with multiple tables and chairs, a vending machine, and a staircase leading to an upper level.
A reception area with a rustic wooden reception desk, a crescent moon decoration, and a modern ceiling design.

2. Comfort Inn & Suites Aztec - Farmington Area

Comfort Inn & Suites Aztec - Farmington Area
Aztec
United States
Peter
S$115
includes taxes & fees
25 Oct - 26 Oct
Comfort Inn & Suites Aztec - Farmington Area
A hotel lobby with a staircase, reception desk, and a fire alarm.
A buffet setup with various food items and a toaster.
A living room with a sofa, two armchairs, a coffee table, and a lamp.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

3. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Susan
S$92
includes taxes & fees
25 Oct - 26 Oct
Sleep Inn Gallup
A spa area with a hot tub, seating, and large windows offering a view of the parking lot and trees.
A reception area with a counter, a refrigerator stocked with beverages, and a sign for the corner market.
A hotel reception area with two computer workstations, a seating area with a blue sofa, and a reception desk with a computer monitor displaying a resort image.
A corner market with refrigerated beverage cases and shelves stocked with snacks and food items.

4. Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington
Farmington
United States
Andrew
S$168
includes taxes & fees
9 Oct - 10 Oct
Fairfield Inn & Suites by Marriott Farmington
A modern lounge area with large windows, a green umbrella, and a television on the wall.
A modern restaurant with multiple tables and chairs, a bar area, and large windows.
An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.
A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

5. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
S$174
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Gallup
A modern interior with a central island table, multiple seating arrangements, and a high ceiling with exposed beams.
A hotel entrance with a covered area, a sign for Wingate by Wyndham, and a restaurant named Tequila's.
A modern living room with a sectional sofa, a flat-screen TV mounted on a wooden panel wall, a small side table, and a floor lamp.
A modern living room with a sectional sofa, a standing lamp, a fireplace, and a ceiling fan.

6. Wingate by Wyndham Farmington NM

Wingate by Wyndham Farmington NM
Farmington
United States
james
S$165
includes taxes & fees
4 Oct - 5 Oct
Wingate by Wyndham Farmington NM
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.
A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

7. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
S$174
includes taxes & fees
17 Oct - 18 Oct
Best Western Plus Gallup Inn & Suites
A lobby with stone walls, a fireplace, a bar area, and two armchairs.
A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.
A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.
A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

8. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
S$151
includes taxes & fees
8 Oct - 9 Oct
Best Western Gallup West
A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.
A vending machine with a Pepsi advertisement and a selection of snacks and beverages.
A laundry facility with a Whirlpool washer, a stacked washer and dryer unit, and a sign indicating self-service.
A hotel room with a bed, a television, a mirror, a dresser, and a microwave.

9. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Jennifer
S$86
includes taxes & fees
8 Oct - 9 Oct
Red Roof Inn Gallup
A spacious lobby with a stone fireplace, comfortable seating, a reception desk, and a large painting on the wall.
A hotel room with a bed, a desk, a chair, a lamp, and a large mirror.
A spacious lobby with a reception desk, seating area, and a painting on the wall.
A Comfort Suites hotel with a stone facade, a covered entrance, and a clear sky.

10. Comfort Suites Farmington

Comfort Suites Farmington
Farmington
United States
KiAndrea
S$170
includes taxes & fees
18 Oct - 19 Oct
Comfort Suites Farmington
View all properties

Top Northwestern New Mexico Hotel Reviews

Explore a world of travel with Expedia