A rugged terrain with large boulders and a clear sky.

Gallup Hotels from S$53

  • 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
10 Sept - 11 Sept
Tomorrow
11 Sept - 12 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Filter by

Star rating

Guest rating

Our top choices for Gallup hotels

1. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Bo
S$143
includes taxes & fees
20 Sept - 21 Sept
Best Western Gallup West

2. Hotel El Rancho

Hotel El Rancho
Gallup
United States
OCTAVIO
S$184
includes taxes & fees
13 Sept - 14 Sept
Hotel El Rancho

3. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Renee
S$85
includes taxes & fees
17 Sept - 18 Sept
Red Roof Inn Gallup

4. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Susan
S$216
includes taxes & fees
3 Oct - 4 Oct
Hilton Garden Inn Gallup

5. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
S$172
includes taxes & fees
7 Oct - 8 Oct
SpringHill Suites by Marriott Gallup

6. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Glenn
S$93
includes taxes & fees
1 Oct - 2 Oct
Sleep Inn Gallup

7. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Kristopher S.
S$93
includes taxes & fees
20 Sept - 21 Sept
Microtel Inn by Wyndham Gallup

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Henry
S$122
includes taxes & fees
4 Oct - 5 Oct
Quality Inn & Suites Gallup I-40 Exit 20

9. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
S$179
includes taxes & fees
11 Oct - 12 Oct
Best Western Plus Gallup Inn & Suites

10. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Barbara
S$169
includes taxes & fees
1 Oct - 2 Oct
La Quinta Inn & Suites by Wyndham Gallup

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
S$222
includes taxes & fees
3 Oct - 4 Oct
Holiday Inn Express Hotel & Suites Gallup East by IHG

12. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Patrick J
S$178
includes taxes & fees
11 Oct - 12 Oct
Hampton Inn & Suites Gallup

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
julie
S$139
includes taxes & fees
4 Oct - 5 Oct
Comfort Suites Gallup East Route 66 and I-40

14. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Victorio
S$58
includes taxes & fees
1 Oct - 2 Oct
Super 8 by Wyndham Gallup

15. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
nannette
S$82
includes taxes & fees
13 Sept - 14 Sept
Howard Johnson by Wyndham Gallup

16. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
United States
Joseph
S$85
includes taxes & fees
16 Sept - 17 Sept
Royal Holiday Motel By Belvilla Gallup I-40

17. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Linda
S$160
includes taxes & fees
26 Sept - 27 Sept
Fairfield Inn & Suites Gallup

18. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Dave
S$83
includes taxes & fees
30 Sept - 1 Oct
Motel 6 Gallup, NM

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
S$74
includes taxes & fees
20 Sept - 21 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup

20. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
S$215
includes taxes & fees
8 Oct - 9 Oct
TownePlace Suites by Marriott 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.

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

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

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

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

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

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

Rex Museum

8.0/10 (1 review)
Housed in a historic sandstone building on Route 66, the Rex Museum showcases Gallup's coal-mining past and Native American heritage through local artefacts, while staff share stories of the region's cultural diversity.
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

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

8/10 Good
"Clean room for a decent price for a quick overnight stay. Some construction going on. A little noisy."
ricardo 1-night trip
Posted 3 hours ago
Days Inn & Suites by Wyndham Red Rock-Gallup
Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"Clean room and staff"
Guenther 1-night trip
Posted 4 hours ago
Sleep Inn Gallup
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Need protein, too much carbs"
Ed 1-night trip
Posted 6 hours ago
Super 8 by Wyndham Gallup
Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Lovely hotel. Would stay again. Staff very helpful. Has a balcony so I could watch the sunset and sunrise"
sharon joanne 1-night trip
Posted 21 hours ago
Hotel El Rancho
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good
"Tv didn’t work. But was only there for one evening so after trying what the front desk mentioned. I decided to just crash. I’d recommend staying if passing through!!"
Mark 1-night trip
Posted 6 days ago
Microtel Inn by Wyndham Gallup
Colonial Motel

Colonial Motel

10/10 Excellent
"Rooms ain’t properly cleaned bed sheets unwashed walls are dirty tables an furniture ain’t wiped need to use Clorox on all rooms an fabuloso to shell clean workers do it half ass and isn’t cleaning very good it’s disgusting at times"
Christine 1-night trip
Posted 7 days ago
Colonial Motel
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"Perfect stay with our two dogs!"
Martha 1-night trip
Posted 7 days ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."
Renee 2-night trip
Posted 8 days ago
Motel 6 Gallup, NM

