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) ![](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 [Apr 4 - Apr 5](https://www.expedia.com/Hotel-Search?regionId=1400&startDate=2026-04-04&endDate=2026-04-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Apr 5 - Apr 6](https://www.expedia.com/Hotel-Search?regionId=1400&startDate=2026-04-05&endDate=2026-04-06&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Apr 10 - Apr 12](https://www.expedia.com/Hotel-Search?regionId=1400&startDate=2026-04-10&endDate=2026-04-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Apr 17 - Apr 19](https://www.expedia.com/Hotel-Search?regionId=1400&startDate=2026-04-17&endDate=2026-04-19&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) ![Exterior](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46.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) ![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) ### Red Roof Inn Gallup [](https://www.expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) Gallup 8.2/10 Very Good (1,735 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 Apr 12 - Apr 13 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-18&endDate=2026-04-19®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 Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9_y.jpg) ### Best Western Plus Gallup Inn & Suites 8/10 Good "The beds were not true queens. More like double x long. I sleep with my husband every night in a queen and we hardly fit." [](https://expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Colonial Motel](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6_y.jpg) ### Colonial Motel 10/10 Excellent "I good night stay no problems thank you colonial 😁" [](https://expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/bb6d71cc_y.jpg) ### La Quinta Inn & Suites by Wyndham Gallup 8/10 Good "Everything was good." [](https://expedia.com/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee_y.jpg) ### Sleep Inn Gallup 10/10 Excellent "We had a very peaceful night's sleep and would love to stay again when we travel through." [](https://expedia.com/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg) ### Hotel El Rancho 10/10 Excellent "This property was such a wonderful surprise! We had no idea when we booked that it was filled with so much nostalgia, history, and unique movie memorabilia, it made the experience even more special. The rooms are charming, and the beds are incredibly comfortable, which made it easy to relax after a long day. The on-site restaurant was also fantastic. If you’re someone who appreciates history and character, you will absolutely love this hotel!" [](https://expedia.com/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/8760ee8d_y.jpg) ### Red Roof Inn Gallup 10/10 Excellent "Yes" [](https://expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.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 8/10 Good "Wi-if initially did not work. When it did work it was fast." [](https://expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Super 8 by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/2ffd20ca_y.jpg) ### Super 8 by Wyndham Gallup 8/10 Good "Room was clean " [](https://expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.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 "Our initial room was too warm and wouldn't cool down. The person on staff that evening promptly got us into a different room (much better) and even brought us some bottled waters. We were grateful." [](https://expedia.com/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.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)