Flights to Gallup

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Gallup Flight Information

Traveling to Gallup
Lowest Price
Number of Airlines Serving
Airlines Serving
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Gallup Accommodation Deals

Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM, 87301
The price is $66 per night from May 30 to May 31
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in ...
4/5 Very Good! (33 reviews)
"Stayed in room 216 on 11/25/2021. Nice room. Had a fridge, microwave and coffee. The shower was hot and strong and the bed was soft and comfy and I slept hard. There was a mat for the shower. I usually sacrifice a hand towel because shower slips are among my greatest fears. The ice machine in the ..."

Reviewed on Dec 1, 2021

Red Roof Inn Gallup
Budget Inn

Budget Inn

2.5 out of 5
3150 West Historic Highway 66, Gallup, NM, 87301
The price is $49 per night from May 30 to May 31
Stay at this motel in Gallup. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the convenient parking and the comfy beds in our reviews. ...
3.5/5 Good! (2 reviews)
"The floor not clean properly, towels have stain, very old and worn-out."

Reviewed on Oct 27, 2021

Budget Inn
Royal Holiday Motel

Royal Holiday Motel

2 out of 5
1903 West Historic Hwy 66, Gallup, NM, 87301
The price is $55 per night from May 30 to May 31
Stay at this business-friendly motel in Gallup. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our ...
3.9/5 Very Good! (11 reviews)
"Great friendly staff who tended to our needs promptly."

Reviewed on Nov 22, 2021

Royal Holiday Motel
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM, 87301
The price is $75 per night from May 30 to May 31
Stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...
4.4/5 Wonderful! (17 reviews)
"*Liked breakfast! *Rooms were nice! ~Did NOT like shower area being a small area. ~Front staff person checking us in was only okay. He knew what to do but should greet everyone with a smile and be welcoming. ~Washer in laundry did not work, not accepting coins. ~"

Reviewed on Apr 3, 2022

Sleep Inn Gallup
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.

Luxury Hotels in Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM, 87301
The price is $134 per night from Jun 5 to Jun 6
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
4.4/5 Excellent! (16 reviews)
"Friendly staff!"

Reviewed on Apr 14, 2022

SpringHill Suites by Marriott Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM, 87301
The price is $66 per night from May 30 to May 31
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in ...
4/5 Very Good! (33 reviews)
"Stayed in room 216 on 11/25/2021. Nice room. Had a fridge, microwave and coffee. The shower was hot and strong and the bed was soft and comfy and I slept hard. There was a mat for the shower. I usually sacrifice a hand towel because shower slips are among my greatest fears. The ice machine in the ..."

Reviewed on Dec 1, 2021

Red Roof Inn Gallup
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave, Gallup, NM, 87301
The price is $101 per night from Jun 5 to Jun 6
Stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms ...
4.2/5 Very Good! (22 reviews)
"Comfortable beds and clean."

Reviewed on Feb 23, 2022

Best Western Plus Gallup Inn & Suites
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Royal Holiday Motel

Royal Holiday Motel

2 out of 5
1903 West Historic Hwy 66, Gallup, NM, 87301
The price is $55 per night from May 30 to May 31
Stay at this business-friendly motel in Gallup. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our ...
3.9/5 Very Good! (11 reviews)
"Great friendly staff who tended to our needs promptly."

Reviewed on Nov 22, 2021

Royal Holiday Motel
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.

Family Friendly Hotels in Gallup

SpringHill Suites by Marriott Gallup
Great for families

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM, 87301
The price is $134 per night from Jun 5 to Jun 6
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
4.4/5 Excellent! (16 reviews)

Families like: Indoor pools, extra beds/cribs, free breakfast for the whole family, laundry

Travelers say...
"Friendly staff!"

Reviewed on Apr 14, 2022

SpringHill Suites by Marriott Gallup
Royal Holiday Motel

Royal Holiday Motel

2 out of 5
1903 West Historic Hwy 66, Gallup, NM, 87301
The price is $55 per night from May 30 to May 31
Stay at this business-friendly motel in Gallup. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our ...
3.9/5 Very Good! (11 reviews)
"Great friendly staff who tended to our needs promptly."

Reviewed on Nov 22, 2021

Royal Holiday Motel
Fairfield Inn & Suites Gallup
Great for families

Fairfield Inn & Suites Gallup

3 out of 5
3510 E Historic Highway 66, Gallup, NM, 87301
The price is $125 per night from Jun 12 to Jun 13
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in ...
4.1/5 Very Good! (19 reviews)

Families like: Pool, free breakfast for the whole family, laundry

Travelers say...
"Train noise, but that’s ok. Staff was wonderful!!"

Reviewed on Feb 25, 2022

Fairfield Inn & Suites Gallup
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Best Western Plus Gallup Inn & Suites
Great for families

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave, Gallup, NM, 87301
The price is $101 per night from Jun 5 to Jun 6
Stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms ...
4.2/5 Very Good! (22 reviews)

Families like: Extra beds/cribs, washer and dryer, laundry

Travelers say...
"Comfortable beds and clean."

Reviewed on Feb 23, 2022

Best Western Plus Gallup Inn & Suites
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.

Need a Car For After Your Flight?

Frequently asked questions

How to find cheap flights

What is the best day to buy a plane ticket?

Airfares offered on Friday tend to be the cheapest, according to flight demand on Travelocity.ca in 2021. Purchasing your airfares on a Thursday or Saturday can also provide better value, however our advice if you’re looking to save money is to avoid booking on a Wednesday or Sunday. Our data shows that those two days have the highest ticket values on average, so keep this in mind if you’re browsing flight deals.


What are the cheapest days to fly?

Frequent travellers may already know this, earlier in the week is often the cheapest time to fly. Flights departing on a Monday are the cheapest of the week. Since flights towards the middle of the week tend to be more popular, this causes the prices to rise. This is why, on average, airfares booked on Travelocity.ca in 2021 were most expensive for Wednesday departures.


How far in advance can you book a flight?

Here’s the deal: It is typically possible to start comparing international airfares on Travelocity.ca up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 2-4 weeks prior to their travel dates.

*According to flight demand on Travelocity.ca from January to December 2021. Savings are subject to change and may vary depending on selections made.

Plane Tickets To Gallup

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Gallup. Browse through our inventory to explore a wide range of cheap flights to Gallup to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Gallup as you anxiously await to exit the plane and explore what Gallup has to offer. Considering all the amazing local food and culture in Gallup, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Gallup to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Gallup without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Gallup with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Gallup today!

*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.