- CheapOair
- Flights
- North America
- United States
- New Mexico
- Gallup Flights
Book with Confidence: 40M+ Travelers, 20+ years of Expertise
Price Match Promise
Find great flight deals to destinations worldwide
24/7 Customer Support
Speak to our travel experts: anytime, anywhere
ClubMiles Rewards
Earn points and air miles to maximize your rewards
Easy Cancellations
Convenient options online and 24/7 Customer Support
Save up to $100 off our fees
First time app users get up to $100 off our fees on flights.
- Get notified when prices drop
- Regular flight updates
- Manage your bookings on the go
What Our Customers Say About Our Service?
Excellent | 4 Stars
Based on 233,423 reviews
Great | 4.1 Stars
Based on 23,777 reviews
- Dec 10, 2025 Dipender Panwar I want to recognize the outstanding service provided by Jochim. His professionalism, attention to detail, and genuine customer care have consistently stood out. Interactions with him are always clear, patient, and solution focused. Team members like Jochim make a real difference and reflect positively on the organization.
Read More
- Aug 31, 2025 Ray Hobson Very reliableThis was my first time using this site and I was very please with how everything was handled. Right after I booked my flight I got a call from one of the associates letting me know i didn't pick out my seats, and choose my seat for my trip there and back from my destination. I was kept up to date in my flight information and they made sure I got my boarding pass. My trip was very stress free. I will be using them again. Thank you!
Read More
- Aug 28, 2025 MariaEsperanza Estilo Nicko Went Above and BeyondI had to change the return flight of two out of four passengers in our group. Because only half of the group need to travel differently, it took several calls to Iberia Airlines directly and because of the time difference, Nicko coordinated and helped me over a couple of days. Throughout the experience, he explained what he was doing and why he needs to put me on hold and why he needs to call me back the following day, He was very knowledgeable, professional and empathetic to my predicament. Nicko owned the issues and the process and was very transparent with cost and every details of the transactions. I am very grateful and because of him, I will always trust CheapOAir with my travel needs. -Maria E.E.
Read More
Book Flights to Gallup, New Mexico
Flights to Gallup are always on sale with CheapOair. We offer cheap flights to Gallup year round. In addition to offering competitive airline tickets to top cities around the world, we provide travel guides and tips to inform your travel to Gallup. Read below to learn more about all there is to see and do on your next trip, and count on CheapOair to find you the best deals for all of your travel booking needs.
Places of Interest in Gallup A city in McKinley County in the US state of New Mexico, Gallup boasts a number of trading posts, shops, and galleries offering a unique blend of Native American Culture with an affluent assortment of Authentic Indian and Southwest Hispanic arts and crafts. The scenery is lovely with the imposing mountains and painted deserts of Arizona to the west and red mesas to the east and north. The city also boasts an incredible array of ancient Indian ruins, wonderful scenic attractions, and mesmerizing historic sites within its vicinity.
Gallup Cultural Center Housed in historic Santa Fe Railroad Depot, Gallup Cultural Center is operated by the Southwest India Foundation that supports Native American tribes all through the Arizona, Utah, New Mexico, and Colorado. The center boasts exhibits on native storytelling traditions, art, a museum shop, and a cafe. The admission in the museum is free of cost.
Red Rock Park Offering an assortment of recreational and cultural activities, Red Rock Park is located around right miles east of downtown Gallup. The campground of the park offers water and electrical hookups and boasts showers and restrooms. There are number of archaeological sites scattered all through the park. The park becomes home to Intertribal Indian Ceremonial in August. This event includes craft demonstrations, dance, and indigenous food.
Red Rock Museum Located in downtown Gallup, Red Rock Museum boasts changing exhibits on Native American art, culture, and history. The frequently rotating exhibits of the museum include historic and contemporary art from the local Hopi, Zuni, and Navajo tribes. The museum also features information on history of the city, including its coal mining past.
Download Our App
Get CheapOair deals
on the GO!
Check Your Flight Status
Get there on time, every time!
Flights to Nearby Cities
Airports Near Gallup
Airlines Fly to Gallup
Earn up to 6X points on CheapOair app
Book on our apps (iOS & Android).
- Get notified when prices drop for trips you are planning
- Change or cancel your flights on the go!
- Get flight alerts and updates for your trips
Scan QR and installAward-winning assistance, affordable travel
-
Excellent | 4 StarsBased on 233,423 reviews -
Great | 4.1 StarsBased on 23,777 reviews
