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
$159 nightly
The price is $180 total per night
$180 total
Jul 27 - Jul 28
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
$127 nightly
The price is $143 total per night
$143 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 ...
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $152 total per night
$152 total
Aug 3 - Aug 4
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 ...
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
Jul 31 - Aug 1
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66, Rehoboth, NM
Free Cancellation
$153 nightly
The price is $173 total per night
$173 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
$78 nightly
The price is $88 total per night
$88 total
Aug 17 - Aug 18
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
$107 nightly
The price is $121 total per night
$121 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 ...
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $138 total per night
$138 total
Jul 27 - Jul 28
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
Jul 31 - Aug 1
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
$100 nightly
The price is $113 total per night
$113 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
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $68 total per night
$68 total
Jul 28 - Jul 29
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 | $180 |
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
Red Roof Inn Gallup
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Extremely clean "
A verified traveler stayed at Red Roof Inn 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 Red Rock State Park
- Hotels near Fire Rock Navajo Casino
- Hotels near Cibola National Forest
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Zuni Visitor Center
- Hotels near Hubbell Trading Post
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near St. Michael's Historical Museum
- Hotels near Dowa Yalanne Mesa
- Hotels near All Tribes Trading Post
- Hotels near Spanish Church
- Northern Arizona Hotels
- Rehoboth Hotels
- Western United States Hotels
- Window Rock Hotels
- Chambers Hotels
- St. Michaels Hotels
- Northern New Mexico Hotels
- Historic Route 66 Hotels
- Ganado Hotels
- Fort Defiance Hotels
- Sanders Hotels
- Thoreau Hotels
- Zuni Hotels
- Ramah Hotels
- Lupton Hotels
- Houck Hotels
- Continental Divide Hotels
- Church Rock Hotels
- Mentmore Hotels
- Northwestern New Mexico Hotels
- Northeast Arizona 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