Photo by Jeff Wolf

Find hotels in Gallup, NM from ¥8,052

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Gallup hotels

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1005)
"Fairly decent and clean hotel, made for a good stay. "
United States
Dalton
The price is ¥9,766
¥11,041 total
includes taxes & fees
Dec 17 - Dec 18
Microtel Inn by Wyndham Gallup

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1231)
Located just minutes from Gallup Municipal Airport, this hotel offers an indoor pool perfect for morning swims. Guests love the comfortable beds, helpful staff, and complimentary breakfast. Visit nearby Rio West Mall and Plaza del Norte, with free parking during your stay.

"Very nice place to stay"
United States
Edward
The price is ¥13,703
¥15,493 total
includes taxes & fees
Dec 26 - Dec 27
Best Western Gallup West

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2278)
Embrace southwestern hospitality at this Gallup landmark near the train station. The restaurant serves tasty meals while the bar provides a relaxing spot after exploring nearby attractions. Travelers love the comfortable beds and helpful staff at this Route 66 gem.

"Great Historic Hotel"
United States
Amanda
Hotel El Rancho

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1644)
This peaceful hotel offers a complimentary continental breakfast and convenient parking, plus fitness facilities for energizing workouts. Near Rio West Mall and Plaza del Norte, with clean rooms that guests rave about. The helpful staff ensure exceptional value throughout your stay.

"Clean rooms, friendly staff "
United States
Gregory
The price is ¥8,834
¥9,988 total
includes taxes & fees
Dec 26 - Dec 27
Red Roof Inn Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1004)
Located just minutes from Rex Museum and Richardsons Trading Company, this Gallup hotel offers a refreshing indoor pool and full fitness center. Enjoy free hot breakfast each morning and convenient perks like complimentary WiFi and parking. Guests consistently praise the attentive staff.

"It was an excellent stay"
United States
Jon
The price is ¥17,657
¥19,964 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Best Western Plus Gallup Inn & Suites

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1003)
This Gallup hotel offers free parking, WiFi, and morning meals that guests praise. Swim year-round in the indoor pool or visit the fitness center. The helpful staff enhances your stay, with Red Rock Museum nearby and Gallup Station just 6 minutes away.

"Great place to stay with our pet. Room was comfortable and clean. "
United States
Lawrence
The price is ¥15,904
¥17,981 total
includes taxes & fees
Jan 11 - Jan 12, 2026
La Quinta Inn & Suites by Wyndham Gallup

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (728)
Situated in Gallup with easy access to Gallup Municipal Airport, this motel provides free WiFi and a welcoming snack bar. Guests appreciate the attentive 24-hour front desk staff and outdoor terrace, with popular shopping destinations just minutes away.

"Room was good for the price. Stayed here on road trip nice little hotel in the town of Gallup."
United States
Chandler
The price is ¥7,120
¥8,052 total
includes taxes & fees
Dec 28 - Dec 29
Motel 6 Gallup, NM

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1002)
This serene Gallup hotel offers peaceful stays with complimentary WiFi and on-the-go breakfast. Located near Plaza del Norte with clean rooms and attentive staff. Just a 6-minute drive from Gallup Station for convenient travel connections.

"Second stay and the staff works very hard and are helpful "
United States
Donna
The price is ¥8,037
¥9,087 total
includes taxes & fees
Dec 29 - Dec 30
Howard Johnson by Wyndham Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1002)
"clean room, quiet stay, affordable rates."
United States
Valerie
The price is ¥18,409
¥20,815 total
includes taxes & fees
Jan 2 - Jan 3, 2026
SpringHill Suites by Marriott Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1003)
Discover a tranquil haven with an indoor pool and soothing hot tub in Gallup. Close to Babe Ruth Park and Gallup Cultural Center, this hotel provides free WiFi, parking, and casino shuttle. Guests consistently praise the quiet atmosphere and attentive staff.

"Love staying their. "
United States
nisha
The price is ¥10,463
¥11,830 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Days Inn & Suites by Wyndham Red Rock-Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
8.8 out of 10, Excellent, (1009)
Just minutes from Fire Rock Navajo Casino and Red Rock Museum, this hotel offers complimentary cooked-to-order breakfast, WiFi and parking. Enjoy the fitness center after exploring nearby sights. Guests consistently praise the quiet atmosphere, convenient location and attentive staff.