More cheap stays in Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
S$58
1 Oct - 2 Oct
includes taxes & fees
6.8/10 (1,003 reviews)
Super 8 by Wyndham Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
S$85
17 Sept - 18 Sept
includes taxes & fees
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
S$93
1 Oct - 2 Oct
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
Sleep Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM
S$93
20 Sept - 21 Sept
includes taxes & fees
8/10 Very good! (1,026 reviews)
Microtel Inn by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM
S$139
4 Oct - 5 Oct
includes taxes & fees
Comfort Suites Gallup East Route 66 and I-40
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
S$143
20 Sept - 21 Sept
includes taxes & fees
Best Western Gallup West

Find out more about Gallup

Top reasons to visit Gallup

  • Stunning Outdoor Adventures: Gallup is perfect for nature enthusiasts, offering hiking trails, skiing, and recreational areas set in breathtaking landscapes.
  • Rich Cultural Experiences: Explore local museums and parks that celebrate the region's heritage and history.
  • Charming Downtown Area: Enjoy romantic outings and vibrant local shops in Gallup's quaint downtown.
  • Scenic Red Rock Park: Immerse yourself in the stunning scenery of this picturesque park.
  • Diverse Accommodation Options: Find a range of welcoming stays, from pet-friendly motels to business hotels.

Find great hotels in Gallup

Discover a variety of accommodation options in Gallup, New Mexico, catering to every traveler's needs. Whether you're seeking pet-friendly motels, comfortable hotels for business trips, or LGBTQIA welcoming stays, Gallup has it all. Enjoy a warm and inviting atmosphere while exploring the best of what this charming town has to offer. With numerous hotel reviews available, finding the perfect place to rest your head has never been easier.

  • Red Roof Inn Gallup: Situated conveniently in Gallup, the Red Roof Inn Gallup is a budget-friendly accommodation that appeals to both business travellers and pet owners. With a guest rating of 8.2 out of 10, this hotel offers essential amenities for a comfortable stay. Guests will find a welcoming atmosphere with policies accommodating pets, making it an ideal choice for those wishing to travel with their furry companions. Key features include variable pet fees and waived fees for service animals, ensuring your pets are well taken care of during your stay.
  • Best Western Plus Gallup Inn & Suites: With a commendable guest rating of 8.8 out of 10, the Best Western Plus Gallup Inn & Suites caters to families and business travellers looking for a convenient and comfortable experience. Located in Gallup, this hotel stands out with its child-friendly amenities, including complimentary cribs for younger guests. The property combines modern comfort with a welcoming environment, making it an excellent choice for families seeking a relaxing getaway while still being close to local attractions.
  • Hotel El Rancho: Hotel El Rancho, a distinguished 3-star establishment with a guest rating of 9.2 out of 10, is steeped in Western charm and history. This pet-friendly hotel is perfect for those on business or leisure trips, providing a unique experience that reflects the rich culture of Gallup. Guests can appreciate the thoughtful amenities, including a pet deposit and restrictions, ensuring that both you and your pets have a pleasant stay. The hotel’s character and dedication to service make it a memorable choice for travellers.

Where to stay in and around Gallup

Gallup, New Mexico, offers a captivating blend of outdoor adventures and rich history. Visitors can explore the charming downtown area, perfect for romantic outings, or immerse themselves in the stunning scenery of Red Rock Park. With its endless skies and vibrant atmosphere, Gallup is a fantastic base for excursions and discovering the spirit of the American Southwest. Experience the unique vibes of this enchanting city and its surrounding regions during your unforgettable holiday.

  • Rehoboth: Situated a mere 8.0km from Gallup, Rehoboth offers an enticing blend of outdoor adventure and scenic beauty. This city is a delightful destination for travellers seeking a variety of experiences year-round. March and the summer months of June to July see a surge in visitors, drawn by the area's recreational opportunities and vibrant shopping centre. Explore the nearby national state park and history museum, where you can immerse yourself in the local culture and natural splendour. Rehoboth is perfect for those keen to venture outdoors and enjoy breathtaking landscapes.
  • Gamerco: Located just 4.8km from Gallup, Gamerco is a charming city that attracts visitors year-round with its rich cultural offerings and romantic atmosphere. With visitor numbers peaking in March and from June to July, this destination is ideal for couples and culture enthusiasts alike. Discover the local history at the nearby history museum, or take in the striking views from local lookouts and monuments. Whether you’re exploring the area's outdoor spaces or enjoying its cultural gems, Gamerco promises an enriching travel experience.
  • Red Rock: Nestled within the Gallup area, Red Rock is a picturesque village that captivates adventure seekers and nature lovers alike. This destination enjoys steady visitor numbers throughout the year, with peaks in March and during the summer months. Outdoor enthusiasts can revel in the recreational areas and ski resorts, while the nearby national state park and historic sites offer a glimpse into the region's rich heritage. Red Rock is an excellent choice for those wishing to immerse themselves in both adventure and natural beauty.

