A rugged terrain with large boulders and a clear sky.

Search Hotels with Gym in Gallup

  • 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 Gallup 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 Gallup hotels with a gym

A lobby with stone walls, a fireplace, a bar area, and two armchairs.
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.
A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

1. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
₹9,413
₹10,884 total
includes taxes & fees
11 Oct - 12 Oct
Best Western Gallup West
A modern lounge area with large windows, a green umbrella, and a television on the wall.
A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.
A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.
An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

2. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
₹11,379
₹13,106 total
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Gallup
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A conference room with a long table, chairs, and a buffet area.
A coffee station with two espresso machines, a water dispenser, and a coffee grinder.
A hotel room with a desk, two chairs, a printer, and a laptop.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
₹12,616
₹14,505 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express Hotel & Suites Gallup East by IHG
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Room
Breakfast area
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

4. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Patrick
₹9,881
₹11,413 total
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Gallup
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.
A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.
A reception area with a desk, computer, chairs, framed certificates, and flags.
A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Jeffrey
₹8,783
₹10,171 total
includes taxes & fees
1 Nov - 2 Nov
Comfort Suites Gallup East Route 66 and I-40
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 modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.
A hotel room with a sofa, two beds, a desk, and a TV.

6. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
₹11,379
₹13,106 total
includes taxes & fees
17 Oct - 18 Oct
Best Western Plus Gallup Inn & Suites
A lobby with a stone wall, a fireplace, and a seating area with chairs.
Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.
A hotel with a modern design, featuring a prominent entrance and an American flag.
A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

7. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Patrick J
₹12,131
₹13,957 total
includes taxes & fees
3 Nov - 4 Nov
Hampton Inn & Suites Gallup
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 Red Roof Inn with a kitchen area, dining tables, and chairs.

8. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Jennifer
₹5,489
₹6,446 total
includes taxes & fees
11 Oct - 12 Oct
Red Roof Inn Gallup
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.
A breakfast bar with various food items and a coffee machine.
A modern office space with a reception desk, computers, and a blue seating area.

9. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Therese
₹10,560
₹12,180 total
includes taxes & fees
11 Oct - 12 Oct
Fairfield Inn & Suites Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.
A long hallway with patterned carpet, wooden beams, and blue doors.
A lobby with a wooden floor, a red sofa, and a lamp.

10. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
₹9,412
₹10,883 total
includes taxes & fees
28 Oct - 29 Oct
Hotel El Rancho
View all properties

Top Gallup Hotel Reviews

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"Our stay was excellent…. Very nice room & very clean. Breakfast staff was amazing,very attentive!! Front desk staff were friendly & quick!"
Mary 1-night trip
Posted 3 hours ago
Comfort Inn Gallup I-40 Exit 20
Red Roof Inn Gallup

Red Roof Inn Gallup

10/10 Excellent
"We were relieved to find the hotel so clean and well managed. We were nervous because the rate was so good but everything was excellent!"
Wendi 1-night trip
Posted 4 hours ago
Red Roof Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."
William 1-night trip
Posted 2 days ago
Comfort Suites Gallup East Route 66 and I-40
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent
"Overall very nice property, good location just off I40 a quarter mile."
stan 1-night trip
Posted 4 days ago
La Quinta Inn & Suites by Wyndham Gallup

Explore a world of travel with Expedia