Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Dec 12 - Dec 13
This weekend Dec 13 - Dec 15
Next weekend Dec 20 - Dec 22

Most Frequently Booked Gallup Hotels

$65
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

2.5 out of 5.0 3880 East Hwy 66, Gallup, NM
4/5
(22 Reviews)
This hotel features an indoor pool and a fitness center. Business travelers can take advantage of the business center. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
 
$43
Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 out of 5.0 3304 West Highway 66, Gallup, NM
3.9/5
(32 Reviews)
This hotel features an outdoor pool and a fitness center. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
 
$57
El Rancho Hotel

El Rancho Hotel

3.0 out of 5.0 1000 E. Hwy 66, Gallup, NM
3.8/5
(14 Reviews)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like cooked-to-order breakfast and free self parking.
 

Top Cheap Gallup Hotel Deals

$43
Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 out of 5.0 3304 West Highway 66, Gallup, NM
3.9/5
(32 Reviews)
This hotel features an outdoor pool and a fitness center. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
 
$33
Budget Inn

Budget Inn

2.5 out of 5.0 3150 West Historic Highway 66, Gallup, NM
5/5
(1 Reviews)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
 
$51
Royal Holiday Motel

Royal Holiday Motel

2.0 out of 5.0 1903 West Historic Hwy 66, Gallup, NM
3.6/5
(7 Reviews)
This motel features a free casino shuttle, free parking, and a coffee shop. Guests will appreciate free perks like free self parking and WiFi in public areas. A computer station, laundry facilities, and barbecue grills are also on offer.
 

Top Luxury Gallup Hotel Deals

$94
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5.0 1105 W Lincoln Ave, Gallup, NM
4.8/5
(11 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
 
$43
Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 out of 5.0 3304 West Highway 66, Gallup, NM
3.9/5
(32 Reviews)
This hotel features an outdoor pool and a fitness center. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
 
$72
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5.0 910 E Aztec Ave, Gallup, NM
4.3/5
(11 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like full breakfast and free self parking.
 

Other Travelers Recently Booked These Gallup Hotels

Map

How much is a hotel room in Gallup?

Hotels in Gallup start at $43 per night. Prices and availability subject to change. Additional terms may apply.

Gallup Hotel & Travel Guide

“The desert is so vast that no one can know it all,” Jean-Marie Gustave Le Clezio once wrote. That vastness is exactly what you’re searching for—that sense of peace you can only find when you can hike for hours without rubbing shoulders with another human being. You’re tired of your daily grind; just a smidgen of quiet would be music to your ears.

You don’t need to ensconce yourself hundreds of miles from civilization to find what you seek; just 140 miles west of Albuquerque is the wide open space you’ve been craving. Book hotels in Gallup, NM to finally reach it.

Visiting Gallup

You didn’t come here for the charming downtown or its iconic theatre: you came for the desert. Gallup is ready to astonish you—its surroundings served as the shooting location for many a Hollywood Western in the 1950s and 60s. Book one of our Gallup rental cars and follow the desert wind to the east, to Red Rock Park. Sit quietly between the cliffs, scanning the sky for cloud shapes. This is nature as it should be: unspoiled, quiet, and simply peaceful. Occasionally, brightly colored hot air balloons may drift across the heavens. Wave to the occupants—they may be the only souls you see for miles.

Gallup hotels provide a fine place for you to rest your head when you grow weary, but your quest isn’t over yet. Go east to “The Duke City” and discover its secret: the Sandia Mountains. You can board its tramway and fly high above the crest line…or hike into the Sandias on foot, with nothing but the birds and a bottle of water for company. Breathe in the warm desert air, breathe out worries, and let the sunshine touch your face. Out here, your soul is free.

You don’t need to spend a fortune just to carve out a little space. Let Travelocity help you. Whether you’re searching for hotels near Gallup, NM or would prefer to stay closer to the city in our Albuquerque hotels, we have something for you. Book today and start your quest tomorrow: at last, you’ll have your space.


Recent Gallup Hotel Reviews By Fellow Wanderers


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.