server side global
  • Flights
  • Packages
  • Hotels
  • Cars
Round-trip
Coach

Refine your search by airline, by city or airport or direct flights

Bundle & Save
Book with Confidence. Trusted by 40M+ Travelers
Price Match Promise  
Found a better deal? We'll match it!
24/7 Customer Support
Speak to our travel experts anytime, anywhere.
ClubMiles Rewards
Stack points & airline miles to save.
Easy Cancellations
Convenient options online and 24/7 global concierge.

What our customers say about our service?

Write a review Show more reviews
  • BrandsColin provided outstanding assistance and made the entire experience smooth and stress-free. He clearly explained everything I needed to know about the additional charges and options, ensuring there were no surprises. His professionalism, patience, and detailed guidance truly stood out. Excellent customer service from start to finish—highly appreciated!

    Read more

    Feb 16, 2026 Kilamchapbo Kilamchapbo
  • BrandsAlita is truly one of the best! Having spent years in the customer service industry myself, I recognize exceptional service when I experience it—and she absolutely delivered. She was patient, kind, respectful, knowledgeable, and impressively concise in addressing my concerns. Her professionalism and positive attitude made the entire interaction seamless and pleasant.

    Read more

    Feb 15, 2026 Pragati Shinde
  • BrandsI’m very satisfied with the experience. Eddy, the agent helping me, was courteous, knowledgeable, and a pleasure to work with. Thank you very much.

    Read more

    Dec 16, 2025 Binay Kumar Pandey

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.