A natural rock arch formation surrounded by dense forest.

Search Hotels with Gym in Northwestern New Mexico

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Northwestern New Mexico Hotels with Gym

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 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 multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

1. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
£85
includes taxes & fees
28 Oct - 29 Oct
Hotel El Rancho
A hotel lobby with a staircase, reception desk, and a fire alarm.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
A living room with a sofa, two armchairs, a coffee table, and a lamp.
A buffet setup with various food items and a toaster.

2. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Susan
£52
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn Gallup
A hotel room with a bed, a sofa, a desk, a TV, and a window with curtains.
A reception area with a rustic wooden reception desk, a crescent moon decoration, and a modern ceiling design.
A spacious dining area with multiple tables and chairs, a vending machine, and a staircase leading to an upper level.
A patio area with a stone fountain, outdoor seating, and a covered barbecue area.

3. Comfort Inn & Suites Aztec - Farmington Area

Comfort Inn & Suites Aztec - Farmington Area
Aztec
United States
Lauren
£61
includes taxes & fees
3 Nov - 4 Nov
Comfort Inn & Suites Aztec - Farmington Area
A modern hotel lobby with a sofa set, a coffee table, and a decorative partition.
Room
Property amenity
A reception area with a counter, a television screen displaying a video, and a sign indicating the use of personal protective equipment.

4. Best Western Plus The Four Corners Inn

Best Western Plus The Four Corners Inn
Farmington
United States
Rosa
£103
includes taxes & fees
11 Oct - 12 Oct
Best Western Plus The Four Corners Inn
A modern interior with a central island table, multiple seating arrangements, and a high ceiling with exposed beams.
A modern living room with a sectional sofa, a standing lamp, a fireplace, and a ceiling fan.
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 hotel room with a bed, a desk, a chair, a TV, and a window with curtains.

5. Wingate by Wyndham Farmington NM

Wingate by Wyndham Farmington NM
Farmington
United States
james
£97
includes taxes & fees
4 Oct - 5 Oct
Wingate by Wyndham Farmington NM
A lobby with stone walls, a fireplace, a bar area, and two armchairs.
A Best Western hotel with a modern design, featuring a central entrance and multiple floors.
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.

6. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
£85
includes taxes & fees
11 Oct - 12 Oct
Best Western Gallup West
A conference room with a wooden ceiling, multiple tables, and chairs.
A building with a large tree in front, a grassy area, and outdoor seating.
A reception desk with a sign reading "Welcome Brentwood Inn & Garden" and "Ya'at'eih".
A gym with stationary bikes and treadmills.

7. Brentwood Inn & Garden

Brentwood Inn & Garden
Farmington
United States
Phyllis
£63
includes taxes & fees
1 Nov - 2 Nov
Brentwood Inn & Garden
A hotel room with two beds, a desk, and a bathroom visible through an open door.
A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.
A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.
A gym with exercise equipment, a blue carpet, and a picture on the wall.

8. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Jennifer
£51
includes taxes & fees
11 Oct - 12 Oct
Red Roof Inn Gallup
A hotel reception area with a sign reading "Quality by Choice Hotels," a marble counter, and a wooden cabinet.
A hotel room with a wooden floor, a sofa, a table, a lamp, a mirror, and a door.
A hotel lobby with a wooden reception desk, a clock, and a coffee machine. There are tables and chairs arranged for guests.
An indoor swimming pool with clear water, surrounded by blue lounge chairs and a tiled floor.

9. Quality Inn & Suites Grants - I-40

Quality Inn & Suites Grants - I-40
Grants
United States
Wayne
£77
includes taxes & fees
31 Oct - 1 Nov
Quality Inn & Suites Grants - I-40
A spa area with a hot tub, seating, and large windows offering a view of the parking lot and trees.
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 reception area with a counter, a refrigerator stocked with beverages, and a sign for the corner market.
A corner market with refrigerated beverage cases and shelves stocked with snacks and food items.

10. Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington
Farmington
United States
Andrew
£99
includes taxes & fees
17 Oct - 18 Oct
Fairfield Inn & Suites by Marriott Farmington
View all properties

Top Northwestern New Mexico Hotel Reviews

Garner Hotel Albuquerque Airport by IHG

Garner Hotel Albuquerque Airport by IHG

10/10 Excellent
"My stay at the Garner was lovely. The staff was very friendly and helpful. The room was comfortable and the location was very convenient."
Judi 3-night trip
Posted 1 hour ago
Garner Hotel Albuquerque Airport by IHG
Sonesta ES Suites Albuquerque

Sonesta ES Suites Albuquerque

10/10 Excellent
"All was very good!"
Clifford 1-night trip
Posted 1 hour ago
Sonesta ES Suites Albuquerque
Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

8/10 Good
"Good"
Ellen 1-night trip
Posted 2 hours ago
Hyatt Place Albuquerque Airport
Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

10/10 Excellent
"I loved our stay. One of the beds sagged on the side."
Teri 3-night trip
Posted 4 hours ago
Hotel Albuquerque at Old Town
Sandia Resort And Casino

Sandia Resort And Casino

8/10 Good
"Great hotel, love live music in Casino. Pool area, views, and hotel service was excellent. beautiful land but no trails, food options were mid, and gym fell far short of expectations for a resort. O ell, wonderful time."
David 3-night trip
Posted 19 hours ago
Sandia Resort And Casino

Explore a world of travel with Expedia