Title: 10 Best Motels in Red Rock: Find Cheap Motels in Red Rock, NM 2026 - Expedia.com [Hotels in Red Rock](https://expedia.com/Red-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels)[Vacation Rentals in Red Rock](https://expedia.com/Red-Rock-Vacation-Rentals.d553248635975868798.Travel-Guide-VacationRentals)[Car Rentals in Red Rock](https://expedia.com/Car-Rentals-In-Red-Rock.d553248635975868798.Car-Rental-Guide)[Red Rock Vacation Packages](https://expedia.com/Red-Rock.d553248635975868798.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_bundle_and_save.svg) ### Bundle & Save Get more, spend less whenever you see Bundle & Save deals - ![](https://a.travel-assets.com/travel-assets-manager/pictograms-expedia/light__onekey.svg) ### OneKeyCash Earn OneKeyCash on all your eligible bookings - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_ftc.svg) ### Upfront pricing We are not like the others - we include taxes and fees ## Check prices for these dates Next weekend [Feb 27 - Mar 1](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&startDate=2026-02-27&endDate=2026-03-01&adults=2&lodging=MOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Mar 6 - Mar 8](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&startDate=2026-03-06&endDate=2026-03-08&adults=2&lodging=MOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Mar 20 - Mar 22](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&startDate=2026-03-20&endDate=2026-03-22&adults=2&lodging=MOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Apr 17 - Apr 19](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&startDate=2026-04-17&endDate=2026-04-19&adults=2&lodging=MOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Red Rock motels ![Basic Room, 1 Double Bed, Non Smoking | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8c403e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8b8f714c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Room amenity](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/46236a80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Bathroom | Combined shower/tub, towels](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/ddb1f02c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Colonial Motel [](https://www.expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) Gallup 7.2/10 Good (395 reviews) "I had a good 3 nights stay thank you colonial 😊" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John $37 nightly $42 total Feb 25 - Feb 26 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/f673e8b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1f8c28a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1f11924f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Vending machine](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/8e836f20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel 6 Gallup, NM [](https://www.expedia.com/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) Gallup 7.4/10 Good (743 reviews) "I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carla $56 nightly $65 total Feb 26 - Feb 27 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/eccd8539.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/a51b54cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/1c8f575d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds, Non Smoking | Desk, laptop workspace, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/4504a602.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rodeway Inn Gallup West [](https://www.expedia.com/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information) Gallup 7.0/10 Good (676 reviews) "GOOGLE MAPS IS WRONG. The hotel is at Exit 16; not all the way across town. Courteous staff, clean rooms, typical continental breakfast--enjoyed my stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) James $45 nightly $53 total Feb 24 - Feb 25 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information) ![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/fefeca01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/6539b61f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/9bb0b151.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/fe3fdded.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Gallup [](https://www.expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information) Gallup 6.6/10 (786 reviews) "Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carol $50 nightly $59 total Feb 24 - Feb 25 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/f26f7b5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/ec989413.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/99d5ceed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Holiday Motel By Belvilla Gallup I-40 [](https://www.expedia.com/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) Gallup 7.6/10 Good (723 reviews) "Friendly staff. Room is clean and spacious." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sheila $75 nightly $84 total Feb 26 - Feb 27 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) ![Suite, 1 Bedroom, Non Smoking | Private kitchen | Fridge, microwave](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/deca4866.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/c26ccbdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Accessible, Non Smoking (Mobility, Roll-in Shower) | Iron/ironing board, rollaway beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/d33d35f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Double Beds, Non Smoking | Iron/ironing board, rollaway beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/dc357c3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge by Wyndham Gallup [](https://www.expedia.com/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information) Gallup 6.6/10 (248 reviews) "Enjoying. My stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Luis $45 nightly $51 total Feb 21 - Feb 22 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information) 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. [View all properties](https://expedia.com/Hotel-Search?startDate=2026-03-03&endDate=2026-03-04®ionId=553248635975868798&adults=2&lodging=MOTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=AA_SPRING_PROMO_553248635975868798) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FRed-Rock-Motels.d553248635975868798-aaMotels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FRed-Rock-Motels.d553248635975868798-aaMotels.Travel-Guide-Accommodation) ## Top Red Rock Hotel Reviews ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg) ### Sleep Inn Gallup 10/10 Excellent "Great staff nice room" [](https://expedia.com/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![SpringHill Suites by Marriott Gallup](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065_y.jpg) ### SpringHill Suites by Marriott Gallup 10/10 Excellent "Everything was nice here I really liked how clean the hotel looked and the options for the breakfast!" [](https://expedia.com/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) ![Comfort Suites Gallup East Route 66 and I-40](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258_y.jpg) ### Comfort Suites Gallup East Route 66 and I-40 10/10 Excellent "Room was very clean, staff was friendly, bed was comfortable! " [](https://expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg) ### Quality Inn & Suites Gallup I-40 Exit 20 10/10 Excellent "Yes" [](https://expedia.com/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Hilton Garden Inn Gallup](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/81befd6e_y.jpg) ### Hilton Garden Inn Gallup 10/10 Excellent "Excellent service and clean rooms" [](https://expedia.com/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084_y.jpg) ### La Quinta Inn & Suites by Wyndham Gallup 10/10 Excellent "Was as expected and worked for our needs. " [](https://expedia.com/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg) ### Best Western Plus Gallup Inn & Suites 10/10 Excellent "Staff were friendly and accommodating. The breakfast buffet was excellent! The Nescafé machine was superb! The rooms were clean and the beds were comfortable. The hot tub was hot. The only con is that the walls are not sound proofed. Aside from that, would definitely stay here again!" [](https://expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Fairfield Inn & Suites Gallup](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/95fc0bb3_y.jpg) ### Fairfield Inn & Suites Gallup 10/10 Excellent "Room was clean. " [](https://expedia.com/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) ![Holiday Inn Express Hotel & Suites Gallup East by IHG](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0661b40d_y.jpg) ### Holiday Inn Express Hotel & Suites Gallup East by IHG 10/10 Excellent "easy check in room was in great shape and the staff was great" [](https://expedia.com/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ## Find out more about Red Rock ## Red Rock Motels information | Number of reviews | 3,565 | | ----------------- | -------- | | Accommodation | 8 Motels | | Lowest Price | $42 | | Highest Price | $84 | ## Frequently asked questions ### What is the nightly rate for a motel in Red Rock? ### Is it better to stay in a Red Rock motel or hotel? ## Explore a world of travel with Expedia - Lodging - Flights - Cars - [Gallup Hotels ](https://www.expedia.com/Gallup-Hotels.d1400.Travel-Guide-Hotels) - [Flights from Gallup Municipal ](https://www.expedia.com/lp/airports/gup/flights-from-gallup-municipal-airport) - [Flights from Phoenix (PHX) to Gallup (GUP) ](https://www.expedia.com/lp/flights/phx/gup/phoenix-to-gallup) - [Flights from Albuquerque (ABQ) to Gallup (GUP) ](https://www.expedia.com/lp/flights/abq/gup/albuquerque-to-gallup) - [Flights from Las Vegas (LAS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/las/gup/las-vegas-to-gallup) - [Flights from Flagstaff (FLG) to Gallup (GUP) ](https://www.expedia.com/lp/flights/flg/gup/flagstaff-to-gallup) - [Flights from Denver (DEN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/den/gup/denver-to-gallup) - [Flights from Tucson (TUS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tus/gup/tucson-to-gallup) - [Flights from Los Angeles (LAX) to Gallup (GUP) ](https://www.expedia.com/lp/flights/lax/gup/los-angeles-to-gallup) - [Flights from Oklahoma City (OKC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/okc/gup/oklahoma-city-to-gallup) - [Flights from Farmington (FMN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/fmn/gup/farmington-to-gallup) - [Flights from San Francisco (SFO) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sfo/gup/san-francisco-to-gallup) - [Flights from Dallas (DFW) to Gallup (GUP) ](https://www.expedia.com/lp/flights/dfw/gup/dallas-to-gallup) - [Flights from Salt Lake City (SLC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/slc/gup/salt-lake-city-to-gallup) - [Flights from San Diego (SAN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/san/gup/san-diego-to-gallup) - [Flights from Cortez (CEZ) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cez/gup/cortez-to-gallup) - [Flights from Mesa (AZA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/aza/gup/mesa-to-gallup) - [Flights from Amarillo (TDW) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tdw/gup/amarillo-to-gallup) - [Flights from Houston (HOU) to Gallup (GUP) ](https://www.expedia.com/lp/flights/hou/gup/houston-to-gallup) - [Flights from El Paso (ELP) to Gallup (GUP) ](https://www.expedia.com/lp/flights/elp/gup/el-paso-to-gallup) - [Flights from Fresno (FAT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/fat/gup/fresno-to-gallup) - [Flights from Seattle (SEA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sea/gup/seattle-to-gallup) - [Flights from Orange County (SNA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sna/gup/orange-county-to-gallup) - [Flights from Prescott (PRC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/prc/gup/prescott-to-gallup) - [Flights from Show Low (SOW) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sow/gup/show-low-to-gallup) - [Flights from Durango (AMK) to Gallup (GUP) ](https://www.expedia.com/lp/flights/amk/gup/durango-to-gallup) - [Flights from Ontario (ONT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ont/gup/ontario-to-gallup) - [Flights from New York (NYC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/nyc/gup/new-york-to-gallup) - [Flights from Atlanta (ATL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/atl/gup/atlanta-to-gallup) - [Flights from Portland (PDX) to Gallup (GUP) ](https://www.expedia.com/lp/flights/pdx/gup/portland-to-gallup) - [Flights from Chicago (ORD) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ord/gup/chicago-to-gallup) - [Flights from Tulsa (TUL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tul/gup/tulsa-to-gallup) - [Flights from Scottsdale (SCF) to Gallup (GUP) ](https://www.expedia.com/lp/flights/scf/gup/scottsdale-to-gallup) - [Flights from Minneapolis (MSP) to Gallup (GUP) ](https://www.expedia.com/lp/flights/msp/gup/minneapolis-to-gallup) - [Flights from Boston (BOS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bos/gup/boston-to-gallup) - [Flights from Miami (MIA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mia/gup/miami-to-gallup) - [Flights from St. Louis (STL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/stl/gup/st-louis-to-gallup) - [Flights from Nashville (BNA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bna/gup/nashville-to-gallup) - [Flights from Detroit (DTW) to Gallup (GUP) ](https://www.expedia.com/lp/flights/dtw/gup/detroit-to-gallup) - [Flights from Wichita (ICT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ict/gup/wichita-to-gallup) - [Flights from Kansas City (MCI) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mci/gup/kansas-city-to-gallup) - [Flights from San Jose (SJC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sjc/gup/san-jose-to-gallup) - [Flights from Kingman (IGM) to Gallup (GUP) ](https://www.expedia.com/lp/flights/igm/gup/kingman-to-gallup) - [Flights from Reno (RNO) to Gallup (GUP) ](https://www.expedia.com/lp/flights/rno/gup/reno-to-gallup) - [Flights from Page (PGA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/pga/gup/page-to-gallup) - [Flights from Burbank (BUR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bur/gup/burbank-to-gallup) - [Flights from Idaho Falls (IDA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ida/gup/idaho-falls-to-gallup) - [Flights from Orlando (MCO) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mco/gup/orlando-to-gallup) - [Flights from Bakersfield (BFL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bfl/gup/bakersfield-to-gallup) - [Flights from St. George (SGU) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sgu/gup/st-george-to-gallup) - [Flights from Pittsburgh (PIT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/pit/gup/pittsburgh-to-gallup) - [Flights from Tampa (TPA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tpa/gup/tampa-to-gallup) - [Flights from Long Beach (LGB) to Gallup (GUP) ](https://www.expedia.com/lp/flights/lgb/gup/long-beach-to-gallup) - [Flights from Sacramento (MHR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mhr/gup/sacramento-to-gallup) - [Flights from New York (JFK) to Gallup (GUP) ](https://www.expedia.com/lp/flights/jfk/gup/new-york-to-gallup) - [Flights from Boise (BOI) to Gallup (GUP) ](https://www.expedia.com/lp/flights/boi/gup/boise-to-gallup) - [Flights from Austin (AUS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/aus/gup/austin-to-gallup) - [Flights from Washington (DCA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/dca/gup/washington-to-gallup) - [Flights from Baltimore (BWI) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bwi/gup/baltimore-to-gallup) - [Flights from Houston (IAH) to Gallup (GUP) ](https://www.expedia.com/lp/flights/iah/gup/houston-to-gallup) - [Flights from Provo (PVU) to Gallup (GUP) ](https://www.expedia.com/lp/flights/pvu/gup/provo-to-gallup) - [Flights from Charlotte (CLT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/clt/gup/charlotte-to-gallup) - [Flights from Columbus (CMH) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cmh/gup/columbus-to-gallup) - [Flights from Bismarck (BIS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bis/gup/bismarck-to-gallup) - [Flights from Rapid City (RAP) to Gallup (GUP) ](https://www.expedia.com/lp/flights/rap/gup/rapid-city-to-gallup) - [Flights from Grand Junction (GJT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/gjt/gup/grand-junction-to-gallup) - [Flights from Cincinnati (CVG) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cvg/gup/cincinnati-to-gallup) - [Flights from Midland (MAF) to Gallup (GUP) ](https://www.expedia.com/lp/flights/maf/gup/midland-to-gallup) - [Flights from Oakland (OAK) to Gallup (GUP) ](https://www.expedia.com/lp/flights/oak/gup/oakland-to-gallup) - [Flights from Hartford (BDL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bdl/gup/hartford-to-gallup) - [Flights from Clovis (CVN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cvn/gup/clovis-to-gallup) - [Flights from Des Moines (DSM) to Gallup (GUP) ](https://www.expedia.com/lp/flights/dsm/gup/des-moines-to-gallup) - [Flights from Washington (WAS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/was/gup/washington-to-gallup) - [Flights from Fayetteville (XNA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/xna/gup/fayetteville-to-gallup) - [Flights from Billings (BIL) to Gallup (GUP) ](https://www.expedia.com/lp/flights/bil/gup/billings-to-gallup) - [Advanced Air Hawthorne (HHR) to Gallup (GUP) flights ](https://www.expedia.com/lp/flight-routes/advanced-air-from-hawthorne-municipal-to-gallup-municipal/an/hhr/gup) - [Flights from McAllen (MFE) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mfe/gup/mcallen-to-gallup) - [Flights from Knoxville (TYS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/tys/gup/knoxville-to-gallup) - [Flights from San Antonio (SAT) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sat/gup/san-antonio-to-gallup) - [Hopscotch Air Pueblo (PUB) to Gallup (GUP) flights ](https://www.expedia.com/lp/flight-routes/hopscotch-air-from-pueblo-memorial-to-gallup-municipal/o2/pub/gup) - [Flights from Mexico City (MEX) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mex/gup/mexico-city-to-gallup) - [Flights from Milwaukee (MKE) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mke/gup/milwaukee-to-gallup) - [Flights from Madison (MSN) to Gallup (GUP) ](https://www.expedia.com/lp/flights/msn/gup/madison-to-gallup) - [Flights to Gallup Municipal ](https://www.expedia.com/Cheap-Flights-To-Gallup-Municipal.d6028171.Travel-Guide-Flights) - [Flights from Fort Myers (FMY) to Gallup (GUP) ](https://www.expedia.com/lp/flights/fmy/gup/fort-myers-to-gallup) - [Flights from Casper (CPR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cpr/gup/casper-to-gallup) - [Flights from Denver (APA) to Gallup (GUP) ](https://www.expedia.com/lp/flights/apa/gup/denver-to-gallup) - [Hopscotch Air Missoula (MSO) to Gallup (GUP) flights ](https://www.expedia.com/lp/flight-routes/hopscotch-air-from-missoula-intl-to-gallup-municipal/o2/mso/gup) - [Flights from San Juan (SJU) to Gallup (GUP) ](https://www.expedia.com/lp/flights/sju/gup/san-juan-to-gallup) - [Flights from Sheridan (SHR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/shr/gup/sheridan-to-gallup) - [Flights from Columbia (CAE) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cae/gup/columbia-to-gallup) - [Flights from Indianapolis (IND) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ind/gup/indianapolis-to-gallup) - [Flights from Hawthorne (HHR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/hhr/gup/hawthorne-to-gallup) - [Flights from Spokane (GEG) to Gallup (GUP) ](https://www.expedia.com/lp/flights/geg/gup/spokane-to-gallup) - [Flights from Alamosa (ALS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/als/gup/alamosa-to-gallup) - [Flights from Meridian (MEI) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mei/gup/meridian-to-gallup) - [Flights from Cedar City (CDC) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cdc/gup/cedar-city-to-gallup) - [Flights from Kayenta (MVM) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mvm/gup/kayenta-to-gallup) - [Hopscotch Air Clovis (CVN) to Gallup (GUP) flights ](https://www.expedia.com/lp/flight-routes/hopscotch-air-from-clovis-municipal-to-gallup-municipal/o2/cvn/gup) - [Car rental Gallup Airport (GUP) ](https://www.expedia.com/Car-Rentals-In-Gallup-Municipal.d6028171.Car-Rental-Guide)