Things to do in Gallup

Shopping

In Gallup, you can explore shops like El Rancho Trading Post for Native American crafts and souvenirs. If you're up for a drive, visit the Gallup Shopping Plaza, which offers a variety of stores, including clothing and gift shops, catering to different tastes and preferences.

Recreation

In Gallup, the Healing Arts Centre offers a variety of holistic treatments, including massage therapy and yoga classes, set in a tranquil environment. The nearby Red Rock Park provides opportunities for hiking and meditation amidst stunning red rock formations, fostering a deep connection with nature.

Adventure

Explore the breathtaking landscapes of Red Rock Park, where you can hike through stunning red rock formations and enjoy the beauty of nature. For a unique experience, visit the nearby El Malpais National Monument, perfect for discovering lava flows and ancient lava tubes while enjoying the great outdoors.

Nightlife

Gallup’s nightlife offers a unique blend of local culture and entertainment. Enjoy live music at the historic El Rancho Hotel, or explore the vibrant atmosphere at the local bars along Route 66, where you can sample craft beers and regional cuisine.

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

Booking tips and Expedia advantages for Gallup

For a budget-friendly visit to Gallup, consider travelling between December and February when accommodation prices are lower. Sundays offer the cheapest rates for stays, while Saturdays are the priciest. Use Expedia to refine your search based on budget and preferences, and explore eco-certified hotels for sustainable options. To maximise savings, sort by price and consider bundling your hotel with flights and activities for better deals. Remember to reserve early to secure the best rates.

  • 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 your budget, desired location, and type of accommodation you favour. For instance, by selecting the Eco-certified filter, you can view a range of sustainable and environmentally-friendly hotels currently available. To find the best prices and offers, simply arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can potentially save money by combining your Gallup hotel reservation with your flights and activities by opting for an Expedia package.

Find the best attractions in Gallup

Gallup offers a delightful blend of outdoor adventures and cultural experiences, making it an ideal destination for nature enthusiasts and history buffs alike. Visitors can explore local attractions such as museums and parks that highlight the region's rich heritage and scenic beauty. With a focus on eco-friendly activities, Gallup provides ample opportunities for those seeking an immersive outdoor experience amidst stunning landscapes.

  • Gallup Cultural Center: Immerse yourself in the rich history and vibrant culture of Gallup at this dedicated history museum. With exhibits that reflect the region's diverse heritage, the centre offers a unique insight into local traditions and art forms.
  • Rex Museum: Located in the heart of Gallup, this museum showcases an array of artefacts and art that highlight the cultural influences of the area. Visitors can appreciate the artistic expressions and historical significance of the exhibits.
  • Babe Ruth Park: A lovely outdoor space ideal for families, Babe Ruth Park features eco-friendly amenities and recreational facilities. Enjoy a leisurely stroll, a picnic, or some quality time with loved ones amidst nature.

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

Travelling to Gallup, New Mexico, is convenient with two nearby airports. Gallup Municipal Airport (GUP) is situated merely 3.2km from Gallup, with excellent hotel options such as Hilton Garden Inn Gallup, a 3-star hotel just 1.6km away, and SpringHill Suites by Marriott Gallup, rated at 3.5 stars and located 3.2km from the airport. Alternatively, Four Corners Regional Airport (FMN) in Farmington, NM, is 141.6km away, with notable hotels like Casa Blanca Inn, a charming 3.5-star bed & breakfast just 3.2km from FMN, and Courtyard by Marriott Farmington, also 3.2km away. Transportation services are readily available from these hotels to their respective airports.

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. Red Roof Inn Gallup and SpringHill Suites by Marriott 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 Sleep Inn 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 56 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 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