"Staff was kind and polite, parking was adequate, breakfast was interesting. Hotel is very nice. "
United States
Matthew
The price is ¥9,632
¥10,890 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Sleep Inn Gallup

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1001)
Peaceful accommodations within walking distance of restaurants and shopping areas. This hotel offers a fitness center, free parking, and complimentary full breakfast. Located close to Rio West Mall and Plaza del Norte with a helpful staff praised by travelers.

"Had a great uneventful stay!!"
United States
Lisa
The price is ¥15,363
¥17,370 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Comfort Inn Gallup I-40 Exit 20

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (716)
Set near a train station in Gallup, this motel offers a complimentary continental breakfast daily and free WiFi. Business travelers appreciate the helpful staff and clean rooms. Explore nearby Rio West Mall and Rex Museum during your stay.

"Room was clean and it was an enjoyable stay "
United States
Michael
The price is ¥8,800
¥11,035 total
includes taxes & fees
Dec 28 - Dec 29
Royal Holiday Motel By Belvilla Gallup I-40

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1005)
Located near Gallup Station, this hotel offers an indoor pool for splashing fun. Enjoy 10 restaurants and 3 bars for dining variety, plus free breakfast, WiFi, and parking. Close to Rio West Mall and Plaza del Norte with clean rooms and helpful staff.

"The bed was comfortable staffs were nice and understandable and the room was clean"
United States
Jerry
The price is ¥12,517
¥14,153 total
includes taxes & fees
Dec 26 - Dec 27
Quality Inn & Suites Gallup I-40 Exit 20

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1001)
Situated in Gallup, this hotel offers daily continental breakfast, free WiFi, and complimentary parking. The 24-hour fitness center keeps your routine on track while you explore nearby attractions. Past guests praise the helpful staff and convenient location near Babe Ruth Park.

"Good dependable stay, hostess very friendly, great breakfast. Good location, did not even hear busy train tracks which were nearby."
United States
Laurie
The price is ¥20,411
¥23,077 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Fairfield Inn & Suites Gallup

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1008)
Start your Gallup adventure at this tranquil hotel near Fire Rock Navajo Casino and Red Rock Museum. Enjoy morning swims in the indoor pool, workout sessions at the fitness center, and free parking for easy access to nearby attractions.

"Staff very helpful and nice. Comfortable and clean room"
United States
Loren
The price is ¥15,904
¥17,981 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comfort Suites Gallup East Route 66 and I-40

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1003)
"Good servvice"
United States
Kirk J
The price is ¥21,066
¥23,817 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hilton Garden Inn Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (694)
Discover peaceful comfort at this Gallup hotel with indoor pool and hot tub for total relaxation. Convenient to Fire Rock Navajo Casino, enjoy free breakfast and parking plus in-room refrigerators and microwaves for added convenience.

"Room was great and bed was comfortable "
United States
Vicki
The price is ¥17,139
¥19,377 total
includes taxes & fees
Dec 21 - Dec 22
Holiday Inn Express Hotel & Suites Gallup East by IHG

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (364)
Colonial Motel offers comfort just minutes from Rex Museum and Richardsons Trading Company. Enjoy complimentary WiFi and parking while experiencing easy access to Gallup Station, a quick 19-minute walk away.

"Nice stay"
United States
Catherine
The price is ¥5,759
¥6,512 total
includes taxes & fees
Dec 26 - Dec 27
Colonial Motel

Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (432)
Just 3 minutes from Gallup Municipal Airport, this hotel offers free WiFi, parking, and continental breakfast. Convenient to Plaza del Norte and Rio West Mall, with train station access only 8 minutes away.

"Room are clean and no bad odors. Really nice shower "
United States
Mario
The price is ¥7,749
¥8,760 total
includes taxes & fees
Dec 29 - Dec 30
Econo Lodge Gallup West
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.
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Gallup

Find the best Gallup areas and neighborhoods for the activities you enjoy most. Learn more about Gallup
Learn more about Gallup

Historic District

Unique features of Historic District include the historic sites and theaters. Make a stop by Gallup Cultural Center or El Morro Theatre while you're exploring the area.

Stay near popular Gallup attractions

Learn more about Gallup

Immerse yourself in Native American culture at the Gallup Cultural Center, where local artisans showcase their intricate jewelry and textiles. Venture to nearby Red Rock Park for hiking trails with stunning views, or time your visit for the annual Inter-Tribal Indian Ceremonial's vibrant dances and parades.

The day after the Albuquerque International Balloon Fiesta ended 39 balloons flew at Red Rock Park. Beautiful morning!🇺🇸
Photo by Jeff Wolf
Open Photo by Jeff Wolf

Top Gallup Hotel Reviews

