A landscape of unique rock formations with layered textures and varying heights.

Gallup Hotels from ₹4,251

  • 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

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Star rating

Guest rating

Our top choices for Gallup hotels

1. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Marian
₹12,043
₹13,853 total
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express Hotel & Suites Gallup East by IHG

2. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
₹9,635
₹11,130 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Gallup West

3. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
David
₹10,203
₹11,772 total
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Gallup

4. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Miles
₹9,027
₹10,444 total
includes taxes & fees
20 Nov - 21 Nov
Comfort Suites Gallup East Route 66 and I-40

5. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Amanda
₹11,161
₹12,856 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Gallup Inn & Suites

6. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
₹11,964
₹13,764 total
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Gallup

7. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Alicia
₹8,927
₹10,566 total
includes taxes & fees
1 Nov - 2 Nov
Quality Inn & Suites Gallup I-40 Exit 20

8. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Kristina
₹5,952
₹6,965 total
includes taxes & fees
1 Nov - 2 Nov
Microtel Inn by Wyndham Gallup

9. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Zoila
₹9,268
₹10,715 total
includes taxes & fees
5 Nov - 6 Nov
Hotel El Rancho

10. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Catherine
₹11,647
₹13,404 total
includes taxes & fees
5 Nov - 6 Nov
Hampton Inn & Suites Gallup

11. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Pamela
₹5,404
₹6,347 total
includes taxes & fees
29 Oct - 30 Oct
Red Roof Inn Gallup

12. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Farhana
₹6,662
₹8,037 total
includes taxes & fees
14 Nov - 15 Nov
Sleep Inn Gallup

13. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Cynthia
₹13,297
₹15,508 total
includes taxes & fees
22 Nov - 23 Nov
Hilton Garden Inn Gallup

14. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Judy
₹9,269
₹10,717 total
includes taxes & fees
22 Nov - 23 Nov
Comfort Inn Gallup I-40 Exit 20

15. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Nancy
₹10,359
₹11,948 total
includes taxes & fees
1 Nov - 2 Nov
Fairfield Inn & Suites Gallup

16. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Valrena
₹15,209
₹17,432 total
includes taxes & fees
1 Nov - 2 Nov
TownePlace Suites by Marriott Gallup

17. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
Robyn
₹5,219
₹6,137 total
includes taxes & fees
27 Oct - 28 Oct
Howard Johnson by Wyndham Gallup

18. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Jamie
₹5,889
₹6,895 total
includes taxes & fees
8 Nov - 9 Nov
Days Inn & Suites by Wyndham Red Rock-Gallup

19. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Gary
₹5,405
₹6,349 total
includes taxes & fees
24 Oct - 25 Oct
Motel 6 Gallup, NM

20. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Long
₹5,314
₹6,244 total
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Gallup
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Gallup

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

Historic District

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

Stay near popular Gallup attractions

Rio West Mall

Rio West Mall stands as the only enclosed shopping centre within 125 miles of Gallup, housing 60 diverse retailers. Browse national brands like JCPenney or take a break at the food court during your southwestern travels.
See properties

Richardsons Trading Company

7.8/10 (227 reviews)
This historic trading post has showcased authentic Native American art since 1913. Browse their collection of over 3,000 Navajo rugs and handcrafted jewellery while learning from knowledgeable staff.
See properties

El Morro Theatre

7.2/10 (207 reviews)
This 1928 Spanish Colonial Revival treasure showcases ornate architecture and hosts films and live performances. Arrive early to admire the historic details before settling in for a cultural evening in city centre Gallup.
See properties

Gallup Flea Market

10.0/10 (1 review)
One of America's largest Native American markets, the Gallup Flea Market features authentic artistry from 500+ vendors. Browse handcrafted jewellery, pottery, and textiles while enjoying traditional Navajo fry bread.
See properties

Gallup Cultural Center

