Aerial View of Gallup, New Mexico on Interstate 40

Search Gallup hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
12 Jun - 14 Jun
Next weekend
19 Jun - 21 Jun

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Gallup hotels

Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,532 reviews)
"Fun place to stay with great history and vibe."
United States
Robert
The price is NZ$253
includes taxes & fees
9 July - 10 July
Hotel El Rancho
Desk, laptop workspace, blackout curtains, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,807 reviews)
"Nice, comfortable property with friendly staff"
United States
Sheila
The price is NZ$112
includes taxes & fees
21 June - 22 June
Red Roof Inn Gallup
In-room safe, desk, soundproofing, free cots/infant beds

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,013 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
United States
Steve
The price is NZ$127
includes taxes & fees
10 June - 11 June
Microtel Inn by Wyndham Gallup
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,257 reviews)
"Great stay. "
United States
Leondro D
The price is NZ$181
includes taxes & fees
30 June - 1 July
Best Western Gallup West
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
"Love this place"
United States
Sheri
The price is NZ$182
includes taxes & fees
28 June - 29 June
Sleep Inn Gallup
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
"Loved the location of the hotel and the recommended restaurant across the street was great. Comfortable beds with ample pillows. Quiet hotel."
United States
Larry
The price is NZ$236
includes taxes & fees
20 June - 21 June
Best Western Plus Gallup Inn & Suites
Indoor pool

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, (1,000 reviews)
"Great hotel and location.Staff was very friendly and helpful."
United States
Conrad
The price is NZ$239
includes taxes & fees
6 July - 7 July
La Quinta Inn & Suites by Wyndham Gallup
Pillow-top beds, desk, free cots/infant beds, free WiFi

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (898 reviews)
"Nice place to stay"
United States
Shelley
The price is NZ$111
includes taxes & fees
10 June - 11 June
Super 8 by Wyndham Gallup
Lobby

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,003 reviews)
"This was a wonderful hotel. It was clean and the staff was amazing."
United States
Ann
The price is NZ$267
includes taxes & fees
21 June - 22 June
SpringHill Suites by Marriott Gallup
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,004 reviews)
"The motel offered a fair price for the room so that was the main draw. They had a nice continental breakfast that was satisfying. I'm not a big breakfast person, so this was perfect as I could have bagels, raisin bread, fruit etc, instead of just my usual cereal. I recommend this place as I would stay there again if I ever came back to Gallup."
United States
robert
The price is NZ$110
includes taxes & fees
28 June - 29 June
Howard Johnson by Wyndham Gallup
Free daily continental breakfast

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, (733 reviews)
"Easy checking in, very nice people and I felt welcomed"
United States
Richard
The price is NZ$121
includes taxes & fees
10 June - 11 June
Royal Holiday Motel By Belvilla Gallup I-40
Exterior

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, (736 reviews)
"Great place to stay. "
United States
Mike
The price is NZ$294
includes taxes & fees
21 June - 22 June
Holiday Inn Express Hotel & Suites Gallup East by IHG
Exterior

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (472 reviews)
"I had a great night stay 😁"
United States
John
The price is NZ$77
includes taxes & fees
10 June - 11 June
Colonial Motel
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,016 reviews)
"Clean and nice staff. Convenient location."
United States
Sylvia
The price is NZ$199
includes taxes & fees
3 July - 4 July
Quality Inn & Suites Gallup I-40 Exit 20
Shower, towels

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (771 reviews)
"Room was clean and quiet."
United States
Stephen
The price is NZ$109
includes taxes & fees
10 June - 11 June
Motel 6 Gallup, NM
Indoor pool

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, (1,007 reviews)
"Great place to stay. "
United States
George
The price is NZ$162
includes taxes & fees
10 June - 11 June
Days Inn & Suites by Wyndham Red Rock-Gallup
Interior entrance

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed the stay and will recommend."
United States
Francisco
The price is NZ$286
includes taxes & fees
5 July - 6 July
Hilton Garden Inn Gallup
Lobby

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (719 reviews)
"Place was nice n quite close to stores and right off the freeway"
United States
Deon
The price is NZ$95
includes taxes & fees
8 July - 9 July
Rodeway Inn Gallup West
Reception

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Enjoyed my stay"
United States
Albert
The price is NZ$234
includes taxes & fees
30 June - 1 July
Fairfield Inn & Suites Gallup
Exterior

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, (1,010 reviews)
"Great overnight stop. Clean rooms, comfy beds and very friendly staff."
United States
Donna
The price is NZ$243
includes taxes & fees
14 June - 15 June
Comfort Suites Gallup East Route 66 and I-40
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Our guide on where to stay in Gallup

