Hotels with a Gym in Gallup

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Hotels with a Gym in Gallup

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

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.

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

1. Best Western Plus Gallup Inn & Suites

Gallup

$118

$136 total

includes taxes & fees

Oct 23 - Oct 24

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 room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

2. Best Western Gallup West

Gallup

$102

$118 total

includes taxes & fees

Oct 24 - Oct 25

A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.

A Red Roof Inn with a kitchen area, dining tables, and chairs.

A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

A hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.

3. Red Roof Inn Gallup

Gallup

$57

$67 total

includes taxes & fees

Oct 25 - Oct 26

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.

4. Hotel El Rancho

Gallup

$111

$128 total

includes taxes & fees

Nov 1 - Nov 2

A hotel lobby with a staircase, reception desk, and a fire alarm.

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.

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

5. Sleep Inn Gallup

Gallup

$57

$70 total

includes taxes & fees

Nov 15 - Nov 16

A modern lounge area with large windows, a green umbrella, and a television on the wall.

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

A modern restaurant with multiple tables and chairs, a bar area, and large windows.

6. SpringHill Suites by Marriott Gallup

Gallup

$118

$136 total

includes taxes & fees

Nov 1 - Nov 2

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

7. La Quinta Inn & Suites by Wyndham Gallup

Gallup

$107

$124 total

includes taxes & fees

Nov 1 - Nov 2

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

A reception area with a desk, computer, chairs, framed certificates, and flags.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

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

Gallup

$95

$110 total

includes taxes & fees

Nov 15 - Nov 16

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, a television, and a kitchenette area.

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

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

Gallup

$131

$151 total

includes taxes & fees

Nov 15 - Nov 16

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

A modern office space with a reception desk, computers, and a blue seating area.

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.

10. Fairfield Inn & Suites Gallup

Gallup

$110

$126 total

includes taxes & fees

Oct 25 - Oct 26

A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

A modern hotel lobby with a reception desk, a seating area with yellow chairs, a large flat-screen TV mounted on the wall, and a map display.

A modern lounge area with leather sofas, a coffee table, and a large screen TV.

A pool area with lounge chairs and a small table, surrounded by windows.

11. TownePlace Suites by Marriott Gallup

Gallup

$161

$185 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with two beds, a desk, a television, and a window.

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

A modern kitchen with a buffet setup, including a coffee station and various food items.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

12. Comfort Inn Gallup I-40 Exit 20

Gallup

$94

$109 total

includes taxes & fees

Nov 15 - Nov 16

A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.

A gym with cardio machines, a mirror, and a fire extinguisher.

A desert garden with a wooden pergola, a small stream, and cacti.

A hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.

13. Navajo Nation Inn

Window Rock

$104

$119 total

includes taxes & fees

Oct 19 - Oct 20

See more properties

Top neighborhoods in Gallup

Historic District

Historic District

Gallup's Historic District neighborhood is known for its theaters and offers a host of things to see such as El Morro Theatre and Gallup Cultural Center.

See properties

Top landmarks in Gallup

Rio West Mall

If you like shopping, take time out to go to Rio West Mall when in Gallup. Splash some more cash at Plaza del Norte.

See properties

El Morro Theatre

7.2/10 (207 reviews)

If you want to see a show while you're in town, try and grab some tickets at El Morro Theatre in Historic District. If you want to experience more of the culture Gallup has to offer, head to Rio West Mall, Gallup Cultural Center, and Gallup Flea Market.

See properties

Gallup Flea Market

10.0/10 (1 review)

If you like the hustle and bustle of a market, you might want to head out to Gallup Flea Market when visiting Gallup. Splash some more cash at Mesa View Plaza and Plaza del Norte.

See properties

Richardsons Trading Company

7.8/10 (227 reviews)

Richardsons Trading Company is a famous shop in Historic District and is definitely worth popping into during your stay in Gallup.

See properties

Gallup Cultural Center

7.4/10 (240 reviews)

Historic District is home to Gallup Cultural Center, so why not stop by during your stay in Gallup. If you'd also like to explore some of the parks in Gallup, Babe Ruth Park is nearby.

See properties

Mesa View Plaza

If you like shopping, take time out to go to Mesa View Plaza when in Gallup. Splash some more cash at Gallup Flea Market and Plaza del Norte.

See properties

Plaza del Norte

If you like shopping, take time out to go to Plaza del Norte when in Gallup. Splash some more cash at Rio West Mall, Gallup Flea Market, and Mesa View Plaza.

See properties

Babe Ruth Park

Babe Ruth Park is 0.9 mi (1.4 km) from central Gallup, why not stop by during your stay. If you like Babe Ruth Park, you'll love Red Rock Park, just a short drive away.

See properties

Keep exploring

More ways to book

Book Hotels with a Gym in Gallup on Hotels.com