More cheap stays in Gallup

Frequently asked questions

What's the best place to stay in Gallup?
Hotel El Rancho is a favorite with Expedia customers. This hotel offers a restaurant and free parking. Reviews from our site also recommend Sleep Inn Gallup and Holiday Inn Express Hotel & Suites Gallup East by IHG as top options for your stay. See all available top hotels, or vacation rentals in Gallup.
What's the top vacation rental that Gallup has to offer?
Charming 4-bedroom house with AC in Gallup: This Gallup vacation home rental has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. Our travelers also rate Charming 3-bedroom house with WiFi, AC in welcoming Gallup as a favorite home for rent in Gallup. See all vacation rentals in Gallup.
If I need to cancel my hotel reservation in Gallup, will I receive a refund?
Yes! Most hotel reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Gallup.
Where can I learn more about changing or cancelling my trip to Gallup?
For more details about updating your trip to Gallup or cancelling it, go to https://www.expedia.com/service/.
What's the best accommodation for a budget-friendly stay in Gallup?
Based on reviews, Red Roof Inn Gallup is a popular hotel for our travelers who want a more economical choice, and features free breakfast and free WiFi. Other good options for your budget-friendly stay include Sleep Inn Gallup and Microtel Inn by Wyndham Gallup. View all budget hotels in Gallup.
What's the best accommodation for a family trip to Gallup?
La Quinta Inn & Suites by Wyndham Gallup is a hotel with an indoor pool and free parking, and it's a top choice on Expedia for families. Other good choices for your stay with the kids include Best Western Plus Gallup Inn & Suites and Howard Johnson by Wyndham Gallup. Attractions in the area like Navajo Nation Zoo and Botanical Park and Navajo Arts and Crafts Enterprise are also fun for kids of all ages. Find more child-friendly accommodations in Gallup.
What's the best LGBTQ-friendly accommodation in Gallup?
Hotel El Rancho is a top LGBTQ-friendly hotel, and features free WiFi and in-room coffee makers. SpringHill Suites by Marriott Gallup and Best Western Gallup West are two other good options for your stay. See all available hotels listed as LGBTQ-friendly in Gallup.
What's the best pet-friendly hotel in Gallup?
Hotel El Rancho is a top dog-friendly hotel, and offers a restaurant along with free WiFi for its human guests. Other good options for you and your pet's trip include Best Western Gallup West and Red Roof Inn Gallup. See more pet-friendly hotel accommodations in Gallup.
Where is the best place to stay close to Gallup Cultural Center?
SpringHill Suites by Marriott Gallup is one of the top choices for your stay based on our traveler data, and this 3.5-star hotel offers free breakfast and an indoor pool. It's located just a short 1 mi (1.6 km) from Gallup Cultural Center. Other good choices within a short distance include Best Western Plus Gallup Inn & Suites and Hotel El Rancho.
What's the best hotel to visit the local casinos in Gallup?
Sleep Inn Gallup is a top hotel featuring a casino and free WiFi. See more casino hotels in Gallup.
What are some accommodations with pools in Gallup?
Best Western Gallup West is a top hotel with a pool, free breakfast, and free internet. A couple of other options with an onsite pool include SpringHill Suites by Marriott Gallup and Fairfield Inn & Suites Gallup. View all hotels with pools in Gallup.
What is the best accommodation for staying close to Gallup Municipal Airport (GUP)?
Americas Best Value Inn & Suites Gallup is a popular property, featuring free breakfast and a restaurant. It's located a short 0.3 mi (0.5 km) from Gallup Municipal Airport. Other choices close to the airport are Royal Holiday Motel and Super 8 by Wyndham Gallup.
What is staying in Gallup like?
History buffs will enjoy exploring Gallup, and visitors give high marks for the top-notch restaurants. This city also attracts tourists with its shopping. In Gallup, there are 49 hotels and other accommodations to choose from. Find out more about Gallup.
What should I do while I'm visiting Gallup?
Cultural venues include El Morro Theatre and Gallup Cultural Center. The picturesque setting of Cibola National Forest and Babe Ruth Park exemplify the area's natural beauty. A couple of additional sights to add to your agenda are Plaza del Norte and Gallup Flea Market. Check out what more to see and do in Expedia's Gallup guide.
How can I get around Gallup?
To venture out into the surrounding area, hop on a train at Gallup Station. If you want to venture out around the area, you may want a rental car in Gallup for your journey.
What's the weather like in Gallup?
The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Gallup are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.

Explore a world of travel with Expedia