Hotels with a Gym in Gallup from $68
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Gallup Hotels with a Gym
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $125 total per night
$125 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Hilton Garden Inn Gallup
1530 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$161 nightly
The price is $182 total per night
$182 total
Sep 1 - Sep 2
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A 24-hour business ...
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $134 total per night
$134 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $105 total per night
$105 total
Aug 18 - Aug 19
Total includes taxes and fees
A gym, free self parking, and laundry facilities are featured at this property. Guests will appreciate free perks like on-the-go breakfast and WiFi in public ...
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66, Rehoboth, NM
Free Cancellation
$156 nightly
The price is $176 total per night
$176 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $87 total per night
$87 total
Sep 7 - Sep 8
Total includes taxes and fees
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $117 total per night
$117 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $157 total per night
$157 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $134 total per night
$134 total
Aug 31 - Sep 1
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $73 total per night
$73 total
Aug 18 - Aug 19
Total includes taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $111 total per night
$111 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business ...
Knights Inn Gallup at 3208 W Hwy 66
3208 W Highway 66, Gallup, NM
$60 nightly
The price is $68 total per night
$68 total
Aug 23 - Aug 24
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and ...
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.
Gallup hotels essential information
Accommodation | 56 hotels |
|---|---|
Lowest Price | $68 |
Highest Price | $182 |
Popular hotels | SpringHill Suites by Marriott Gallup, Hilton Garden Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Red Roof Inn Gallup, Best Western Plus Gallup Inn & Suites, Comfort Inn Gallup I-40 Exit 20, Comfort Suites Gallup East Route 66 and I-40, Fairfield Inn & Suites Gallup, Best Western Gallup West, Holiday Inn Express Hotel & Suites Gallup East by IHG, Knights Inn Gallup at 3208 W Hwy 66, Sleep Inn Gallup |
Recent Gallup hotel reviews by fellow wanderers
SpringHill Suites by Marriott Gallup
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Staff was fantastic. Check in was quick."
A verified traveler stayed at SpringHill Suites by Marriott Gallup
- Hotels with Restaurants in Gallup
- Hotels with Free Breakfast in Gallup
- Kid Friendly Hotels in Gallup
- Hotels with Pools in Gallup
- Pet Friendly Hotels in Gallup
- Convention Center Hotels in Gallup
- Hotels with an Indoor Pool in Gallup
- Cheap Hotels in Gallup
- Hotels with Shopping in Gallup
- Hotels with Hot Tubs in Gallup
- Historic Hotels in Gallup
- Spa Resorts & Hotels in Gallup
- Luxury Hotels in Gallup
- Hotels with Bar in Gallup
- Casino Resorts & Hotels in Gallup
- Hotels with Room Service in Gallup
- Hotels with Suites in Gallup
- Hotels with Balconies in Gallup
- Golf Resorts & Hotels in Gallup
- Hotel Wedding Venues in Gallup
- Hotels with smoking rooms in Gallup
- Arcade Hotels in Gallup
An airport
An attraction
- Hotels near Gallup Cultural Center
- Hotels near El Morro Theatre
- Hotels near Richardsons Trading Company
- Hotels near Navajo Nation Museum
- Hotels near Fire Rock Navajo Casino
- Hotels near Red Rock State Park
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Cibola National Forest
- Hotels near Hubbell Trading Post
- Hotels near Zuni Visitor Center
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near St. Michael's Historical Museum
- Hotels near All Tribes Trading Post
- Hotels near Dowa Yalanne Mesa
- Hotels near Spanish Church
- Rehoboth Hotels
- Northern Arizona Hotels
- Window Rock Hotels
- Western United States Hotels
- St. Michaels Hotels
- Chambers Hotels
- Northern New Mexico Hotels
- Historic Route 66 Hotels
- Ganado Hotels
- Zuni Hotels
- Sanders Hotels
- Fort Defiance Hotels
- Thoreau Hotels
- Ramah Hotels
- Lupton Hotels
- Houck Hotels
- Continental Divide Hotels
- Church Rock Hotels
- Northeast Arizona Hotels
- Mentmore Hotels
- Northwestern New Mexico Hotels
Most popular
Hotels
- Hotels in Eagle Nest
- Hotels in Hobbs
- Hotels in Silver City
- Hotels in Las Cruces
- Hotels in Carlsbad
- Hotels in Red River
- Hotels in Taos
- Hotels in Roswell
- Hotels in Espanola
- Hotels in Clovis
- Hotels in Angel Fire
- Hotels in Farmington
- Hotels in Cloudcroft
- Hotels in Rio Rancho
- Hotels in Artesia
- Hotels in Las Vegas
- Hotels in Santa Fe
- Hotels in Ruidoso
- Hotels in Santa Rosa
Flights
Packages