7.4/10 (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

Plaza del Norte

Plaza del Norte offers convenient shopping for everyday needs in Gallup, New Mexico. Browse local stores and grab a quick bite during weekday mornings when the centre is less crowded.
See properties

Mesa View Plaza

Mesa View Plaza offers convenient shopping for travellers exploring McKinley County, New Mexico. Browse local retail outlets before continuing your journey to nearby Gallup Hill and Plaza del Norte attractions.
See properties

Babe Ruth Park

This modest community park honours baseball legend Babe Ruth with well-maintained fields and playgrounds across 9.2 acres. Enjoy a family picnic or catch a local baseball game in this peaceful green space.
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
A snow-covered mountain with distinct rock formations and sparse vegetation.

Top Gallup Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"Nice spot, that was convenient on our roadtrip. Room was clean and very spacious. Breakfast was a nice setup. Rooms are the old style and open out into everything (rather than an interior corridor), and so there is some road noise you can hear from us-20."
Grant 1-night trip
Posted 3 hours ago
Quality Inn & Suites Gallup I-40 Exit 20
Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Everything about this hotel is wonderful.i will be back."
Marilyn 1-night trip
Posted 13 hours ago
Hotel El Rancho
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

10/10 Excellent
"The staff was very friendly and helpful. The rooms were clean and comfortable Will definitely return"
Maxine 1-night trip
Posted 20 hours ago
Best Western Plus Gallup Inn & Suites
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent
"It’s a convenient location to stay during our travels."
Nancy 1-night trip
Posted 1 day ago
Fairfield Inn & Suites Gallup
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

8/10 Good
"Clean room, easy parking and great staff"
Nancy 1-night trip
Posted 1 day ago
Comfort Inn Gallup I-40 Exit 20
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"Stay was comfortable- staff was great"
Angela 1-night trip
Posted 1 day ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Room and bathroom were very clean Enjoyed our stay"
Jeffrey 1-night trip
Posted 5 days ago
Super 8 by Wyndham Gallup
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

8/10 Good
"Very nice staff Just a older property, felt safe and clean"
James 1-night trip
Posted 7 days ago
Royal Holiday Motel By Belvilla Gallup I-40

More cheap stays in Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
₹5,314
₹6,244 total
1 Nov - 2 Nov
includes taxes & fees
7/10 Good! (1,000 reviews)
Super 8 by Wyndham Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
₹5,404
₹6,347 total
29 Oct - 30 Oct
includes taxes & fees
Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM
₹5,952
₹6,965 total
1 Nov - 2 Nov
includes taxes & fees
Microtel Inn by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
₹6,662
₹8,037 total
14 Nov - 15 Nov
includes taxes & fees
Sleep Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
₹8,927
₹10,566 total
1 Nov - 2 Nov
includes taxes & fees
8.2/10 Very good! (1,001 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
₹9,635
₹11,130 total
1 Nov - 2 Nov
includes taxes & fees
Best Western Gallup West

Find out more about Gallup

Top reasons to visit Gallup

  • Outdoor Adventures: Gallup is perfect for nature enthusiasts, offering scenic hiking trails and local ski fields.
  • Cultural Richness: Explore historical museums and cultural sites that showcase Gallup’s unique heritage.
  • Vibrant Art Scene: Stroll through downtown Gallup to admire its lively art scene and local crafts.
  • Breathtaking Landscapes: Visit Red Rock Park for stunning views and picturesque landscapes.
  • Diverse Accommodation: Enjoy a variety of lodging options, including pet-friendly and LGBTQIA-friendly establishments.

Find great hotels in Gallup

Experience the charm of Gallup, New Mexico, with a variety of accommodation options to suit every traveller. From welcoming hotels and motels to pet-friendly establishments, the area caters to business travellers and those seeking an LGBTQIA-friendly environment. With a range of hotel reviews available, finding the best lodging in Gallup for your vacation has never been easier. Enjoy a memorable stay in this vibrant community.

  • Red Roof Inn Gallup: Emphasising budget-friendly convenience, Red Roof Inn Gallup offers a welcoming atmosphere for both business and leisure travellers. This hotel boasts a guest rating of 8.2 out of 10 and is particularly noted for being pet-friendly, allowing dogs and cats with certain restrictions. The property's amenities cater to travellers seeking comfort without breaking the bank, making it a practical choice for those on the go. With a focus on accommodating pets, it ensures a stress-free experience for animal lovers.
  • Best Western Plus Gallup Inn & Suites: With a commendable guest rating of 8.8 out of 10, Best Western Plus Gallup Inn & Suites presents an ideal setting for families and business travellers alike. This hotel prioritises comfort and convenience, providing amenities tailored for children, including complimentary cribs. Situated in the heart of Gallup, it offers a blend of contemporary facilities and family-oriented services, making it a preferred choice for those travelling with young ones or looking to enjoy a hassle-free stay.
  • Hotel El Rancho: Renowned for its rich history, Hotel El Rancho boasts a distinguished guest rating of 9.2 out of 10. This 3-star establishment appeals to both pet owners and business travellers, allowing pets with specific weight limits and restrictions. With a theme that celebrates the legacy of Hollywood's Golden Age, guests can expect a unique blend of nostalgic charm and modern amenities. The property’s commitment to service and comfort makes it a standout option for individuals seeking a memorable experience in Gallup.

Where to stay in and around Gallup

Gallup, New Mexico, offers a captivating blend of adventure and history, perfect for travellers seeking outdoor experiences. Stroll through downtown Gallup to admire its vibrant art scene, or embark on a romantic outing under the endless skies. Don't miss the breathtaking Red Rock Park, where stunning landscapes await. With its unique atmosphere of exploration and cultural richness, Gallup is an ideal destination for those wishing to immerse themselves in nature and local heritage.

  • Rehoboth: Located a mere 8km from Gallup, Rehoboth presents a delightful escape for those seeking outdoor adventure and stunning scenery. Its appeal lies in year-round accessibility, with peak visitor numbers occurring in March and during the summer months of June to July. Visitors flock to Rehoboth for recreational activities, including exploring the nearby national parks and immersing themselves in local history at the museum. The shopping centre adds a touch of urban flair to this serene locale, making it a perfect blend of nature and convenience.
  • Gamerco: Situated just 5km from Gallup, Gamerco is a charming city that offers a rich cultural experience alongside romantic getaways. The visitor numbers maintain a steady flow throughout the year, with a notable increase in March and the summer months. Those who venture to Gamerco can enjoy its cultural themes, which are beautifully highlighted by the local history museum and impressive monuments. With lookout points that offer breathtaking views, this city is an ideal spot for couples and culture enthusiasts alike.
  • Red Rock: Nestled within the Gallup area, Red Rock is a quaint village that embodies the spirit of adventure and outdoor exploration. Its proximity to Gallup allows for easy access to a variety of recreational activities, including skiing at nearby resorts. Visitor numbers remain consistent throughout the year, peaking in March and during the summer. Nature lovers will be captivated by the stunning landscapes, national parks, and historic sites that surround Red Rock, making it a must-visit destination for those seeking both adventure and tranquillity.

Things to do in Gallup

Shopping

In the heart of Gallup, you can explore unique shops like the Gallup Flea Market, offering local crafts and souvenirs. If you're up for a drive, the Red Rock Park and the nearby shops in Albuquerque provide an expanded selection of Native American art and gifts.

Recreation

The Healing Waters Spa offers a tranquil setting with rejuvenating treatments, including massages and body wraps using natural ingredients. For outdoor enthusiasts, Red Rock Park provides stunning vistas, hiking trails, and opportunities for birdwatching amidst its striking red rock formations, promoting a deep connection with nature.

Adventure

Explore Red Rock Park for stunning red sandstone formations and hiking trails that reveal the beauty of the New Mexico landscape. For a unique experience, visit the nearby Zuni Pueblo to learn about Native American culture and traditions, enriching your adventure in the heart of Gallup.

Nightlife

In Gallup, the El Morro Theatre offers a charming backdrop for live performances, showcasing local talent. The Route 66 Casino features gaming and entertainment options, while various pubs and bars provide a relaxed atmosphere for mingling and enjoying regional brews.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Gallup

To save money on your trip to Gallup, visit between December and February when prices are lower, avoiding the peak summer months. Sundays offer the best accommodation rates, while Saturdays tend to be the priciest. Use Expedia's search tool to filter options by budget and location, and consider package deals that combine flights and hotels for additional savings. Always check for extra fees and bank discounts to ensure you’re getting the best rates. Free activities are plentiful, so explore the local culture without breaking the bank.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Gallup are December to February, where the prices are slightly lower. This is in comparison to June to August, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Gallup is Sunday. The most expensive day to stay in Gallup is Saturday.
  • Find cheap hotels on Expedia: Utilise Expedia’s search tool to refine your preferences such as budget, desired location, and preferred hotel type. To discover the most affordable prices and offers, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You have the opportunity to save money by combining your hotel stay in Gallup with your flights and activities through an Expedia package deal.

Find the best attractions in Gallup

Gallup is ideal for outdoor enthusiasts and adventure seekers, offering a range of attractions including historical museums, parks, and cultural sites. Visitors can delve into local history at museums, enjoy scenic landscapes in the parks, and partake in eco-friendly activities. With its rich cultural heritage and opportunities for outdoor exploration, Gallup presents a perfect getaway for those seeking a blend of adventure and cultural experiences.

  • Gallup Cultural Center: Immerse yourself in the rich history and vibrant culture of Gallup at this engaging history museum. Featuring exhibits that celebrate local traditions and Native American heritage, the centre offers a unique glimpse into the region's past, making it a vital stop for culture enthusiasts.
  • Rex Museum: This charming museum showcases the artistic and cultural heritage of the area through a variety of exhibits. With its focus on local artists and historical artefacts, the Rex Museum provides a fascinating overview of Gallup's cultural landscape.
  • Babe Ruth Park: Enjoy a relaxing day in this eco-friendly park, perfect for families. With green spaces, playgrounds, and picnic areas, Babe Ruth Park is an excellent spot to unwind and connect with nature while spending quality time outdoors.

Best time to go to Gallup

The best time to visit Gallup is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are slightly high and weather is sunny with no rain. January is its coolest month on average. At this time, visitor numbers are slightly low and weather is mostly sunny with no rain.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
January29.3°F (-1.5°C)No RainMostly SunnySlightly LowSlightly Low
February33.6°F (0.9°C)No RainMostly SunnyAverageSlightly Low
March42.4°F (5.8°C)No RainSunnySlightly HighAverage
April50.7°F (10.4°C)No RainSunnyAverageAverage
May59.0°F (15.0°C)No RainSunnyAverageAverage
June70.9°F (21.6°C)No RainSunnySlightly HighSlightly High
July73.9°F (23.3°C)No RainSunnySlightly HighSlightly High
August71.8°F (22.1°C)No RainSunnyAverageSlightly High
September65.5°F (18.6°C)No RainSunnyAverageAverage
October52.9°F (11.6°C)No RainSunnySlightly LowAverage
November40.8°F (4.9°C)No RainSunnySlightly LowAverage
December31.3°F (-0.4°C)No RainMostly SunnyAverageSlightly Low

The nearest major airports for your trip to Gallup

Flying into Gallup, New Mexico, is convenient with Gallup Municipal Airport (GUP) located 3km from the city. Excellent hotel options nearby include the Hilton Garden Inn Gallup, only 2km away, and SpringHill Suites by Marriott Gallup, situated 3km from the airport. Alternatively, Farmington Regional Airport (FMN) is 142km from Gallup, with nearby hotels like the Casa Blanca Inn and Courtyard by Marriott Farmington, both within 3km of the airport. Transportation services are readily available from these hotels to the respective airports, ensuring a hassle-free journey for visitors.

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 Sleep Inn Gallup. See all available top hotels, or 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 Sleep Inn Gallup and Microtel Inn by Wyndham Gallup. View all budget hotels in Gallup.
What's the best family accommodation in Gallup?
Best Western Plus Gallup Inn & Suites 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 Comfort Inn Gallup I-40 Exit 20 and Howard Johnson by Wyndham Gallup. 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 Red Roof Inn Gallup 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 Quality Inn & Suites Gallup I-40 Exit 20. 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 60 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 Rio West Mall and Richardsons Trading Company. 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.

Explore a world of travel with Expedia