Title: Top Red Roof Inn in Gallup, NM from $64 - Expedia.com [Gallup Travel Guide](https://expedia.com/Gallup.dx1400)[Hotels in Gallup](https://expedia.com/Gallup-Hotels.d1400.Travel-Guide-Hotels)[Vacation Rentals in Gallup](https://expedia.com/Gallup-Vacation-Rentals.d1400.Travel-Guide-VacationRentals)[Flights to Gallup](https://expedia.com/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights)[Car Rentals in Gallup](https://expedia.com/Car-Rentals-In-Gallup.d1400.Car-Rental-Guide)[Gallup Vacation Packages](https://expedia.com/Gallup.d1400.Destination-Travel-Guides) ![The day after the Albuquerque International Balloon Fiesta ended 39 balloons flew at Red Rock Park. Beautiful morning!🇺🇸](https://images.trvl-media.com/place/1400/3ba2ba41-5ed5-4cca-9e46-75f94d3d953e.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Jeff Wolf ![](https://images.trvl-media.com/place/1400/3ba2ba41-5ed5-4cca-9e46-75f94d3d953e.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Upfront pricing Our total price for your stay includes taxes and fees - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save 10% or more on over 100,000 hotels worldwide with Member Prices [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [Mar 19 - Mar 20](https://www.expedia.com/Hotel-Search?regionId=1400&startDate=2026-03-19&endDate=2026-03-20&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 20 - Mar 21](https://www.expedia.com/Hotel-Search?regionId=1400&startDate=2026-03-20&endDate=2026-03-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Mar 20 - Mar 22](https://www.expedia.com/Hotel-Search?regionId=1400&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Mar 27 - Mar 29](https://www.expedia.com/Hotel-Search?regionId=1400&startDate=2026-03-27&endDate=2026-03-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Gallup Red Roof Inn ![Desk, laptop workspace, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/8760ee8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 Queen Bed (Smoke Free) | Bathroom | Eco-friendly toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/282e9ea8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/abb6c040.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/1bd564a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Roof Inn Gallup [](https://www.expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) Gallup 8.2/10 Very Good (1,717 reviews) "Great place i stayed with my son " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Leander $54 nightly $64 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.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-04-02&endDate=2026-04-03®ionId=1400&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](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%2FGallup-Hotels-Red-Roof-Inn.0-0-d1400--bRedRoofInn.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FGallup-Hotels-Red-Roof-Inn.0-0-d1400--bRedRoofInn.Travel-Guide-Filter-Hotels) ## Top Gallup Hotel Reviews ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba_y.jpg) ### Best Western Gallup West 10/10 Excellent "This motel is an excellent value for the money I paid. The only thing I did not like was that it was located miles from any decent restaurants. Gallup, New Mexico is just a place to stop on your journey, not a place to visit. " [](https://expedia.com/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg) ### Hotel El Rancho 10/10 Excellent "Great historic hotel Ambience was wonderful! Old elevator fun but didn't work all the time had to navigate steps with luggage. Needed more help in bar" [](https://expedia.com/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.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 "The military memorial area in the lobby is amazing! Some of the displays are definitely emotionally moving! Just looking at all of that made me even more proud to live in the USA. Overall, the property was very clean and for the price was an excellent value. The staff and especially the staff at breakfast were very attentive." [](https://expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee_y.jpg) ### Sleep Inn Gallup 8/10 Good "Nice place and excellent breakfast. " [](https://expedia.com/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/8760ee8d_y.jpg) ### Red Roof Inn Gallup 8/10 Good "We had a decent room which was clean and the bed was comfortable. This hotel worked out well for us traveling with dogs. There is a large parking to walk the dogs and they have an "dog relief area" which includes bags!" [](https://expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Comfort Inn Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e0d78d45_y.jpg) ### Comfort Inn Gallup I-40 Exit 20 6/10 Okay "Girl up front was sweet, breakfast was nice. Staff was nice and friendly " [](https://expedia.com/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) ![SpringHill Suites by Marriott Gallup](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/fffcf35f_y.jpg) ### SpringHill Suites by Marriott Gallup 8/10 Good "Great breakfast, nice and somewhat new hotel. " [](https://expedia.com/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) ![Rodeway Inn Gallup West](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/eccd8539_y.jpg) ### Rodeway Inn Gallup West 8/10 Good "Ss" [](https://expedia.com/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9_y.jpg) ### Best Western Plus Gallup Inn & Suites 10/10 Excellent "Was very relieved to find that the reviews were accurate. Felt safe as they had security on site to watch the parking . Room was clean and comfortable, just as expected " [](https://expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - [Hotels near El Morro Theatre ](https://www.expedia.com/El-Morro-Theatre-Hotels.0-l553248621533114771-0.Travel-Guide-Filter-Hotels) - [Hotels near Richardsons Trading Company ](https://www.expedia.com/Richardsons-Trading-Company-Hotels.0-l553248621532645249-0.Travel-Guide-Filter-Hotels) - [Hotels near Gallup Cultural Center ](https://www.expedia.com/Gallup-Cultural-Center-Hotels.0-l6162909-0.Travel-Guide-Filter-Hotels) - [Hotels near Gallup Station ](https://www.expedia.com/Gallup-Station-Hotels.d6195540.Travel-Guide-Hotels) - [Motels in Gallup Station ](https://www.expedia.com/Gallup-Station-Motels.d6195540-aaMotels.Travel-Guide-Accommodation) - [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 Austin (AUS) to Gallup (GUP) ](https://www.expedia.com/lp/flights/aus/gup/austin-to-gallup) - [Flights from Boise (BOI) to Gallup (GUP) ](https://www.expedia.com/lp/flights/boi/gup/boise-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 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 Midland (MAF) to Gallup (GUP) ](https://www.expedia.com/lp/flights/maf/gup/midland-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 Milwaukee (MKE) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mke/gup/milwaukee-to-gallup) - [Flights from Mexico City (MEX) to Gallup (GUP) ](https://www.expedia.com/lp/flights/mex/gup/mexico-city-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 Casper (CPR) to Gallup (GUP) ](https://www.expedia.com/lp/flights/cpr/gup/casper-to-gallup) - [Flights from Fort Myers (FMY) to Gallup (GUP) ](https://www.expedia.com/lp/flights/fmy/gup/fort-myers-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 Indianapolis (IND) to Gallup (GUP) ](https://www.expedia.com/lp/flights/ind/gup/indianapolis-to-gallup) - [El Morro Theatre ](https://www.expedia.com/El-Morro-Theatre-Gallup.d553248621533114771.Vacation-Attraction) - [Richardsons Trading Company ](https://www.expedia.com/Richardsons-Trading-Company-Gallup.d553248621532645249.Vacation-Attraction) - [Gallup Cultural Center ](https://www.expedia.com/Gallup-Cultural-Center-Gallup.d6162909.Vacation-Attraction) - [Car rentals near Richardsons Trading Company ](https://www.expedia.com/Car-Rentals-In-Richardsons-Trading-Company.d553248621532645249.Car-Rental-Guide) - [Car rentals near Gallup Cultural Center ](https://www.expedia.com/Car-Rentals-In-Gallup-Cultural-Center.d6162909.Car-Rental-Guide) - [Car rental Gallup Airport (GUP) ](https://www.expedia.com/Car-Rentals-In-Gallup-Municipal.d6028171.Car-Rental-Guide)