Find the best Gallup areas for the activities you enjoy most.

Historic District

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

Stay near popular Gallup attractions

Gallup Cultural Center

3.7/5 (240 reviews)
Housed in a historic 1923 building, the Gallup Cultural Centre preserves Native American heritage through captivating exhibits. Admire authentic Navajo and Zuni art or watch regional films in the intimate Kiva Cinema.
See properties

Learn more about Gallup

Immerse yourself in Native American culture at the Gallup Cultural Centre, where local artisans showcase their intricate jewellery 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.

See all hotels in Gallup
USA, New Mexico, Gallup, Red Rock Park. Church Rock in winter sunrise.

Top Gallup Hotel Reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

6/10 Okay
"Clean friendly and convenient"
marsha 1-night trip
Posted less than an hour ago
Red Roof Inn Gallup

More cheap accommodation in Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
The price is NZ$111 per night from 10 June to 11 June
NZ$111
10 June - 11 June
includes taxes & fees
6.6/10 (898 reviews)

Frequently asked questions

What's the best place to stay in Gallup?
Hotel El Rancho is one of the top choices for your stay based on our traveller data. This hotel offers a restaurant and free parking. Other good choices for your trip include Red Roof Inn Gallup and La Quinta Inn & Suites by Wyndham Gallup. See all available top hotels, or vacation rentals in Gallup.
What are some of the best holiday rentals that Gallup has to offer?
Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC: This highly rated holiday home rental in Gallup has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. Some other top choices in Gallup are Charming 4-bedroom house with AC in Gallup and Wonderful 5-bedroom house in peaceful Gallup. See all vacation rentals in Gallup.
If I need to cancel my hotel reservation in Gallup, will I receive a refund?
Yes! You'll find that most room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Gallup.
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 travellers who want a more economical choice, and features free breakfast and free Wi-Fi. Other good options for your budget-friendly stay include Microtel Inn by Wyndham Gallup and Sleep Inn Gallup. View all budget hotels in Gallup.
What's the best family accommodation in 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 options to stay with the children include Best Western Plus Gallup Inn & Suites and Comfort Inn Gallup I-40 Exit 20. Also, attractions in the area such as Navajo Nation Zoo and Botanical Park and Navajo Arts and Crafts Enterprise are fun for children of all ages. Find more child-friendly accommodations in Gallup.
What's the best LGBTQ-friendly place to stay in Gallup?
Hotel El Rancho is a top LGBTQ-friendly hotel, and features free Wi-Fi and in-room coffee makers. SpringHill Suites by Marriott Gallup and Best Western Gallup West are two other good options for your trip. See all available hotels listed as LGBTQ-friendly in Gallup.
What's the best dog-friendly accommodation option 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 choices for you and your pet include Red Roof Inn Gallup and La Quinta Inn & Suites by Wyndham Gallup. See more pet-friendly hotel accommodations in Gallup.
What's the best hotel if you want 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 accommodation options with pools in Gallup?
SpringHill Suites by Marriott Gallup is a top hotel with an indoor pool, free buffet breakfast and free WiFi. A couple of other options that offer an on-site pool include Best Western Gallup West and Fairfield Inn & Suites Gallup. View all hotels with pools in 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 58 hotels and other accommodation options to choose from. Find out more about Gallup.
What should I see while I'm in Gallup?
Cultural venues include Gallup Cultural Center and El Morro Theatre. 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 itinerary are Gallup Flea Market and Mesa View Plaza. Take a look at what more there is to see and do in Expedia's Gallup guide.
What's the best way to get around Gallup?
To see more of the larger area, take a train from 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 temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Gallup are January, February, November and March, with each month seeing an average of 17 cm of snowfall.